Re: [問題] 計概問題 RSA密碼機制

看板Army-Sir作者EvilBrave (醒醒吧阿宅!!)時間19年前 (2007/01/25 01:19)推噓4(4推 0噓 3→)

留言7則, 6人參與討論串1/1

※ 引述《ultra2 ()》之銘言： : 在RSA密碼機制中 : 令p=5 q=11 : 隨機公開金鑰為e=7 : 則其所對應的私密金鑰d=多少 : 答案是23 : 請問怎麼來的@@ : 感恩 : 祝各位順利上榜 Q: RSA n = p * q n = 5 * 11 = 55 公開金鑰 e = 7 求 d ? A: d * e ≡ 1 ( mod ∮(n) ) // RSA 求 d 方法又 ∮(n) = ( 5 - 1 ) ( 11 - 1 ) = 40 // ∮(n) = 小於 n 與 n 互質個數 ∴ d * 7 ≡ 1 ( mod 40 ) // 求 d 的反元素 mod 40 反元素求法請查 Google 7 * 23 - 40 * 4 = 1 ∴ d = 23 ＃有錯請鞭＝＝ -- ┤┤┴┼┬┤┐└E├V┬I┼L┘├┴┬┬┤┤┴┼┬┤┐└└┼┬┘├┴┬┬┤┤┴┤┼ ┼├┬┤└ ╔═══╮╔═══╮╭═══╮╔═╗╔╗╔═══╗ ┬┬┬┬┼ ┼├┬┴┼ ║ ═ ║║ ☆║║ ═ ║║ ╰╯║║ ═╣ ┤┼├┬┴ ┘┬├┤┬ ║ ═ ║║ ╔╮╯║ ╔╗║║ ║║ ═╣ ┼┬┘┐┬ ├┬┼┐┘┼ ╚═══╯╚═╝╚╝╚═╝╚╝╰═══╯╚═══╝ ├┼┬┐┼┐ ┤┐┬┼┤┼┬┤┼┘┼┬├┬┤├┬┤┐┬┼┤┼┬┤┼┘┼┬├┬┤┬├┤┐┬┼┤ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.121.213.54

推

ultra2

01/25 01:24, , 1^F

01/25 01:24, 1^F

推

EvilBrave

01/25 01:28, , 2^F

01/25 01:28, 2^F

→

Nafusica

01/25 01:33, , 3^F

01/25 01:33, 3^F