一. 实现的功能
- 用户输入明文
- 自动随机生成较大的数p和q,并对它们进行素性检测,检测成功之后,程序继续
- 计算Φ(n)的值,并求出它的所有因子
- 随机生成比Φ(n)因子数多1的e的备选值,和上述因子作比较,选出一个不与所有因子相同的值作为e
- 计算密钥d
- 对原明文进行加密,得到密文并输出
- 输入密文,进行解密
- 输出解密后的明文
二. 源代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
/*将十进制数转换成二进制,用于检验大素数 p 和 q*/
int zh(int b,int a[],int k)
{
int t,temp=-1;
while(b>0)
{
t=b%2;
temp++;
a[temp]=t;
b=b/2;
}
return temp;
}
/*扩展欧几里得算法求乘法逆元,求解密指数 d*/
int extend(int n,int b)
{
int q,r,r1=n,r2=b,t,t1=0,t2=1,i=