按照RSA算法，若选两奇数p=5，q=3，公钥e=7，则私钥d为　（ ）　。
A、6  
B、7  
C、8  
D、9
☆弋从弋☆(sdedu.cc) 17:48:13
高手帮忙解答一下
非衣人青(sdedu.cc) 17:50:08
b吧
☆弋从弋☆(sdedu.cc) 17:50:27
是。怎么算呀
☆弋从弋☆(sdedu.cc) 17:51:06
n=p*q=15
φ(sdedu.cc)=(sdedu.cc)*(sdedu.cc)=8
de=1(sdedu.cc))
d=7
☆弋从弋☆(sdedu.cc) 17:51:17
百度解答看不懂
非衣人青(sdedu.cc) 17:51:33
e*e2mod［（2*4）］=1
岩枫(sdedu.cc) 17:56:54
建议你看一下模乘求逆方面的数论知识@☆弋从弋☆
☆弋从弋☆(sdedu.cc) 17:57:44
好的，谢谢
王计帅(sdedu.cc) 17:58:09
RSA的算法涉及三个参数，n、e1、e2。
其中，n是两个大质数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。
e1和e2是一对相关的值，e1可以任意取，但要求e1与(sdedu.cc)*(sdedu.cc)互质；再选择e2，要求(sdedu.cc)mod(sdedu.cc)*(sdedu.cc))=1。
（n，e1),(sdedu.cc)就是密钥对。其中(sdedu.cc)为公钥，(sdedu.cc)为私钥。[1]
王计帅(sdedu.cc) 17:58:23
看这个应该懂了吧?
王计帅(sdedu.cc) 17:58:46
按照公式,代进去验证
王计帅(sdedu.cc) 17:59:10
mod 是取余运算
Mr.Ma(sdedu.cc) 17:59:21
好难啊 看不懂
王计帅(sdedu.cc) 17:59:40
不难啊,你把题里面的参数代进去
王计帅(sdedu.cc) 18:00:36
题中的p,q跟这段文字里的p,q对应
王计帅(sdedu.cc) 18:00:52
n对应p*q=15
王计帅(sdedu.cc) 18:02:07
e1公钥对应题中e=7,根据公式求解私钥d相当于求公式中e2
☆弋从弋☆(sdedu.cc) 18:02:09
明白了
☆弋从弋☆(sdedu.cc) 18:02:57
谢谢
王计帅(sdedu.cc) 18:03:06
不客气