实验三 加密解密算法编程

{
m_prime %= NMAX;
m_prime = *it1 * m_prime;
}
m_prime %= NMAX;
vc3.push_back(m_prime);
}
vc2.clear();
ret{
unsigned long NMAX(0), OL(0);
unsigned long p, q,e, d(1); //这里d选取3
inline unsigned long RsaEncryption(unsigned long OL,
const unsigned long NMAX,
const unsigned long e,
vector<unsigned long> &vc1,
vector<unsigned long> &vc2)//加密
{
vector<unsigned long>::iterator it1;
static unsigned long d(1);
unsigned long m_prime;
while(((e*d) % OL) !=1)
{
d += 1;
}
cout<<"d..."<<d<<endl;
for(it1 = vc1.begin(); it1 !=vc1.end(); it1++)
unsigned long shujv;
int x(0);
vector<unsigned long> vc1, vc2, vc3;
vector<unsigned long>::iterator it1;
cout<<"请输入私有密钥p，q和公开密钥e..."<<endl;
cin>> p>> q>> e;
for(it1 = vc3.begin(); it1 != vc3.end(); it1++)
{
cout<<*it1<<" ";
}
cout<<endl;
return 0;
}
实验结果如下：
}//解密
inline unsigned long RsaDeciphering(unsigned long d,
const unsigned long NMAX,
vector<unsigned long> &vc2,
vector<unsigned long> &vc3) //解密
{
unsigned long m_prime;
第二步，输出对加密前的明文和加密并解密后的密文进行比较，判断两个数组是否一致，从而得知算法是否正确。
具体代码如下：
#include <iostream>
#include <vector>
#include <ctime>
#include <stdio.h>
#include <cmath>
using namespace std;
vector<unsigned long> v3, v4;//v4记录
vector<unsigned long>::iterator it1, it2;
for(it1 = vc2.begin(); it1 !=vc2.end(); it1++)
{
m_prime = *it1;
for(unsigned int i = 1; i < d; i++)
{
m_prime = *it1;
for(unsigned int i = 1; i < e; i++)
{
m_prime %= NMAX;
m_prime = *it1 * m_prime;
}
m_prime %= NMAX;
vc2.push_back(m_prime);
}
vc1.clear();
return d;
第二步，在[e，phi]中选出一个与phi互素的整数e，并根据e*d≡1（mod phi），求出e的乘法逆元。至此我们已经得到了公开密钥{e，n}和秘密密钥{d，n}。
第三步，让用户输入要进行加密的小于n一组正整数（个数不超过MAXLENGTH=500），输入以-1为结束标志，实际个数存入size中，正整数以clear[MAXLENGTH]保存。
实验三 加密解密算法编程
【实验目的】
1.通过实验掌握RAS算法
【实验内容】
1.编程实现RAS加密软件，并通过调试
2.利用RAS对某一数据文件进行单次加密和解密操作
【实验环境】WindowsXP以上操作系统
【实验步骤】
（一）加密过程：
第一步，用户首先输入两个素数p和q，并求出n = p*q，然后再求出n的欧拉函数值phi。
cout<<"已经加密的数据:"<<endl;
for(it1 = vc2.begin(); it1 != vc2.end(); it1++)
{
cout<<*it1<<" ";
}
cout<<endl;
RsaDeciphering(d, NMAX, vc2, vc3);
cout<<"已经解密的数据:"<<endl;
第四步，对第三步所得的明文clear[MAXLENGTH]进行加密。遍历clear[size]，对每一个整数用以下算法进行加密,并将加密后的密文保存在Ciphertext[MAXLENGTH]中。
第五步，输出加密后的密文。
（二）解密过程：
第一步，根据在以上算法中求出的解密密钥[d,phi],对加密后的密文Ciphertext[MAXLENGTH]进行解密，结果保存在DecryptionText[MAXLENGTH]中，算法如下：
{
cin>>shujv;
vc1.push_back(shujv);
}
cout<<"需要加密的数据:"<<endl;
for(it1 = vc1.begin(); it1 != vc1.end(); it1++)
{
cout<<*it1<<" ";
}
cout<<endl;
d = RsaEncryption(OL, NMAX, e, vc1, vc2);
while(p%2 ==0 || q%2 ==0)
{
cout<<"请输入私有密钥p，q和公开密钥e..."<<endl;
cin>>p>>q>>e;
}
NMAX = p*q;
OL = (p-1)*(q-1);
cout<<"请输入要进行加密的个数x"<<endl;
cin>>x;
for(int i = 0; i < x; i++)