看板 [ Prob_Solve ]
討論串[問題] RSA 的 金鑰條件
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] RSA 的 金鑰條件
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Dreamlgw (囁嚅)時間13年前 (2011/06/21 14:45), 編輯資訊
1
0
0
內容預覽:
我們都知道 先選兩個質數 P Q. N=P*Q. Thta= (P-1)(Q-1). 取 e*d=1 mod Thta [其中 gcd(e,Thta) =1 ]. e d 是選一個為公鑰 一個為私鑰. -------------------------------------------------
(還有152個字)
#2
Re: [問題] RSA 的 金鑰條件
推噓4(4推 0噓 4→)留言8則，0人參與, 最新作者LPH66 (-858993460)時間13年前 (2011/06/21 23:59), 編輯資訊
0
0
1
內容預覽:
我們其實是想要使 a^(e*d) = a mod N 對所有 a 都成立. 取 e*d = 1 mod φ(N) 是一招 (另外這個函數叫 phi function 不是 theta...). 另一招是把 phi function 換成 Carmichael function λ(N). 它定義為
(還有901個字)
首頁
上一頁
1
下一頁
尾頁