【正确答案】(1)选择密钥
1)选择两个大素数P=47,Q=71。
2)计算N=P*Q=47*71=3337。
3)选择一个公钥E(加密密钥),使其不是(P-1)与(Q-1)的因子。
①求出(47-1)*(71-1)=46*70=3220。
②3220的因子为2、2、5、7和23。(3220=2*2*5*7*23)
③因此,E不能含有因子2、5、7和23。
④取E=79,也可以取其他值,只要不含有因子2、5、7、23。
4)选择私钥D(解密密钥),满足下列条件:(D*E)mod(P-1)*(Q-1)=1。
①将E、P与Q的值代入公式:(D*79)mod(47-1)*(71-1)=1,得D=1019。
②验证(1019*79)mod(47-1)*(71-1)=1,满足条件。
(2)加密
密文CT=PTEmod N=68879 mod 3337=1570。
(3)将密文CT(1570)发送接收方
(4)解密
明文PT=CTDmod N=15701019 mod 3337=688。
【答案解析】