URAL 1141. RSA Attack RSA加密算法
题目来源:URAL 1141. RSA Attack
题意:给你e n c 并且有m^e = c(mod n) 求 m
思路:首先学习RSA算法
here
过程大致是
1.发送的信息是m
2.随机选择两个质数 p和q, n = q*p, n的欧拉函数值φ(n)= (p-1)*(q-1)这个需要证明
3.选择一个与φ(n)互质的并且小于φ(n)的数e, 计算c = m^e(mod
原创
2014-08-31 14:55:48 ·
1536 阅读 ·
3 评论