（1）用素数29和61生成RSA算法的密钥。 （2）将字母“RSA”用ASCⅡ码表示，然后用上述生成的密钥将它们加密。 （3）接下来用素数对37和67生成密钥。步骤（1）还是步骤（3）中的密钥更安全？为什么？
正确答案:
（1）
第一个素数（A）=29
第二个素数（B）=61
则：
N=29*61=1769
T=（29-1）*（61-1）=1680
E与1680必须除1之外没有其他公共因子。
E（公钥）可以为9。
D（私钥）=9-1mod1680=373
（2）
字母“RSA”用ASCⅡ码表示为：82，83，65
“R”用82表示：则有M=82
C（密文）=829mod1769=1472
“S”用83表示：则有M=83
C（密文）=839mod1769=1120
“A”用65表示：则有M=65
C（密文）=659mod1769=1064
（3）
第一个素数（A）=37
第二个素数（B）=67
则：
N=37*67=2479
T=（37-1）*（67-1）=2376
E与2376必须除1之外没有其他公共因子。
E（公钥）可以为5。
D（私钥）=5-1mod2376=950
综上可以看出：
步骤（1）与步骤（3）的密钥相比，步骤（3）更安全。
因为密钥越大，就越难被破解，安全性也就越高。
第一个素数（A）=29
第二个素数（B）=61
则：
N=29*61=1769
T=（29-1）*（61-1）=1680
E与1680必须除1之外没有其他公共因子。
E（公钥）可以为9。
D（私钥）=9-1mod1680=373
（2）
字母“RSA”用ASCⅡ码表示为：82，83，65
“R”用82表示：则有M=82
C（密文）=829mod1769=1472
“S”用83表示：则有M=83
C（密文）=839mod1769=1120
“A”用65表示：则有M=65
C（密文）=659mod1769=1064
（3）
第一个素数（A）=37
第二个素数（B）=67
则：
N=37*67=2479
T=（37-1）*（67-1）=2376
E与2376必须除1之外没有其他公共因子。
E（公钥）可以为5。
D（私钥）=5-1mod2376=950
综上可以看出：
步骤（1）与步骤（3）的密钥相比，步骤（3）更安全。
因为密钥越大，就越难被破解，安全性也就越高。
答案解析:有
微信扫一扫手机做题