结构推理 对“688”进行加密:
【正确答案】(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。
【答案解析】