C+实现RSA加密解密
这份代码对应的公钥密钥如下:
p=43,q=59,e=13。
消息m,按照字典序a=00,b=01,...,z=25。
n=2537,=2436
e=13,私钥d=937
#include<bits/stdc++.h>
using namespace std;
string e_to_binary(int e)//模指数转二进制数
{string str="";int tail=0;for(int i=0;i<32;i++){int t=(e&1);e=e>>1;if(t==1)str+='1';elsestr+='0';}for(int i=str.size()-1;i>=0;i--){if(str[i]!='0'){tail=i;break;}}for(int i=0;i<(1+tail/2);i++){char ch=str[i];str[i]=str[tail-i];str[tail-i]=ch;}return str.substr(0,tail+1);
}
int computation(string e_binary,int m,int n)//加密解密的数学运算
{int c=1;for(int i=0;i<e_binary.size();i++){c=(c*c)%n;if(e_binary[i]=='1'){c=(c*m)%n;}}return c;
}
string encrpty(string message,int e,int m,int n)//将消息转换成密文
{unordered_map<char,string> mapp;string encrypt_message="";for(char ch='a';ch<='z';ch++){mapp[ch]=to_string(ch-'a');if(mapp[ch].size()<2)mapp[ch]='0'+mapp[ch];}for(int i=0;i<message.size();i+=2){string tmp_str=mapp[message[i]]+mapp[message[i+1]];int tmp_num=stoi(tmp_str);string e_binary=e_to_binary(e);tmp_num=computation(e_binary,tmp_num,n);tmp_str=to_string(tmp_num);while(tmp_str.size()<4)tmp_str='0'+tmp_str;encrypt_message+=tmp_str;}return encrypt_message;
}
string decrypt_message(string encrpt_message,int private_key,int n)
{unordered_map<char,string> mapp;unordered_map<string,char> mp;string decrypt_message="";for(char ch='a';ch<='z';ch++){mapp[ch]=to_string(ch-'a');if(mapp[ch].size()<2)mapp[ch]='0'+mapp[ch];mp[mapp[ch]]=ch;}for(int i=0;i<encrpt_message.size();i+=4){string tmp_str=encrpt_message.substr(i,4);int tmp_num=stoi(tmp_str);string d_binary=e_to_binary(private_key);tmp_num=computation(d_binary,tmp_num,n);tmp_str=to_string(tmp_num);while(tmp_str.size()<4)tmp_str='0'+tmp_str;decrypt_message+=mp[tmp_str.substr(0,2)];decrypt_message+=mp[tmp_str.substr(2,2)];}return decrypt_message;
}
int main()
{int e=13,private_key=937;int c=1;int m=224,n=2537;string message="cybergreatwall";cout<<"message:"<<message<<endl;string encrpt_message=encrpty(message,e,m,n);cout<<"encrypt message:"<<encrpt_message<<endl;string decrypty_message=decrypt_message(encrpt_message,private_key,n);cout<<"decrypt message:"<<decrypty_message<<endl;return 0;
}
C+实现RSA加密解密相关推荐
- iOS使用Security.framework进行RSA 加密解密签名和验证签名
iOS 上 Security.framework为我们提供了安全方面相关的api: Security框架提供的RSA在iOS上使用的一些小结 支持的RSA keySize 大小有:512,768,10 ...
- ios php rsa加密解密,php rsa加密解密使用详解
第一条命令生成原始 RSA私钥文件 rsa_private_key.pem,第二条命令将原始 RSA私钥转换为 pkcs8格式,第三条生成RSA公钥 rsa_public_key.pem 从上面看出通 ...
- genrsa out php,PHP进行RSA加密解密
最近在着手写一个服务端安全接口规范,需要用到RSA加密解密.所以小试牛刀一下,并且做个记录. 环境: Win7 64位 PHP 5.6.12 需要原型工具: 一.安装OpenSSL 随意安装到哪里 二 ...
- C# Java间进行RSA加密解密交互
C# Java间进行RSA加密解密交互 原文:C# Java间进行RSA加密解密交互 这里,讲一下RSA算法加解密在C#和Java之间交互的问题,这两天纠结了很久,也看了很多其他人写的文章,颇受裨益, ...
- RSA加密解密及数字签名Java实现--转
RSA公钥加密算法是1977年由罗纳德·李维斯特(Ron Rivest).阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的.当时他们三人都在麻省理工学院 ...
- [crypto]-53-openssl命令行的使用(aes/rsa签名校验/rsa加密解密/hmac)
常用技巧 如何编写一个二进制规律性的文件, 比如你可以编写一个"0123456789abcdef"的文本文件,记得删除换行符然后用ultraedit打开,ctrl+H就可以看到二进 ...
- Java使用RSA加密解密签名及校验
RSA加密解密类: import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileReader; i ...
- python实现rsa加密源代码_python实现RSA加密(解密)算法
RSA是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的绝大多数密码攻击,已被ISO推荐为公钥数据加密标准. 今天只有短的RSA钥匙才可能被强力方式解破.到2008年为止,世界上还没有任何可靠 ...
- python下RSA加密解密以及跨平台问题
项目合作需要,和其他网站通信,消息内容采用RSA加密方式传递.之前没有接触过RSA,于是两个问题出现了: 声明: 环境WIN 7 + python 2.6.6 RSA格式:PEM 一.Python下R ...
- C#的RSA加密解密签名,就为了支持PEM PKCS#8格式密钥对的导入导出
差点造了一整个轮子 .Net Framework 4.5 里面的RSA功能,并未提供简单对PEM密钥格式的支持(.Net Core有咩?),差点(还远着)造了一整个轮子,就为了支持PEM PKCS#8 ...
最新文章
- JavaScript初学者编程题(17)
- matlab newelm,Elman神经网络介绍以及Matlab实现
- javascript设计模式漫谈之使用委托
- ActivityMQ消息持久化到HANA数据库
- python利器怎么编程-python等自动化脚本编程利器 Script.NET
- 6700设置上网教程
- explicit构造函数
- [网络安全自学篇] 二十.Powershell基础入门及常见用法(二)
- OCLint+Xcode 代码规范利器
- 编译原理:文法及其二义性(判定及消除)
- 大数据_Flink_数据处理_流处理API_Transform(2)_滚动聚合算子_keyBy_sum_min_max_minBy_maxBy---Flink工作笔记0030
- 嵌入式编程(一):51单片机如何将函数 定义到指定程序地址
- 解决MyEclipse中导入项目的javascript文件中文乱码
- 用Excel利用RFM模型进行客户细分
- 单U盘 clonezilla 克隆ubuntu16.04系统
- linux、ubuntu如何查看网速
- 物体重心的特点是什么_确定物体重心位置的常用方法是什么呢?
- 不敢相信,技术栈,居然被P站秒了
- openldap 集成 sssd
- Multism14安装问题