Re: [問題] 關於(96)計概第十四題...

看板Army-Sir作者Morshues (汪汪)時間13年前 (2011/01/10 10:05)推噓1(1推 0噓 3→)

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

網路上查到的演算法是說： g^(xy) mod n 所以答案是 3^(8*10) mod 47 竊以為原po是卡在這裡不知道怎麼往下算有個算法是 a^(bc) mod d的時候可以等於(a^b mod d)^c mod d 就是你可以把指數拆開之後慢慢一層一層算其中一個解法如下 (3^10 mod 47)^8 mod 47 = 17^8 mod 47 [ = (17*17)^4 mod 47 ] = 7^4 mod 47 = [ = (7*7)^2 mod 47 ] = 2^2 mod 47 = 4 當然你要從 (3^8 mod 47)^10 mod 47開始算也可以 (3^4 mod 47)^20 mod 47開始算也可以答案都是一樣的看你怎麼解比較方便 ※ 引述《Magiclover (Magiclover)》之銘言： : 在Diffie-Hellman鑰匙交換演算法中 : 假設公開參數n與g分別是47與3 : 若通訊雙方各選用的私有參數分別為8與10時 : 請問雙方所建立共享鑰匙為何? : A.3 : B.4 : C.11 : D.17 : 答案是(B)... : 我知道要假設參數去算然後MOD... : 可是我就是不知道在哪裡MOD = = : 拜託板上大神提供詳解~ s: 謝謝~ : 拜託~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.25.118.174

→

crazypeter

01/10 10:11, , 1^F

01/10 10:11, 1^F

推

skfnny

01/10 10:36, , 2^F

01/10 10:36, 2^F

→

js077099

01/10 11:10, , 3^F

01/10 11:10, 3^F