作者Dreamlgw (嗫嚅)
看板Prob_Solve
标题[问题] RSA 的 金钥条件
时间Tue Jun 21 14:45:51 2011
我们都知道 先选两个质数 P Q
N=P*Q
Thta= (P-1)(Q-1)
取 e*d=1 mod Thta [其中 gcd(e,Thta) =1 ]
e d 是选一个为公钥 一个为私钥
-----------------------------------------------------
今天我看到一个RSA
P=79 Q= 113
n=79*113=8927
Thta= 78*112=8763
e=2621 d=5
这组RSA是 可以 加解密的 。
可是 e*d= 2621*5=13105
13105 % 8763 != 1
------------------------------------------------
这个RSA 演算法中的金钥 是不是有其他的条件满足就可以加解密了??
有人有研究吗???
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 120.107.172.191