设在RSA的公钥密码体制中，公钥为（e，n）=（13,35），则私钥为（ ）。A. 11B. 13C. 15D. 17
设在RSA的公钥密码体制中，公钥为（e，n）=（13,35），则私钥为（ ）。
A. 11
B. 13
C. 15
D. 17
B. 13
C. 15
D. 17
参考解析
解析：选出两个大质数p和q，使得p≠q
计算p×q=n
计算=（p-1）×（q-1）
选择e，使得1
计算解密密钥，使得ed=1mod （p-1）×（q-1）
公钥=e，n
私钥=d，n
公开n参数，n又称为模
消除原始质数p和q
由（e,n）=(13,35)可以得知 P*Q=35，pq为素数，因此PQ为5和7.
?（N）=24,
已经选定e=13,则满足13d=1 mod 24 的d是13 ，因为13*13 mod 24 余数为1
此题可以直接套公式计算更方便。
计算p×q=n
计算=（p-1）×（q-1）
选择e，使得1
计算解密密钥，使得ed=1mod （p-1）×（q-1）
公钥=e，n
私钥=d，n
公开n参数，n又称为模
消除原始质数p和q
由（e,n）=(13,35)可以得知 P*Q=35，pq为素数，因此PQ为5和7.
?（N）=24,
已经选定e=13,则满足13d=1 mod 24 的d是13 ，因为13*13 mod 24 余数为1
此题可以直接套公式计算更方便。
相关考题：
下列关于公钥密码体制说法不正确的是（）。A.在一个公钥密码体制中，一般存在公钥和私钥两个密钥B.公钥密码体制中仅根据密码算法和加密密钥来确定解密密钥在计算上是可行的C.公钥密码体制中仅根据密码算法和加密密来确定解密密在计算上是不可行的D.公钥密码体制中的私钥可以用来进行数字签名
下列关于加密的叙述中，正确的是______。A．DES属于公钥密码体制B．RSA属于公钥密码体制，其安全性基于大数因子分解困难C．公钥密码体制的密钥管理复杂D．公钥密码体制中，加密和解密采用不同的密钥，解密密钥是向社会公开的
公钥密码体制的基本思想包括（）。A、将传统密码的密钥一分为二，分为公钥PK和私钥SKB、公钥PK由加密方确定，私钥SK由解密方确定C、由公钥PK推出私钥SK在计算上是不可行的D、公钥PK公开，私钥SK保密E、公钥PK和私钥SK不相同
单选题设在RSA的公钥密码体制中，公钥为（e，n）=（13，35），则私钥d=（）。A11B13C15D17