在RSA密码系统中，参与者A使用两个质数p = 13和q = 11来生成其公钥和私钥。如果A的公钥为37，则A的私钥为_____。
(A) 13
(B) 35
(C) 17
(D) 11答案： (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
选项(A)是正确的。这个问题的测验