1）利用扩展的Euclid计算 a mod n 的乘法逆元；
2）Miller-Rabin素性测试算法对一个给定的大数进行测试；
3）实现 的运算，并计算
4）利用Euler定理手工计算 ，并与3）计算的结果对比；
5）实现RSA算法。并对"I LOVE NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS"加解密。说明：为了方便实现，分组可以小一点，比如两个字母一组。
2021-12-08 08:59:33
210KB
1
密码学大作业，通过python简单的实现RSA加密算法的操作，通过pyqt5添加了图形化界面，里面含有全部的源代码，并附带有说明书文档。内容简单易懂，有一定的参考价值。
2021-05-12 10:07:46
189KB
1
RSA密码系统可具体描述为：取两个大素数p和q，令n=pq,N=(p-1)(q-1),随机选择整数d,满足gcd(d,N)=1,ed=1 modN。
公开密钥：k1=(n,e)
私有密钥：k2=(p,q,d)
加密算法：对于待加密消息m，其对应的密文为c=E(m)=me(modn)
解密算法：D(c)=cd(modn)
2021-05-05 19:48:38
388KB
1