(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)更安全。
因为密钥越大,就越难被破解,安全性也就越高。
(简答题)
(1)用素数29和61生成RSA算法的密钥。 (2)将字母“RSA”用ASCⅡ码表示,然后用上述生成的密钥将它们加密。 (3)接下来用素数对37和67生成密钥。步骤(1)还是步骤(3)中的密钥更安全?为什么?
正确答案
答案解析
略
相似试题
(填空题)
RSA签名采用()密钥算法,生成一对()和()。
(判断题)
RSA算法和DSA算法都是常用的非对称密码算法。
(单选题)
用Prim算法求下列连通的带权图的最小代价生成树,在算法执行的某刻,已选取的顶点集合U={1,2,5},边的集合TE={(1,2),(2,5)},要选取下一条权值最小的边,应当从()组中选取。
(单选题)
关于RSA算法的描述,错误的是()。
(填空题)
RSA算法的安全是基于()的困难。
(判断题)
RSA算法是目前最流行的保密密钥法。
(简答题)
简述RSA加密算法安全性的数学基础
(单选题)
下列说法中错误的是() 1)、图像都是由一些排成行列的像素点组成的,通常称为位图。 2)、图形是用计算机绘制的画面,也称为矢量图。 3)、图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换。 4)、图形文件中只记录生成图的算法和图上的某些特征点,数据量较小。
(单选题)
下列说法中正确的是()。 (1)图像都是由一些排成行列的像素组成的,通常称位图或点阵图。 (2)图形是用计算机绘制的画面,也称矢量图。 (3)图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换。 (4)图形文件中只记录生成图的算法和图上的某些特征点,数据量较小。