RSA加解密

最新推荐文章于 2022-06-18 10:27:35 发布
最新推荐文章于 2022-06-18 10:27:35 发布
阅读量1.2k 收藏
点赞数
分类专栏： Unix/Linux Programming

RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。

       RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。

       RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。

 

二、RSA算法加解密用到的函数

1、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结构

3、RSA私钥产生函数 
RSA *RSA_generate_key(int num, unsigned long e,void (*callback)(int,int,void *), void *cb_arg);产生一个模为num位的密钥对，e为公开的加密指数，一般为65537（0x10001），假如后两个参数不为NULL，将有些调用。在产生密钥对之前，一般需要指定随机数种子

 

4、判断位数函数 
  int RSA_size(const RSA *rsa);返回RSA模的位数，他用来判断需要给加密值分配空间的大小

 
5、加解密函数

1）公钥加密函数

int RSA_public_encrypt(int flen, unsigned char *from,unsigned char *to, RSA *rsa, int padding);

 

2）私钥解密函数

int RSA_private_decrypt(int flen, unsigned char *from,unsigned char *to, RSA *rsa, int padding); 

3）私钥加密函数

int RSA_private_encrypt(int flen, unsigned char *from,unsigned char *to, RSA *rsa,int padding); 

4）公钥解密函数

int RSA_public_decrypt(int flen, unsigned char *from,unsigned char *to, RSA *rsa,int padding); 

flen为要加/解密信息的长度，from为需要加/解密的信息，to为加/解密后的信息，一般to至少要申请 BN_num_bytes(rsa->n)大的空间。加密时Padding表示填充方式，解密时表示去填充方式。

6、 释放函数

void RSA_free(RSA *rsa);释放一个RSA结构

 

7、与字符串处理相关函数

BIGNUM *BN_bin2bn(const unsigned char *s, int len, BIGNUM *ret);将s中的len位的正整数转化为大数

 
三、代码示例
1、公钥加密

void CPage4::OnButtonPubDecrypt() 
{ 
 // TODO: Add your control notification handler code here 
 unsigned char rsaN[1024] = {0}; 
 unsigned char rsaD[1024] = {0}; 
 unsigned char rsaE[1024] = {0}; 
 unsigned char public_e[8] = {0}; 
 unsigned char publickey_n[1024] = {0}; 
 unsigned char privatekey_d[1024] = {0}; 
 unsigned char inputdata[1024] = {0}; 
 unsigned char output[1024] = {0}; 
 int e_len = 0; 
 int n_len = 0; 
 int d_len = 0; 
 int inputlen = 0;

 UpdateData(TRUE);

 m_public_e.Remove(' '); 
 m_publickey_n.Remove(' '); 
 m_privatekey_d.Remove(' '); 
 m_inputdata.Remove(' ');

 e_len = m_public_e.GetLength()/2; 
    n_len = m_publickey_n.GetLength()/2; 
 d_len = m_privatekey_d.GetLength()/2; 
 inputlen = m_inputdata.GetLength()/2;

 StrToHex(m_public_e,public_e,e_len); 
 StrToHex(m_publickey_n,publickey_n,n_len); 
 StrToHex(m_privatekey_d,privatekey_d,d_len); 
 StrToHex(m_inputdata,inputdata,inputlen);

 memcpy(rsaN,publickey_n,n_len); 
 memcpy(rsaD,privatekey_d,d_len); 
 memcpy(rsaE,public_e,e_len);

 RSA* pRsa = RSA_new();

 pRsa->n = BN_bin2bn(rsaN, n_len, NULL); 
 pRsa->d = BN_bin2bn(rsaD, d_len, NULL); 
 pRsa->e = BN_bin2bn(rsaE, e_len, NULL); 
  
 inputlen=RSA_size(pRsa);

 int ret = RSA_public_encrypt(inputlen,inputdata,output, pRsa, RSA_NO_PADDING); 
 if (ret < 0) 
 { 
  MessageBox("公钥加密失败，请检查输入数据是否正确!"); 
  RSA_free(pRsa); 
  return; 
 }

 RSA_free(pRsa); 
  
 HexToStr(output,ret,m_outputdata);

 UpdateData(FALSE); 
}

 
2、私钥解密

