2. 计算机
  3. 在RSA密钥产生过程中，已知φ(n)=160，选择e=23，确定d使得d=1／e(modφ(n))，求d的值_____________。

在RSA密钥产生过程中，已知φ(n)=160，选择e=23，确定d使得d=1／e(modφ(n))，求d的值_____________。

admin2018-11-21  68
问题 在RSA密钥产生过程中，已知φ(n)=160，选择e=23，确定d使得d=1／e(modφ(n))，求d的值_____________。
选项 A、17
B、7
C、27
D、37
答案B
解析 本题考查RSA密钥产生过程计算方面的知识。
    RSA密钥产生过程如下：
    ①计算n。用户秘密地选择两个大素数p和q，计算出n=pq。n称为RSA算法的模数。明文必须能够用小于n的数来表示。实际上n是几百比特长的数。
    ②计算φ(n)。用户再计算出n的欧拉函数
    φ(n)=(p一1)(q一1)
    φ(n)定义为不超过n并与n互素的数的个数。
    ③选择e。用户从[0，φ(n)一1]中选择一个与φ(n)互素的数e作为公开的加密指数。
    ④计算d。用户计算出满足下式的d
    ed=1modφ(n)  作为解密指数。
    ⑤得出所需要的公开密钥和秘密密钥：
    公开密钥(即加密密钥)PK=｛e，n｝
    秘密密钥(即解密密钥)SK=｛d，n｝。
转载请注明原文地址:https://kaotiyun.com/show/3bWZ777K
本试题收录于： 电子商务设计师上午基础知识考试题库软考中级分类
0

电子商务设计师上午基础知识考试

软考中级

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