Question

设在RSA的公钥密码体制中，公钥为（e，n）=（13,35），则私钥为（ ）。

A.11
B.13
C.15
D.17

Answer 1

【答案】：B
选出两个大质数p和q，使得p≠q
计算p×q=n
计算=（p-1）×（q-1）
选择e，使得1＜e＜（p-1）×（q-1），并且e和（p-1）×（q-1）互为质数
计算解密密钥，使得ed=1mod （p-1）×（q-1）
公钥=e，n
私钥=d，n
公开n参数，n又称为模
消除原始质数p和q
由（e,n）=(13,35)可以得知 P*Q=35，pq为素数，因此PQ为5和7.
?（N）=24,
已经选定e=13,则满足13d=1 mod 24 的d是13 ，因为13*13 mod 24 余数为1
此题可以直接套公式计算更方便。