这份代码对应的公钥密钥如下:
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';
else
str+='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;
}