openssl之RSA相关函数介绍- -
主要介绍了openssl之RSA相关函数，这个对学习和实现RSA算法比较有帮助。
RSA基本结构
struct
{
int pad;
long version;
const RSA_METHOD *meth;
ENGINE *engine;
BIGNUM *n; n=p*q
BIGNUM *e; 公开的加密指数，经常为65537（ox10001）
BIGNUM *d; 私钥
BIGNUM *p; 大素数p
BIGNUM *q; 大素数q
BIGNUM *dmp1; d mod (p-1)
BIGNUM *dmq1; d mod (q-1)
BIGNUM *iqmp; (inverse of q) mod p
int references;
int flags;
// ...
}RSA；
2．初始化函数
RSA * RSA_new(void);初始化一个RSA结构
void RSA_free(RSA *rsa);释放一个RSA结构
3．RSA私钥产生函数
RSA *RSA_generate_key(int num, unsigned long e,void (*callback)(int,int,void *), void *cb_arg);产生一个模为num位的密钥对，e为公开的加密指数，一般为65537（ox10001），假如后两个参数不为NULL，将有些调用。在产生密钥对之前，一般需要指定随机数种子
4．判断位数函数
int RSA_size(const RSA *rsa);返回RSA模的位数，他用来判断需要给加密值分配空间的大小
int RSA_check_key(RSA *rsa);他测试p,q是否为素数，n=p*q,d*e = 1 mod (p-1*q-1), dmp1, dmq1, iqmp是否均设置正确了。
5．RSA的RSA_METHOD函数
了解RSA的运算那就必须了解RSA_METHOD，下面我们先看看RSA_METHOD结构
typedef struct rsa_meth_st
{
const char *name;
int (*rsa_pub_enc)(int flen,const unsigned char *from,
unsigned char *to,RSA *rsa,int padding);
int (*rsa_pub_dec)(int flen,const unsigned char *from,
unsigned char *to,RSA *rsa,int padding);
int (*rsa_priv_enc)(int flen,const unsigned char *from,
unsigned char *to, RSA *rsa,int padding);
int (*rsa_priv_dec)(int flen,const unsigned char *from,
unsigned char *to,RSA *rsa,int padding);
int (*rsa_mod_exp)(BIGNUM *r0,const BIGNUM *I,RSA *rsa); int (*bn_mod_exp)(BIGNUM *r, const BIGNUM *a, const BIGNUM *p,
const BIGNUM *m, BN_CTX *ctx,BN_MONT_CTX *m_ctx);
int (*init)(RSA *rsa); /* called at new */
int (*finish)(RSA *rsa); /* called at free */
int flags; /* RSA_METHOD_FLAG_* things */
char *app_data; /* may be needed! */
int (*rsa_sign)(int type,const unsigned char *m, unsigned int m_length,unsigned char *sigret, unsigned int *siglen, const RSA *rsa);
int (*rsa_verify)(int dtype,const unsigned char *m, unsigned int m_length,unsigned char *sigbuf, unsigned int siglen, const RSA *rsa);
} RSA_METHOD;
const RSA_METHOD *RSA_PKCS1_SSLeay(void);
const RSA_METHOD *RSA_null_method(void);
主要有上面两个函数。第二个函数是定义了RSA_null才会调用，其实要调用这个函数以后几乎什么都不能干，只是输出错误信息。第一个是常用的METHOD，下面我们看看它的定义
const RSA_METHOD *RSA_PKCS1_SSLeay(void)
{
return(&rsa_pkcs1_eay_meth);
}
static RSA_METHOD rsa_pkcs1_eay_meth={
"Eric Young's PKCS#1 RSA",
RSA_eay_public_encrypt,
RSA_eay_public_decrypt, /* signature verification */
RSA_eay_private_encrypt, /* signing */
RSA_eay_private_decrypt,
RSA_eay_mod_exp,
BN_mod_exp_mont,
RSA_eay_init,
RSA_eay_finish,
0, /* flags */
NULL,
0, /* rsa_sign */
0 /* rsa_verify */
};
由此可以看出，一般rsa->meth-> rsa_pub_enc对应于RSA_eay_public_encrypt，刚开始看openssl的时候最难得就是这个指向函数的指针，根本不知道rsa->meth-> rsa_pub_enc对应于哪里。在openssl里面这种指针很多，到以后也能够看到。下面是设置meth的一些函数应该都很容易理解
void RSA_set_default_method(const RSA_METHOD *meth);
const RSA_METHOD *RSA_get_default_method(void);
int RSA_set_method(RSA *rsa, const RSA_METHOD *meth);
const RSA_METHOD *RSA_get_method(const RSA *rsa);
int RSA_flags(const RSA *rsa);
RSA *RSA_new_method(ENGINE *engine);
6．加解密函数
int RSA_public_encrypt(int flen, unsigned char *from,
unsigned char *to, RSA *rsa, int padding);
int RSA_private_decrypt(int flen, unsigned char *from,
unsigned char *to, RSA *rsa, int padding);
int RSA_private_encrypt(int flen, unsigned char *from,
unsigned char *to, RSA *rsa,int padding);
int RSA_public_decrypt(int flen, unsigned char *from,
unsigned char *to, RSA *rsa,int padding);
有了第4节的基础，那理解这些加解密函数就容易了，假如
RSA_set_method(rsa, RSA_PKCS1_SSLeay())的话，那RSA_public_encrypt对应于RSA_eay_public_encrypt，这样我们就可以调试公钥加密的过程了。Flen为要加密信息的长度，from为需要加密的信息，to为加密后的信息，一般to至少要申请BN_num_bytes(rsa->n)大的空间。Padding是采取的加解密方案。PKCS#1中主要提供了两种加密方案，RSAEX-OAEP和PSAES-PKCS1-v1_5（反正就是两种加密过程了，有点复杂，它主要是先对先对需要加密的数据进行了编码，比如RSAES-OAEP采用EME-OAEP编码，再进行加密或解密）。Openssl中已经编好了编码的函数：
case RSA_PKCS1_PADDING:
i=RSA_padding_add_PKCS1_type_2(buf,num,from,flen);
#ifndef OPENSSL_NO_SHA
case RSA_PKCS1_OAEP_PADDING: i=RSA_padding_add_PKCS1_OAEP(buf,num,from,flen,NULL,0);
#endif
case RSA_SSLV23_PADDING:
i=RSA_padding_add_SSLv23(buf,num,from,flen);
case RSA_NO_PADDING:
i=RSA_padding_add_none(buf,num,from,flen);
等上面编好码后，就调用BN_mod_exp_mont来进行模幂了。最后得出值，这也就是具体的加密和解密过程。在这里还可以发现，加密时输入的rsa有两种方式，一是p,q,...为NULL,只有rsa->d,和rsa->n不为空，这样就直接用rsa->d和rsa->n进行模幂计算，假如p,q.....都不为空的话，他会调用中国剩余定理来进行加密。
7．签名函数
int RSA_sign(int type, unsigned char *m, unsigned int m_len,
unsigned char *sigret, unsigned int *siglen, RSA *rsa);
int RSA_verify(int type, unsigned char *m, unsigned int m_len,
unsigned char *sigbuf, unsigned int siglen, RSA *rsa);
其实签名其实和用私钥加密差不多是一回事，所以签名函数最终调用的就是私钥加密的函数，在openssl中这个签名函数很少单独拿出来用的，都是为了给EVP_SignFinal来调用的。所以假如是利用RSA进行签名的话，RSA_private_encrypt，BN_mod_exp_mont是最基本的，所有的都需要调用他，区别无非就在于在需要签名的信息上做了一下处理（一般将需要签名的信息求取摘要值得到m）
8．写入文件函数
int RSA_print(BIO *bp, RSA *x, int offset);
int RSA_print_fp(FILE *fp, RSA *x, int offset);offset是为了调整输出格式的，随意一个数都可以（例如2，12，16。。）
9．其他
int RSA_blinding_on(RSA *rsa, BN_CTX *ctx);
void RSA_blinding_off(RSA *rsa);
为了防止时间攻击，openssl还在签名的时候产生一个随机因子，附加在私钥上。
int RSA_sign_ASN1_OCTET_STRING(int dummy, unsigned char *m,unsigned int m_len, unsigned char *sigret, unsigned int *siglen,RSA *rsa);
int RSA_verify_ASN1_OCTET_STRING(int dummy, unsigned char *m,unsigned int m_len, unsigned char *sigbuf, unsigned int siglen，RSA *rsa);
用私钥对八元组串进行签名，原理同RSA_sign
2009年4月28日星期二
[转]OPENSSL RSA 加密 解密问题
1 C
http://bbs.chinaunix.net/thread-1061826-1-1.html
加密：
/*
gcc -o rsa-encrypt rsa-encrypt.c -lcrypto
*/
#include
#include
#define MODULUS "C8FBCF21"
#define PUBLIC_EXPONENT RSA_F4
#define PRIVATE_EXPONENT "97B55D7D"
int main()
{
int ret, flen;
BIGNUM *bnn, *bne, *bnd;
unsigned char *in = "abc";
unsigned char *out;
bnn = BN_new();
bne = BN_new();
bnd = BN_new();
BN_hex2bn(&bnn, MODULUS);
BN_set_word(bne, PUBLIC_EXPONENT);
BN_hex2bn(&bnd, PRIVATE_EXPONENT);
RSA *r = RSA_new();
r->n = bnn;
r->e = bne;
r->d = bnd;
RSA_print_fp(stdout, r, 5);
flen = RSA_size(r);// - 11;
out = (char *)malloc(flen);
bzero(out, flen);
//memset(out, 0, flen);
printf("Begin encrypt...\n");
ret = RSA_public_encrypt(flen, in, out, r, RSA_NO_PADDING);
if (ret < 0)
{
printf("Encrypt failed!\n");
return 1;
}
printf("Size:%d\n", ret);
printf("ClearText:%s\n", in);
printf("CipherText(Hex):\n");
int i;
for (i=0; i
printf("0x%02x, ", *out);
out++;
}
printf("\n");
//free(out);
RSA_free(r);
return 0;
}
解密：
/*
gcc -o rsa-decrypt rsa-decrypt.c -lcrypto
*/
#include
#define MODULUS "C8FBCF21"
#define PUBLIC_EXPONENT RSA_F4
#define PRIVATE_EXPONENT "97B55D7D"
int main()
{
int ret, flen;
BIGNUM *bnn, *bne, *bnd;
unsigned char in[] = {0x51, 0xc2, 0x8d, 0xc6};
unsigned char *out;
bnn = BN_new();
bne = BN_new();
bnd = BN_new();
BN_hex2bn(&bnn, MODULUS);
BN_set_word(bne, PUBLIC_EXPONENT);
BN_hex2bn(&bnd, PRIVATE_EXPONENT);
RSA *r = RSA_new();
r->n = bnn;
r->e = bne;
r->d = bnd;
RSA_print_fp(stdout, r, 5);
flen = RSA_size(r);
out = (unsigned char *)malloc(flen);
bzero(out, flen);
printf("Begin decrypt...\n");
ret = RSA_private_decrypt(sizeof(in), in, out, r, RSA_NO_PADDING);
if (ret < 0)
{
printf("Decrypt failed!\n");
return 1;
}
printf("Size:%d\n", ret);
printf("ClearText:%s\n", out);
free(out);
RSA_free(r);
return 0;
}
2 Exploring RSA Encryption in OpenSSL
http://bbs.chinaunix.net/thread-1061826-1-1.html
加密：
/*
gcc -o rsa-encrypt rsa-encrypt.c -lcrypto
*/
#include
#include
#define MODULUS "C8FBCF21"
#define PUBLIC_EXPONENT RSA_F4
#define PRIVATE_EXPONENT "97B55D7D"
int main()
{
int ret, flen;
BIGNUM *bnn, *bne, *bnd;
unsigned char *in = "abc";
unsigned char *out;
bnn = BN_new();
bne = BN_new();
bnd = BN_new();
BN_hex2bn(&bnn, MODULUS);
BN_set_word(bne, PUBLIC_EXPONENT);
BN_hex2bn(&bnd, PRIVATE_EXPONENT);
RSA *r = RSA_new();
r->n = bnn;
r->e = bne;
r->d = bnd;
RSA_print_fp(stdout, r, 5);
flen = RSA_size(r);// - 11;
out = (char *)malloc(flen);
bzero(out, flen);
//memset(out, 0, flen);
printf("Begin encrypt...\n");
ret = RSA_public_encrypt(flen, in, out, r, RSA_NO_PADDING);
if (ret < 0)
{
printf("Encrypt failed!\n");
return 1;
}
printf("Size:%d\n", ret);
printf("ClearText:%s\n", in);
printf("CipherText(Hex):\n");
int i;
for (i=0; i
printf("0x%02x, ", *out);
out++;
}
printf("\n");
//free(out);
RSA_free(r);
return 0;
}
解密：
/*
gcc -o rsa-decrypt rsa-decrypt.c -lcrypto
*/
#include
#define MODULUS "C8FBCF21"
#define PUBLIC_EXPONENT RSA_F4
#define PRIVATE_EXPONENT "97B55D7D"
int main()
{
int ret, flen;
BIGNUM *bnn, *bne, *bnd;
unsigned char in[] = {0x51, 0xc2, 0x8d, 0xc6};
unsigned char *out;
bnn = BN_new();
bne = BN_new();
bnd = BN_new();
BN_hex2bn(&bnn, MODULUS);
BN_set_word(bne, PUBLIC_EXPONENT);
BN_hex2bn(&bnd, PRIVATE_EXPONENT);
RSA *r = RSA_new();
r->n = bnn;
r->e = bne;
r->d = bnd;
RSA_print_fp(stdout, r, 5);
flen = RSA_size(r);
out = (unsigned char *)malloc(flen);
bzero(out, flen);
printf("Begin decrypt...\n");
ret = RSA_private_decrypt(sizeof(in), in, out, r, RSA_NO_PADDING);
if (ret < 0)
{
printf("Decrypt failed!\n");
return 1;
}
printf("Size:%d\n", ret);
printf("ClearText:%s\n", out);
free(out);
RSA_free(r);
return 0;
}
2 Exploring RSA Encryption in OpenSSL
2009年4月26日星期日
[转]不改变系统设置 全新安装Ubuntu
新安装还是升级系统呢？ 每当一个新的Ubuntu版本发行时，每个Ubuntu用户通常都会面临这样的选择。重新安装或许更好，可是以前安装的程序和配置不就丢了么？如何在在保持系统现有配置的情况下全新安装Ubuntu的新版本呢？
注： dpkg命令后的参数前是两个减号“-”。 第一步：备份当前系统。
1. 将/home目录中的所有内容备份在其它分区或你的移动硬盘上。
建议先将/home目录打包再备份，这样可以保存原来的目录结构和权限，拷贝是速度也会快一些。
注：备份时，别把隐藏文件遗忘了，你可以用Ctrl+h把隐藏文件显示出来。
2. 备份系统已安装软件的清单，采用如下命令：
sudo dpkg --get-selections > ~/Desktop/package.selections
这样软件清单将会出现在桌面上，找个安全的地方备份。
3. 采用1的方法，备份/etc文件夹中的内容。如果没有更改过系统设置，可以不备份这个文件夹。如果不是采用系统默认的源，备份一下升级源/etc/apt/sources.list吧。（当然，sources.list很容易从网上找到，不备份也可以）
第二步：全新安装Ubuntu。
第三步：恢复系统配置。
1. 首先修改备份的sources.list文件中Ubuntu版本代号，如果以前系统是8.04，现在系统是8.10，则将sources.list文件中的hardy替换为intrepid，然后替换系统当前的sources.list文件。刷新软件列表：
sudo apt-get update
2. 恢复安装软件，升级系统。先将以前备份的package.selections文件拷贝到桌面，后采用如下命令：
sudo dpkg --set-selections < ~/Desktop/package.selections && apt-get dselect-upgrade
3. 恢复备份的/home及/etc文件夹（同样别忘了隐藏文件）。
至此，在保持系统配置的情况下，重新安装Ubuntu的工作完成！
总结：用 dpkg 命令的两个参数 get-selections 和 set-selections ，以及简单的拷贝操作实现系统配置的备份与恢复。
推广：如果要给多个Ubuntu安装同样的软件，可以先给其中一个安装，然后dpkg –get-selections导出软件列表，在其它系统上dpkg –set-selections ……
本文根据Howto: Fresh Ubuntu Install Without Losing Your Current Settings翻译整理。
原文链接: http://linux.chinaitlab.com/admi...
注： dpkg命令后的参数前是两个减号“-”。 第一步：备份当前系统。
1. 将/home目录中的所有内容备份在其它分区或你的移动硬盘上。
建议先将/home目录打包再备份，这样可以保存原来的目录结构和权限，拷贝是速度也会快一些。
注：备份时，别把隐藏文件遗忘了，你可以用Ctrl+h把隐藏文件显示出来。
2. 备份系统已安装软件的清单，采用如下命令：
sudo dpkg --get-selections > ~/Desktop/package.selections
这样软件清单将会出现在桌面上，找个安全的地方备份。
3. 采用1的方法，备份/etc文件夹中的内容。如果没有更改过系统设置，可以不备份这个文件夹。如果不是采用系统默认的源，备份一下升级源/etc/apt/sources.list吧。（当然，sources.list很容易从网上找到，不备份也可以）
第二步：全新安装Ubuntu。
第三步：恢复系统配置。
1. 首先修改备份的sources.list文件中Ubuntu版本代号，如果以前系统是8.04，现在系统是8.10，则将sources.list文件中的hardy替换为intrepid，然后替换系统当前的sources.list文件。刷新软件列表：
sudo apt-get update
2. 恢复安装软件，升级系统。先将以前备份的package.selections文件拷贝到桌面，后采用如下命令：
sudo dpkg --set-selections < ~/Desktop/package.selections && apt-get dselect-upgrade
3. 恢复备份的/home及/etc文件夹（同样别忘了隐藏文件）。
至此，在保持系统配置的情况下，重新安装Ubuntu的工作完成！
总结：用 dpkg 命令的两个参数 get-selections 和 set-selections ，以及简单的拷贝操作实现系统配置的备份与恢复。
推广：如果要给多个Ubuntu安装同样的软件，可以先给其中一个安装，然后dpkg –get-selections导出软件列表，在其它系统上dpkg –set-selections ……
本文根据Howto: Fresh Ubuntu Install Without Losing Your Current Settings翻译整理。
原文链接: http://linux.chinaitlab.com/admi...
2009年2月24日星期二
[转]Fedora 10 安装和卸载KDE，Gnome
使用命令：
安装：
$ sudo yum groupinstall 'KDE (K Desktop Environment)'
注意，如果是在Gnome下按上述方法安装的KDE桌面，那么请首先用命令
$ rm -fr ~/.kde
然后再重新登录，否则会在下次以KDE登录时出现如下的错误提示
Could not start kstartupconfig4. Check your installation.
卸载：
＃yum groupremove KDE
注意，可能事先要重启！
附：
安装GNOME桌面环境
yum groupinstall "GNOME Desktop Environment"
安装KDE桌面环境
yum groupinstall "KDE (K Desktop Environment)"
卸载GNOME桌面环境
yum groupremove "GNOME Desktop Environment"
卸载KDE桌面环境
yum groupremove "KDE (K Desktop Environment)"
原文：http://blog.chinaunix.net/u2/74418/showart_1162791.html
安装：
$ sudo yum groupinstall 'KDE (K Desktop Environment)'
注意，如果是在Gnome下按上述方法安装的KDE桌面，那么请首先用命令
$ rm -fr ~/.kde
然后再重新登录，否则会在下次以KDE登录时出现如下的错误提示
Could not start kstartupconfig4. Check your installation.
卸载：
＃yum groupremove KDE
注意，可能事先要重启！
附：
安装GNOME桌面环境
yum groupinstall "GNOME Desktop Environment"
安装KDE桌面环境
yum groupinstall "KDE (K Desktop Environment)"
卸载GNOME桌面环境
yum groupremove "GNOME Desktop Environment"
卸载KDE桌面环境
yum groupremove "KDE (K Desktop Environment)"
原文：http://blog.chinaunix.net/u2/74418/showart_1162791.html
2009年1月13日星期二
使用totem播放rmvb
方案一：
1.终端下安装totem-xine ： yum install totem-xine 2.安装mplayer解码器： wget http://www1.mplayerhq.hu/MPlayer/releases/codecs/all-20071007.tar.bz2
tar xjvf all-20071007.tar.bz2
cp all-20071007/* /usr/lib/codecs/方案二：本安装不用装mplayer所需要的解码器
一、首先将系统已有的totem移去 # yum remove totem
二、安装totem-xine # yum install totem-xine
三、安装extras # yum install xine-extras
四、安装DVD播放 # yum install libdvdnav （这一步中如果有 libdvdcss 也安上，提示没有也可不安）
五、安装lame # yum install lame
六、安装mpeg支持 # yum install ffmpeg
七、安装RM播放支持 # yum install compat-libstdc++-33 (如果没安装这个realplayer是用不了,totem播放出现没图象与没声音)
八、安装声音支持 # yum install xine-lib-extras-nonfree (如果没安装这个totem播放rm有图象没声音)
方案一实验成功，方案二没有找到xine-extra依赖。
两个安装的前提是加入rpmfusion源
1.终端下安装totem-xine ： yum install totem-xine 2.安装mplayer解码器： wget http://www1.mplayerhq.hu/MPlayer/releases/codecs/all-20071007.tar.bz2
tar xjvf all-20071007.tar.bz2
cp all-20071007/* /usr/lib/codecs/方案二：本安装不用装mplayer所需要的解码器
一、首先将系统已有的totem移去 # yum remove totem
二、安装totem-xine # yum install totem-xine
三、安装extras # yum install xine-extras
四、安装DVD播放 # yum install libdvdnav （这一步中如果有 libdvdcss 也安上，提示没有也可不安）
五、安装lame # yum install lame
六、安装mpeg支持 # yum install ffmpeg
七、安装RM播放支持 # yum install compat-libstdc++-33 (如果没安装这个realplayer是用不了,totem播放出现没图象与没声音)
八、安装声音支持 # yum install xine-lib-extras-nonfree (如果没安装这个totem播放rm有图象没声音)
方案一实验成功，方案二没有找到xine-extra依赖。
两个安装的前提是加入rpmfusion源
订阅：
博文 (Atom)