首页学历类考试大学计算机科学
(简答题)

(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)更安全。
因为密钥越大,就越难被破解,安全性也就越高。

答案解析

相似试题

  • (填空题)

    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)图形文件中只记录生成图的算法和图上的某些特征点,数据量较小。

    答案解析

快考试在线搜题