RSA算法C++实现 报告+源代码bool prime(int n)
{
int m=sqrt(n);
for(int i=2;i=m)
return 1;
else return 0;
}
2022-04-18 22:17:05
96KB
1
利用C\C++实现RSA算法的加、解密运算。
具体包括：
1) 利用扩展的EUCLID计算 a mod n 的乘法逆元；
2) Miller-Rabin素性测试算法对一个给定的大数进行测试；
3) 实现 的运算，并计算 ；
4) 利用Fermat定理手工计算 ，并与3）计算的结果对比；
5) 实现RSA算法。并对"I LOVE THE PEOPLE'S REPUBLIC OF CHINA"加解密。说明：为了方便实现，分组可以小一点，比如两个字母一组。
2021-12-08 19:43:58
3KB
1