RSA攻擊方法整理

RSA算法簡述 ① 選兩個保密的大素數p和q。 ② 計算n=p×q，φ(n)=(p-1)(q-1),其中φ(n)是n的歐拉函數值。 ③ 選一整數e，滿足1<e<φ(n)，且gcd(φ(n),e)=1。 ④ 計算d，滿足d·e≡1 mod φ(n),即d是e在模φ(n)下的乘法逆元，因e與φ(n)互素，由模運算可知，它的乘法逆元一定存在。 ⑤ 以{e,n}爲公開鑰,{d,n}爲祕密鑰。 加解密：如

>>阅读原文<<