上传者: lemonleewon
|
上传时间: 2021-12-08 19:43:58
|
文件大小: 3KB
|
文件类型: -
利用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"加解密。说明:为了方便实现,分组可以小一点,比如两个字母一组。