void CPage4::OnButtonPriDecrypt() 
{ 
 // TODO: Add your control notification handler code here 
 unsigned char rsaN[1024] = {0}; 
 unsigned char rsaD[1024] = {0}; 
 unsigned char rsaE[1024] = {0}; 
 unsigned char public_e[8] = {0}; 
 unsigned char publickey_n[1024] = {0}; 
 unsigned char privatekey_d[1024] = {0}; 
 unsigned char inputdata[1024] = {0}; 
 unsigned char output[1024] = {0}; 
 int e_len = 0; 
 int n_len = 0; 
 int d_len = 0; 
 int inputlen = 0;

 UpdateData(TRUE);

 m_public_e.Remove(' '); 
 m_publickey_n.Remove(' '); 
 m_privatekey_d.Remove(' '); 
 m_inputdata.Remove(' ');

 e_len = m_public_e.GetLength()/2; 
    n_len = m_publickey_n.GetLength()/2; 
 d_len = m_privatekey_d.GetLength()/2; 
 inputlen = m_inputdata.GetLength()/2;

 StrToHex(m_public_e,public_e,e_len); 
 StrToHex(m_publickey_n,publickey_n,n_len); 
 StrToHex(m_privatekey_d,privatekey_d,d_len); 
 StrToHex(m_inputdata,inputdata,inputlen);

 memcpy(rsaN,publickey_n,n_len); 
 memcpy(rsaD,privatekey_d,d_len); 
 memcpy(rsaE,public_e,e_len);

 RSA* pRsa = RSA_new(); 
 pRsa->n = BN_bin2bn(rsaN, n_len, NULL); 
 pRsa->d = BN_bin2bn(rsaD, d_len, NULL); 
 pRsa->e = BN_bin2bn(rsaE, e_len, NULL);

 //inputlen=RSA_size(pRsa)-11;

 int ret = RSA_private_decrypt(inputlen,inputdata,output, pRsa, RSA_NO_PADDING); 
 if (ret < 0) 
 { 
  MessageBox("私钥解密失败，请检查输入数据是否正确!"); 
  RSA_free(pRsa); 
  return; 
 }

 RSA_free(pRsa); 
  
 HexToStr(output,ret,m_outputdata);

 UpdateData(FALSE); 
}

 
3、私钥加密

void CPage4::OnButtonEncrypt() 
{ 
 // TODO: Add your control notification handler code here 
 unsigned char rsaN[1024] = {0}; 
 unsigned char rsaD[1024] = {0}; 
 unsigned char rsaE[1024] = {0}; 
 unsigned char public_e[8] = {0}; 
 unsigned char publickey_n[1024] = {0}; 
 unsigned char privatekey_d[1024] = {0}; 
 unsigned char inputdata[1024] = {0}; 
 unsigned char output[1024] = {0}; 
 int e_len = 0; 
 int n_len = 0; 
 int d_len = 0; 
 int inputlen = 0;

 UpdateData(TRUE);

 m_public_e.Remove(' '); 
 m_publickey_n.Remove(' '); 
 m_privatekey_d.Remove(' '); 
 m_inputdata.Remove(' ');

 e_len = m_public_e.GetLength()/2; 
    n_len = m_publickey_n.GetLength()/2; 
 d_len = m_privatekey_d.GetLength()/2; 
 inputlen = m_inputdata.GetLength()/2;

 StrToHex(m_public_e,public_e,e_len); 
 StrToHex(m_publickey_n,publickey_n,n_len); 
 StrToHex(m_privatekey_d,privatekey_d,d_len); 
 StrToHex(m_inputdata,inputdata,inputlen);

 memcpy(rsaN,publickey_n,n_len); 
 memcpy(rsaD,privatekey_d,d_len); 
 memcpy(rsaE,public_e,e_len);

 RSA* pRsa = RSA_new(); 
 pRsa->n = BN_bin2bn(rsaN, n_len, NULL); 
 pRsa->d = BN_bin2bn(rsaD, d_len, NULL); 
 pRsa->e = BN_bin2bn(rsaE, e_len, NULL);

 inputlen=RSA_size(pRsa);

 int ret = RSA_private_encrypt(inputlen,inputdata,output, pRsa, RSA_NO_PADDING); 
 if (ret < 0) 
 { 
  MessageBox("私钥加密失败，请检查输入数据是否正确!"); 
  RSA_free(pRsa); 
  return; 
 } 
  
 RSA_free(pRsa); 
  
 HexToStr(output,ret,m_outputdata);

 UpdateData(FALSE);

}

