信息科学与系统科学

在RSA体制中,给定某用户的公钥e=31,n=3599,那么该用户的私钥等于多少?

题目

在RSA体制中,给定某用户的公钥e=31,n=3599,那么该用户的私钥等于多少?

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

6 )现有的加密体制分为两种,即公钥体制和

A )非对称加密体制

C )对称加密体制

B )双钥加密体制

D ) RSA 体制


正确答案:C

第2题:

设在RSA 的公钥密码体制中,用于为(e,n)=(7,55),则私钥d=()。

A.8

B.13

C.13

D.37


正确答案:C

第3题:

设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=()。

A.11

B.15

C.17

D.23


正确答案:D

第4题:

设在RSA的公钥密码体制中,公钥为(e,n)=(13,35),则私钥d=(66)。

A.11
B.13
C.15
D.17

答案:B
解析:
由(e,n)=(13,35)可以得知P*Q=35,pq为素数,因此PQ为5和7.?(N)=24,已经选定e=13,则满足13d=1 mod 24的d是13,因为13*13 mod 24=1此题可以直接套公式计算更方便。

第5题:

公钥密码体制和对称密码体制是两个不同的密码体制。当n(n很大)个用户采用对称密码进行保密通信时,任意两个用户之间都需要一个安全的信道,系统中共有(15)个密钥,每个用户需要持有(16)个密钥:而当n个用户采用公钥密码方法进行保密通信时,共有2n个密钥,每个用户需要持有(17)个密钥(公开的,可任意使用的公钥不算在内)。

A.n

B.2n

C.n(n-1)

D.n(n-1)/2


正确答案:D

第6题:

用户A利用公钥体制向用户B发送加密信息,那么用户A使用的密钥是

A用户B的公钥

B用户B的私钥

C用户A的公钥

D用户A的私钥


参考答案:A

第7题:

下列关于加密的叙述中,正确的是______。

A.DES属于公钥密码体制

B.RSA属于公钥密码体制,其安全性基于大数因子分解困难

C.公钥密码体制的密钥管理复杂

D.公钥密码体制中,加密和解密采用不同的密钥,解密密钥是向社会公开的


正确答案:B
解析:数据加密即是对明文(未经加密的数据)按照某种的加密算法(数据的变换算法)进行处理,而形成难以理解的密文(经加密后的数据)。即使是密文被截获,截获方也无法或难以解码,从而防止泄露信息。
  数据加密和数据解密是一对可逆的过程,数据加密是用加密算法E和加密密钥K1将明文P变换成密文C,表示为:C=EK1(P)
  数据解密是数据加密的逆过程,用解密算法D和解密密钥K2,将密文C转换在明文 P,表示为:P=DK2(C)
  按照加密密钥K1和解密密钥K2的异同,有2种密钥体制。
  (1)秘密密钥加密体制(K1=K2):加密和解密采用相同的密钥,因而又称为对称密码体制。因为其加密速度快,通常用来加密大批量的数据。典型的方法有日本NTT公司的快速数据加密标准(FEAL)、瑞士的国际数据加密算法(IDEA)和美国的数据加密标准(DES)。
  DES(数据加密标准)是国际标准化组织(ISO)核准的一种加密算法,自1976年公布以来得到广泛的应用,但近年来对它的安全性提出了疑问。1986年,美国政府宣布不再支持DES作为美国国家数据加密标准,但同时又不准公布用来代替DES的加密算法。
  一般DES算法的密钥长度为56位为了加速DES算法和RSA算法的执行过程,可以用硬件电路来实现加密和解密。针对DES密钥短的问题,科学家又研制了80位的密钥,以及在DES的基础上采用三重DES和双密钥加密的方法。即用2个56位的密钥 K1、K2,发送方用K1加密,K2解密,再使用K1加密。接收方则使用K1解密,K2加密,再使用K1解密,其效果相当于将密钥长度加倍。
  (2)公开密钥加密体制(K1≠K2):又称不对称密码体制,其加密和解密使用不同的密钥,其中一个密钥是公开的,另一个密钥是保密的。典型的公开密钥是保密的。由于加密速度较慢,所以往往用在少量数据的通信中。典型的公开密钥加密方法有RSA和 NTT的ESIGN。
  RSA算法的密钥长度为512位。RSA算法的保密性取决于数学上将一个大数分解为2个素数的问题的难度,根据已有的数学方法,其计算量极大,破解很难。但是加密解密时要进行大指数模运算,因此加密解密速度很慢,影响推广使用。
  国际数据加密算法(IDEA)在1990年正式公布。这种算法是在DES算法的基础上发展起来的,类似于三重DES。发展IDEA也是因为感到DES具有密钥太短等缺点, IDEA的密钥为128位,这么长的密钥在今后若干年内应该是安全的。

第8题:

现有的加密体制分为两种,即公钥体制和

A.非对称加密体制

B.双钥加密体制

C.对称加密体制

D.RSA体制


正确答案:C
解析:现有的加密体制分为两种,一种是单钥加密体制,也成为私钥或对称加密体制;另外一种是双钥加密体制,或称为公钥或非对称加密体制。前者的加密密钥和解密密钥相同或本质相同,其典型代表是美国的数据加密标准(DES);后者的加密密钥和解密密钥不同,其典型代表是RSA体制。选项A“非对称加密体制”和选项B“双钥加密体制”都是公钥体制的另外一种称呼;选项D“RSA”体制是公钥体制的典型代表。选项C正确。

第9题:

设在RSA的公钥密码体制中,公钥为(e,n)=(13,35),则私钥为( )。

A. 11
B. 13
C. 15
D. 17

答案:B
解析:
选出两个大质数p和q,使得p≠q

计算p×q=n

计算=(p-1)×(q-1)

选择e,使得1
计算解密密钥,使得ed=1mod (p-1)×(q-1)

公钥=e,n

私钥=d,n

公开n参数,n又称为模

消除原始质数p和q

由(e,n)=(13,35)可以得知 P*Q=35,pq为素数,因此PQ为5和7.

?(N)=24,

已经选定e=13,则满足13d=1 mod 24 的d是13 ,因为13*13 mod 24 余数为1

此题可以直接套公式计算更方便。

第10题:

以RSA为例,阐述公钥加密体制加密解密过程。


正确答案: (1)任意找出两个大素数p,q。
(2)计算n=p×q和Y=(p-1)×(q-1)。
(3)任意取e与Y互质。
(4)使用Euclidean(欧几里得)辗转相除法,求得d满足d×e≡1mod(Y)
(5)(n,e)是公钥,(Y,d)是私钥,构成密钥对。
(6)RSA的加解密算法相同。即设M为明文,C为密文,则加密公式:C=Memod(n);解密公式为:M=Cemod(n)。