求不對稱金鑰RSA 令p=5,q=7 選e=11 求d

匿名 2011-11-04 14:49:29 ‧ 4721 瀏覽

求不對稱金鑰RSA 令p=5,q=7 選e=11 求d
公開金鑰(e,n)=(_______ , 35)
秘密金鑰d=________
M=3 , C=Me mod _____________
C=___ ,M=3

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

wiseguy

iT邦超人 1 級 ‧ 2011-11-05 22:39:54

http://ithelp.ithome.com.tw/question/10080369
五天前這裡才問過幾乎一樣的題目
想必 promise1029 應該是你同學喔？
答案已經有人回答了

匿名檢舉

d * e ≡ 1 (mod (p-1)(q-1) ) ==> d= 33
M = 2, C = M^e (mod 55)
這兩段看不太懂

welong

iT邦新手 3 級 ‧ 2011-11-07 01:11:04

這...可能要請您再研究一下 RSA公鑰和私鑰的產生

已知 p, q，從小於(p-1)(q-1)的個整數中挑選出 e，使得 e 和(p-1)(q-1)互質
再算出一個整數 d，使得 d * e mod ((p-1)(q-1)]) = 1
這就是 d * e ≡ 1 (mod (p-1)(q-1) ) 這一句

接著是
利用RSA加密的動作
M 是原先的明文，利用產生的公鑰 e進行加密成密文，就是 C = M^e (mod 55)

立即登入回答