OpenSsl库 Rsa的简单使用

环境的配置可以参考http://www.cnblogs.com/yangyquin/p/5284530.html

网络上传输的数据很容易被抓包，如果不加密，那么网络数

据很容易被窃取，诸如用户名、密码这些明感的信息一旦丢

失，将会造成巨大的损失。

2、常用的加密方式

对称加密：加密方和解密方使用同一个秘钥

                  优点：加密解密过程简单，高效

                  缺点：有一 方泄密了，则整个加密就失去了意义

非对称加密：加密方和解密方使用不同的秘钥

                  优点：解密的秘钥无法由加密的秘钥，即使加密方暴露出  了秘钥也没事，这种加密方和解密方使用不同的秘  钥，大大提高了安全性

                  缺点：效率比较低下，过程比较繁琐

3、辅助概念

1、质数的概念

2、互为质数的概念

4、RSA加密秘钥的获取

step1：随机选取两个数p、q，满足互质

 

step2：n=p*q，//公开模数 Public Modules，其二进制位数即为                           秘钥长度

step3：g=f(p,q)=(p-1)*(q-1)

step4：在1和g之间任意一个随机整数e，满足1<e<g,//Public                          Exponent,公开指数

step5：由 e*d mod g = 1 关系式推导出来d，//Private Exponent，  私有指数

5、RSA加密秘钥的获取

RSA算法中的：

           公开秘钥=(e,n)

           私有秘钥=(d,n)

6、RSA加密解密算法

加密算法：设M为需要加密的明文数据

   则加密算法为：Encrypt_Message = M^e mod n

解密算法：设D为需要解密的密文数据

    则解密算法为：Decrypt_Message = D^d mod n

 

8、RSA算法缺点

1 效率非常低下

2 密文数据较之原数据，其长度大大增加，即数据冗余太严重

 #include <stdio.h>
 #include <stdlib.h>
 #include <Windows.h>
 #include <openssl/rsa.h>
 #include <openssl/err.h>
 #pragma comment(lib,"libeay32.lib")
 #pragma comment(lib,"ssleay32.lib")
 #define P "BCF3"
 #define Q "116AB"
 #define N "CDAE1851"
 #define E "10001"
 #define D "8C88F2A5"
 int My_Rsa_public_encrypt(int flen, const unsigned char *from, unsigned char *to);
 int My_Rsa_private_decrypt(int flen, const unsigned char *from, unsigned char *to);

 int main(void)
 {
     char* from ="";
     unsigned char sz []={};
     unsigned char decsz[]={};
     My_Rsa_public_encrypt(lstrlen(from)+,(unsigned char*)from,sz);
     My_Rsa_private_decrypt(lstrlen((char*)sz),sz,decsz);
     system("pause");
     return ;
 }
 int My_Rsa_public_encrypt(int flen, const unsigned char *from, unsigned char *to)
 {
     RSA* rSa = RSA_new();
     if (!rSa)return -;
     BIGNUM * bIgnUm = BN_new();
     BIGNUM * bIgnUe = BN_new();
     if (!bIgnUe || !bIgnUm)
     {
         RSA_free(rSa);
         BN_free(bIgnUe);
         BN_free(bIgnUm);
         return -;
     }
     BN_init(bIgnUm);
     BN_init(bIgnUe);
     BN_hex2bn(&bIgnUm,N);
     BN_hex2bn(&bIgnUe,E);
     rSa->n = bIgnUm;
     rSa->e = bIgnUe;
     ERR_load_crypto_strings();
     int nRet = RSA_public_encrypt(flen,from,to,rSa,RSA_NO_PADDING);
     DWORD dwError = ERR_get_error();
     if(nRet<)
     {
         printf("%s\r\n",ERR_lib_error_string(dwError));
         printf("%s\r\n",ERR_func_error_string(dwError));
         printf("%s\r\n",ERR_reason_error_string(dwError));
         BN_free(bIgnUm);
         BN_free(bIgnUe);
         RSA_free(rSa);
         return -;
     }
     printf("%X\r\n",*(PDWORD)to);
     ERR_free_strings();
     BN_free(bIgnUe);
     BN_free(bIgnUm);
     RSA_free(rSa);
     return ;

 }
 int My_Rsa_private_decrypt(int flen, const unsigned char *from, unsigned char *to)
 {
     RSA* rSa = RSA_new();
     if (!rSa)return -;
     BIGNUM * bIgnUm = BN_new();
     BIGNUM *bIgnUp = BN_new();
     BIGNUM * bIgnUe = BN_new();
     if (!bIgnUe || !bIgnUm ||!bIgnUp)
     {
         RSA_free(rSa);
         BN_free(bIgnUe);
         BN_free(bIgnUm);
         BN_free(bIgnUp);
         return -;
     }
     BN_init(bIgnUm);
     BN_init(bIgnUe);
     BN_init(bIgnUp);
     BN_hex2bn(&bIgnUp,E);
     BN_hex2bn(&bIgnUm,N);
     BN_hex2bn(&bIgnUe,D);
     rSa->n = bIgnUm;
     rSa->d = bIgnUe;
     rSa->e = bIgnUp;
     ERR_load_crypto_strings();
     int nRet = RSA_private_decrypt(flen,from,to,rSa,RSA_NO_PADDING);
     DWORD dwError = ERR_get_error();
     if(nRet<)
     {
         printf("%s\r\n",ERR_lib_error_string(dwError));
         printf("%s\r\n",ERR_func_error_string(dwError));
         printf("%s\r\n",ERR_reason_error_string(dwError));
         BN_free(bIgnUm);
         BN_free(bIgnUe);
         RSA_free(rSa);
         return -;
     }
     printf("%s\r\n",to);
     ERR_free_strings();
     BN_free(bIgnUe);
     BN_free(bIgnUm);
     BN_free(bIgnUp);
     RSA_free(rSa);
     return ;
 }