在RSA密码系统中，参与者A使用两个质数p = 13和q = 11来生成其公钥和私钥。如果A的公钥为37，则A的私钥为_________。
(A) 11
(B) 13
(C) 17
(D) 35答案： (B)
说明：公钥=(n，e)
私钥=(n，d)
n = pq = 143
z =(p-1)(q-1)= 120
给定e = 37
使用ed mod z = 1
1 mod z的候选= 1212413614814816017218419611081 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 mod z的候选= 1212413614814816017218419611081 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)是正确的。这个问题的测验