我們都知道 先選兩個質數 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