[問題] RSA 的 金鑰條件
看板Prob_Solve (計算數學 Problem Solving)作者Dreamlgw (囁嚅)時間13年前 (2011/06/21 14:45)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/2 (看更多)
我們都知道 先選兩個質數 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
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
