槑隆荻(cnitpm.com) 15:42:05
设在RSA的公钥密码体制中，用于为（e，n）=（7,55），则私钥d=（）。
A. 8
B. 13
C. 23
D. 37
槑隆荻(cnitpm.com) 15:42:09
一般就这么出
晓风落月(cnitpm.com) 15:44:20
A？
槑隆荻(cnitpm.com) 15:44:56
@cheetah 在做吗？等你做完公布答案？
晓风落月(cnitpm.com) 15:46:11
只能是A，这要记住公式啊
YWY(cnitpm.com) 15:46:21
兄弟，你在哪里有哪些题的？
晓风落月(cnitpm.com) 15:46:39
历年真题
晓风落月(cnitpm.com) 15:46:43
考过
槑隆荻(cnitpm.com) 15:47:35
我看的答案是C
槑隆荻(cnitpm.com) 15:47:54
说下我的解法，你们批评指正
晓风落月(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个选项代入计算
7*23=161=1 mod 40
晓风落月(cnitpm.com) 15:51:20
晕死，这个是真题
槑隆荻(cnitpm.com) 15:52:08
@晓风落月 你没减一，离成功不远了
晓风落月(cnitpm.com) 15:52:18
用错公式了
槑隆荻(cnitpm.com) 15:52:34
嗯，正经算对一次，记住公式，就不难了
晓风落月(cnitpm.com) 15:52:36
阿拉伯字母fai（n）=（p-1）（q-1），保密
这个不用记
槑隆荻(cnitpm.com) 15:52:53
嗯，这个做选择题用不上
晓风落月(cnitpm.com) 15:53:06
n=p*q
e*d=1 mod （p-1)(q-1)
用着两个够了
槑隆荻(cnitpm.com) 15:53:15
我就是手欠，非要知道那字母怎么念。。。
晓风落月(cnitpm.com) 15:54:17
这小时候代数课不是都说过么
槑隆荻(cnitpm.com) 15:54:18
@晓风落月 我觉得这比香农定理那破公式好记
槑隆荻(cnitpm.com) 15:54:24
早忘了
槑隆荻(cnitpm.com) 15:55:59
我现在还能背下来的，估计只有36位元素周期表了。。。
槑隆荻(cnitpm.com) 15:56:39
然而对于考试，一点帮助都没有