2. 从业资格
  3. 设在RSA的公钥密码体制中，公钥为（e，n）=（13,35），则私钥为（ ）

设在RSA的公钥密码体制中，公钥为（e，n）=（13,35），则私钥为（ ）

练习题库2022-08-02  20
问题 设在RSA的公钥密码体制中，公钥为（e，n）=（13,35），则私钥为（   ）。A. 11B. 13C. 15D. 17
选项 A. 11
B. 13
C. 15
D. 17
答案 B
解析 选出两个大质数p和q，使得p≠q

计算p×q=n

计算=（p-1）×（q-1）

选择e，使得1＜e＜（p-1）×（q-1），并且e和（p-1）×（q-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

此题可以直接套公式计算更方便。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2398589.html
本试题收录于： 高级网络规划设计师题库软件水平考试初中高级分类

高级网络规划设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)