槑隆荻(cnitpm.com) 15:42:05
設(shè)在RSA的公鑰密碼體制中，用于為（e，n）=（7,55），則私鑰d=（）。
A. 8
B. 13
C. 23
D. 37
槑隆荻(cnitpm.com) 15:42:09
一般就這么出
曉風(fēng)落月(cnitpm.com) 15:44:20
A？
槑隆荻(cnitpm.com) 15:44:56
@cheetah 在做嗎？等你做完公布答案？
曉風(fēng)落月(cnitpm.com) 15:46:11
只能是A，這要記住公式啊
YWY(cnitpm.com) 15:46:21
兄弟，你在哪里有哪些題的？
曉風(fēng)落月(cnitpm.com) 15:46:39
歷年真題
曉風(fēng)落月(cnitpm.com) 15:46:43
考過(guò)
槑隆荻(cnitpm.com) 15:47:35
我看的答案是C
槑隆荻(cnitpm.com) 15:47:54
說(shuō)下我的解法，你們批評(píng)指正
曉風(fēng)落月(cnitpm.com) 15:49:36
n=（p-1）（q-1）
e*d=1mod（p-1）（q-1）
題目給了e和n，e=7，n=55
則
7*n=1mod55？
槑隆荻(cnitpm.com) 15:49:46
(e,n)=(7,55)，告訴了e=7，n=55
n=55=p*q,猜出p=5，q=11
放入公式e*d=1 mod (p-1)(q-1)
得7*d=1 mod (5-1)(11-1)
即7*d=1 mod 40
把4個(gè)選項(xiàng)代入計(jì)算
7*23=161=1 mod 40
曉風(fēng)落月(cnitpm.com) 15:51:20
暈死，這個(gè)是真題
槑隆荻(cnitpm.com) 15:52:08
@曉風(fēng)落月 你沒(méi)減一，離成功不遠(yuǎn)了
曉風(fēng)落月(cnitpm.com) 15:52:18
用錯(cuò)公式了
槑隆荻(cnitpm.com) 15:52:34
嗯，正經(jīng)算對(duì)一次，記住公式，就不難了
曉風(fēng)落月(cnitpm.com) 15:52:36
阿拉伯字母fai（n）=（p-1）（q-1），保密
這個(gè)不用記
槑隆荻(cnitpm.com) 15:52:53
嗯，這個(gè)做選擇題用不上
曉風(fēng)落月(cnitpm.com) 15:53:06
n=p*q
e*d=1 mod （p-1)(q-1)
用著兩個(gè)夠了
槑隆荻(cnitpm.com) 15:53:15
我就是手欠，非要知道那字母怎么念。。。
曉風(fēng)落月(cnitpm.com) 15:54:17
這小時(shí)候代數(shù)課不是都說(shuō)過(guò)么
槑隆荻(cnitpm.com) 15:54:18
@曉風(fēng)落月 我覺(jué)得這比香農(nóng)定理那破公式好記
槑隆荻(cnitpm.com) 15:54:24
早忘了
槑隆荻(cnitpm.com) 15:55:59
我現(xiàn)在還能背下來(lái)的，估計(jì)只有36位元素周期表了。。。
槑隆荻(cnitpm.com) 15:56:39
然而對(duì)于考試，一點(diǎn)幫助都沒(méi)有