发一个我自己写的RSA加密算法!

这个算法是从D盘中的123.txt读取文件,然后对其进行加密,然后解密!

代码如下.如果要正常运行

必须在D盘建立一个123.txt文件,对输入文字,中文英文均可.

#include <iostream>

#include <fstream>

#include <vector>

#include <iomanip>

using namespace std;

/==========读取文件内容并用v向量返回其值========///

void get_v(vector<char> &v)

{

       //vector<char> v;

       ifstream in("d://123.txt");读取D盘下面123.txt文件

       char CHAR;

       if(in.bad())

       {

              cout<<"Can't open the file!"<<endl;

              }

       while(!in.eof())

       {

       in.get(CHAR);

       v.push_back(CHAR);//保存到向量v中

       }

}

/=========把读取的字符生成数字序列==========///

void change_chars_into_numbers(vector<char> v,vector<int> &v1)

{

       for(int i=0;i<v.size();i++)

              v1.push_back(int(v[i]));

}

//======加密解密的函数======/

void converted(vector<int> v,vector<int> &v1,vector<char> &v2,int a,int n)

{

       int b,temp,k;

       for(int i=0;i<v.size();i++)

       {

              b=a;

              temp=1;

              k=v[i];

              while(b!=1)

              {

                     if(b%2==1) temp=temp*k%n;

                     b=b/2;

                     k=k*k%n;

              }

              k=temp*k%n;

              v1.push_back(k);

              v2.push_back(char(k));

             

       }

 

}

template <typename T>

void display(vector<T> v)     //==========输出生成后的序列===========

{

       for(int i=0;i<v.size();i++)

              cout<<v[i];

       cout<<endl;

}

 

void main()

{

       int p,q,m,n,b;

       vector<int> s1;

       vector<int> s2,s3;

       vector<char> s,s4,s5;

       cout<<" 输入两个素数p和q："<<endl; /=====提示输入两个素数,也可以

                                      /自己开始的时候就定义素数的值====//

       cin>>p>>q;                     //====输入两个素数，比如43和59====//

       m=(p-1)*(q-1);                 ======秘密计算的m==========//

       n=p*q;                         ///====计算可以公开的n=========//

       cout<<"========输入一个整数b,要求与m互质========="<<endl;///选取b,如13

              cin>>b;

       for(int a=1;a<m;a++)          /======for循环算出a============

       {

              if(a*b%m==1)

              {

                     cout<<"由(q-1)*(p-1)的值算出a为："<<a<<endl;

                     break;

              }

              a++;

       }

get_v(s);///========调用get_v()函数读取文件内容===========//

       cout<<"===================转换前的字母为==================="<<endl;

    display(s);   //=====调用display()函数对取得的字符输出=====//

       change_chars_into_numbers(s,s1); ///===把生成的字符序列转化为数字===//

       cout<<"=================字母转化为数字的序列为==============="<<endl;

       display(s1);    ///=========输出转化后的数字序列==========

    cout<<"===================加密后的明文为======================="<<endl;

    converted(s1,s2,s4,b,n);    /=====调用converted()函数加密=====///

       display(s2); //=====输出加密后的明文=============//

       cout<<"=========解密后还原文件内容为========="<<endl;

    converted(s2,s3,s5,a,n);/=====调用converted()函数解密=====///

    display(s5); //=========调用display()函数输出解密后的内容===/

}