usbdrivers
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
openssl中的rsa等算法的使用示例
12-11
一个简单的程序，通过调用openssl中的RSA加密算法对明文加密，然后用MD5算法提取明文摘要，最后用RSA算法对密文解密，简单演示了数字签名的过程。 其中，加密过程采用CBC模式，分块长度为256位，最后一个分块不足一个分块采用密文窃取方式加密。 注：程序的运行需要事先安装openssl库
openssl之RSA相关函数介绍
Mycro的专栏
03-31 3328
主要介绍了openssl之RSA相关函数，这个对学习和实现RSA算法比较有帮助。RSA基本结构struct  {    int pad;    long version;    const RSA_METHOD *meth;    ENGINE *engine;    BIGNUM *n;       n=p*q    BIGNUM *e;       公开的加密指数，经常为65537（ox100
OPENSSL库的使用-RSA篇
duanxingheng的专栏
09-22 4062
一、RSA算法简介         RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进
非对称加密算法之RSA介绍及OpenSSL中RSA常用函数使用举例
热门推荐
网络资源是无限的
02-08 3万+
非对称加密算法之RSA介绍及OpenSSL中RSA常用函数使用举例！
Openssl --RSA加密算法的使用
移动开发记录
01-17 134
转载http://www.iteye.com/topic/11269971、Openssl --RSA加密算法的使用。这两天简单的学习了一下openssl的使用。相关的介绍，可以在网上搜，挺多的。有些容易迷糊的概念，例如加密与身份验证，什么时候用公钥加密，什么时候用私钥。如果学习过密码学，应该很简单理解，我没学过，刚理解了些，赶紧记下，以防忘记。用大家熟知C-S结构分析下吧：首先请注意，公钥和私钥...
RSA.rar_RSA加密解密和
09-21
RSA算法是最著名的公开密码体制。基于大数分解的难度。其公开密钥和私人密钥是一对大素数的函数，从一个公开密钥和密文中恢复出明文的难度等价于...算法过程：首先是设计密钥，然后是对消息加密，最后是对密文解密。
易语言RSA加解密
07-21
易语言RSA加解密源码,RSA加解密,DLL调用生成RSA秘钥对,读整数,libeay32dll内存清理,是否质数,libeay_rsa加密解密,十六转字节集,字节集_十六进制_优化,写整数,子程序1,子程序2,CoInitialize,CoUninitialize,RSA_free,...
RSA 加密解密
04-08
利用RSA算法，对数据进行加密，及解密，可运行。需要先运行productKey程序获得秘钥
.NET使用RSA加密解密的方法
01-20
本文实例为大家分享了.NET使用RSA加密解密的具体代码，供大家参考，具体内容如下 PassWordHelper.cs代码: using System; using System.IO; using System.Text; using System.Globalization; using System....
Qt实现RSA加解密
07-24
利用Qt框架实现RSA加解密，使用的开源库是openssl，该开源库是一套完整的密码学库，该资源仅供大家学习
OpenSSL库的RSA使用
zzhongcy的专栏
05-15 1531
转自：http://blog.csdn.net/fenghaibo00/article/details/17249493 本文上接：OpenSSL库的RSA使用(上)-EVP方式，URL：http://blog.csdn.net/fenghaibo00/article/details/17248381 3      RSA函数方式 3.1 步骤
OpenSSL中关于RSA_new和RSA_free的内存泄漏
weixin_34005042的博客
01-16 394
在使用OpenSSL的RSA加解密的时候，发现RSA_new()初始化和RSA_free()释放RSA结构体后依然会有内存泄漏。网上Baidu、Google之，发现这个相关信息很少（至少中文搜索结果是这样，不知是研究这个的人太少还是这个太基础了。。。），最后终于在某个E文论坛上找到了解决办法。在这里总结了一下，供大家参考。我的OpenSSL版本是0.9.8l。（by 月落上弦） 具体如下：RSA...
openssl rsa应用与分析
thankyvision
09-17 831
rsa，des，urldecode，hexdecode作为网络数据传输与请求中非常重要的编码方法，具有重要的意义 opennssl作为强有力的开源，为广大c++开发者提供了很大方便，但是，繁杂的api接口，缺乏文档，使其并不好用， 下面仅提供RSa的简单实现，加密解密逻辑，直接上代码 1. Rsa.h #ifndef RSA_H_ #define RSA_
OpenSSL 使用 RSA
weixin_34214500的博客
12-03 393
openssl使用RSA OpenSSL中有RSA的一些常用指令，使用它就可以玩转RSA。 其实主要用到三个命令： genrsa: 生成并输入一个RSA密匙 rsautl: 使用RSA密匙进行加密，解密，签名和验证等运算 rsa： 处理RSA密匙的格式转换等问题 复制代码 使用genrsa生成私钥 长度为1024 bit openssl genrsa -out private.pem 102...
Linux C/C++ Openssl RSA Encrypt/Decrypt(加密/解密) 简单示例教程
aqlick12的博客
11-08 1万+
RSA Encrypt/Decrypt(加密/解密) PEM文件格式 PEM文件读取API(文件方式、内存方式) RSA编程示例
RSA加密及openssl的使用
ivalue的博客
09-11 6335
  1：rsa加密 原理：欧拉公式，本质，大数分解在现有计算力下，很难再极短时间内找到解 参考：https://blog.csdn.net/jizhen_tan/article/details/79253851 秘钥长度，指的是模值的位长度，主流为1024,2048... RSA秘钥：（公钥+模值），（私钥+模值），成对出现 公钥指数：普遍为65537（0x10001，5bits）有意...
OpenSSL 3.0 RSA
钞sir的博客
06-18 2496
心声安葬在岩洞 上帝四次三番再愚弄
openssl rsa 命令行 用法
xuqi7
05-07 4724
openssl工具的简单使用： 生成一个密钥： openssl genrsa -out test.key 1024 这里-out指定生成文件的。需要注意的是这个文件包含了公钥和密钥两部分，也就是说这个文件即可用来加密也可以用来解密。后面的1024是生成密钥的长度。 openssl可以将这个文件中的公钥提取出来： openssl rsa -in test.key -pubout -ou
c++实现rsa加密解密
最新发布
01-17
RSA加密解密是一种非对称加密算法，它使用两个密钥进行加密和解密，分别是公钥和私钥。首先，我们需要生成一对RSA密钥，然后使用公钥进行加密，使用私钥进行解密。 在C语言中实现RSA加密解密可以使用openssl库中的函数来实现。首先需要引入openssl库，然后使用相应的函数生成RSA密钥对，如RSA_new()函数用于生成RSA密钥对，RSA_private_enc()和RSA_public_enc()函数用于私钥加密和公钥解密。 为了保证通信安全，发送方需将明文使用接收方的公钥进行加密，接收方再使用自己的私钥进行解密。这样即使消息被截获，也无法被解密。 在实际应用中，需要注意保护私钥的安全，不要泄漏给他人，同时公钥可以自由分发给需要通信的用户。 对于RSA加密解密的实现，需要注意选择合适的密钥长度、填充方式和哈希算法，以及对加解密的结果进行合适的编解码转换，确保安全可靠地进行通信。 总之，利用C语言可以通过openssl等库实现RSA加密解密，这样就可以保证通信内容的安全性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值