Re: [閒聊] 理組資安高手進來急在線等

看板Marginalman作者surimodo時間6年前 (2019/03/15 21:41)推噓7(7推 0噓 2→)

留言9則, 8人參與討論串4/4 (看更多)

作業要自己寫不要偷看作者: surimodo (好吃棉花糖) 看板: Marginalman 標題: Re: [閒聊] 理組資安高手進來急在線等時間: Fri Mar 15 21:41:54 2019 ※ 引述《Cprogramming (Ｃ語言編程)》之銘言： : ※ 引述《POLU822 (獨角獸大將軍)》之銘言： : : 第一題RSA:現在我們選擇兩個質數: p=11 and q=13使得 n=p×q=143. : : ? (n)=(p-1)?(q-1)=120.選擇公鑰為7,私鑰為103 N=pxq=143 r=?(n)=(p-1)x(q-1)=120 選擇公鑰為7 dxe≡1(mod 120) 7d≡1(mod 120) ->在整數範圍120內找到d乘7(公鑰)-120的倍數餘1 ->而且120內不能有其他解 d*7=120x+1 d*7-1=120x when x=1 無解 x=2 無解 ... when x=6 d=103 因此當選定公鑰為7時私鑰為103 (N,e)=7 (N,d)=103 : : (1) 請問私鑰取103因為符合什麼條件? ->在整數範圍120內找到d乘7(公鑰)-120的倍數餘1 ->而且120內不能有其他解 : : (2) 假設要加密的訊息m=9,請問加密的密文c值為多少? c≡9^7(mod 143) ->143內找到4782969-143的倍數餘c 143*3 = 429 143*4 = 572 143*7 = 1001 478-143*3 = 49 492-143*3= 63 639 -143*4 = 67 676 - 143*4 = 104 1049- 143*7 = 48 c = 48 我記得有更快方法這只是硬解而已 : : 第二題DH:取一質數p=941, 基底g=627, Alice的私鑰a為347, Bob的私鑰b為781 : : (1) 請問Alice和Bob的公鑰各為多少? 627^a mod 941 = A 627^347 mod 941 = A 627^b mod 941 = B 627^781 mod 941 = B A B 算出來就答案= = : : (2) 又兩人交換協商出來的共同密鑰為多少? s = B^a mod 941 或 A^b mod 941 答案一樣就是算對= = : : 順便幫我看看有沒有錯↓:( : : 第四題:請問十進位231的二進位表示法為多少? : : 11100111 對 : : 十六進位2F3a的二進位表示法為多少? 2x2^4^3=2x 2^12 15x2^4^2=15x 2^8 3x2^4^1=3x 2^4 10x2^4^0 = 10 x 2^0 ____ ____ ____ ____ : : 10 1111 0011 1010 對 : : 1001100101分別表示多少十進位數及十六進位數? 0010 0110 0101 512+64+32+4+1 = 613 (10進位) 更正一下剛剛算錯 265 (16進位) : : 3BAB9345 : : 68737302785 錯你這三小= = -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.228.70.41 ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1552657317.A.53D.html ※ 編輯: surimodo (36.228.70.41), 03/15/2019 21:42:44

→

Sombre

03/15 21:43, 6年前 , 1^F

03/15 21:43, 1^F

推

GGOPEN

03/15 21:43, 6年前 , 2^F

03/15 21:43, 2^F

推

POLU822

03/15 21:44, 6年前 , 3^F

03/15 21:44, 3^F