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

admin2018-11-21  45

问题 在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)