*2+secret[i][4]*2*2*2*2+secret[i][5]*2*2*2*2*2+secret[i][6]*2*2*2*2*2*2+secret[i][7]*2*2*2*2*2*2*2; } }
实验四 RSA
实验学时：4学时 实验类型：验证 实验要求：必修 一、实验目的
编程实现RSA公钥密码的加解密方法。 二、实验内容
(1)编程实现RSA算法的加密过程； (2)编程实现RSA算法的解密过程。 三、实验原理、方法和手段
RSA算法过程如下：
（1）选取两个保密的大素数，（二者不可相差悬殊） （2）计算，；
（3）选取整数，满足，且； （4）计算，满足（一般） 则为加密密钥，为解密密钥。 加密过程为 解密过程为
四、实验组织运行要求
本实验采用集中授课形式，每个同学独立完成上述实验要求。 五、实验条件
每人一台计算机独立完成实验，有如下条件： （1）硬件：微机；
（2）软件：VC++6.0、VC++.Net 2005。 六、实验步骤
（1）将各函数编写完成；
（2）在主函数中调用各函数，实现加密和解密。 七、实验报告
实验报告主要包括实验目的、实验内容、实验原理、源程序及结果。 加密：
#include
int jia(int m,int e,int t) { int i,c; c=1;
for(i=1;i<=e;i++)
c=(m*c)%t;
printf(\密文为:%d\}
void main() {
int p,q,e,n,t,m;
printf(\scanf(\
n=p*q;
t=(p-1)*(q-1);
printf(\欧拉函数值为%d\\n\
printf(\scanf(\
printf(\输入明文: \ scanf(\
jia(m,e,n); }
解密：
#include
int jie(int m,int e,int t) { int i,c; c=1;
for(i=1;i<=e;i++)
c=(m*c)%t;
printf(\明文为%d\\n\ }
void main() {
int p,q,e,n,t,c,d;
printf(\scanf(\
n=p*q;
t=(p-1)*(q-1);
printf(\欧拉函数值为%d\\n\
printf(\scanf(\
d=1;
while(((e*d)%t)!=1) d++;
printf(\输入密文: \
scanf(\ jie(c,d,n); }