大门|大门CS模拟2018 |问题44

在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=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）是正确的。 这个问题的小测验