C+实现RSA加密解密

这份代码对应的公钥密钥如下:

p=43,q=59,e=13。

消息m,按照字典序a=00,b=01,...,z=25。

n=2537,\varphi (n)=2436

e=13,私钥d=937

#include
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 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 mapp;
    unordered_map 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

你可能感兴趣的:(密码学,区块链)