在 RSA 密码系统中，参与者 A 使用两个质数 p=13 和 q=11 来生成他的公钥和私钥。如果A的公钥是37，那么A的私钥是_________。
(一) 11
(乙) 13
(三) 17
(四) 35答案：(乙)
说明：公钥 = (n, e)
私钥 = (n, d)
n = pq = 143
z = (p-1)(q-1) = 120
给定 e = 37
使用 ed mod z = 1
候选1个模Z = 121 241 361 481 601 721 841 961 1081 1201 1321 1441 1561 1681 1801 1921 2041 2161 2281 2401 2521 2641 2761 2881 3001 3121 3241 3361 3481 3601
37的倍数最小的数是481
和 481/37 = 13
所以私钥是13。
选项(A)是正确的。
公钥 = (n, e)
私钥 = (n, d)
n = pq = 143
z = (p-1)(q-1) = 120
给定 e = 37
使用 ed mod z = 1
候选1个模Z = 121 241 361 481 601 721 841 961 1081 1201 1321 1441 1561 1681 1801 1921 2041 2161 2281 2401 2521 2641 2761 2881 3001 3121 3241 3361 3481 3601
37的倍数最小的数是481
和 481/37 = 13
所以私钥是13。
选项(B)是正确的。这个问题的测验