设在RSA的公钥密码体制中,公钥为(c,n)=(13,35),则私钥为()A、11B、13C、15D、17

题目

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

  • A、11
  • B、13
  • C、15
  • D、17
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在公钥密码体制中,用于加密的密钥为______。

A.公钥

B.私钥

C.公钥与私钥

D.公钥或私钥


正确答案:A
解析:本题考查点是公钥密码体制中的加密运算。公开密码体制中,加密密钥和解密密钥是不相同的。每一个用户都有一对特定的密钥,其中加密密钥是公开的,称为“公用密钥”;解密密钥是保密的,由使用者妥善保管,称为“私有密钥”。使用不对称密钥算法进行数据加密时,要公用密钥和私有密钥配合使用。发送方使用接收方的公用密钥对数据进行加密,而接收方用自己的私有密钥进行数据解密。公开密码体制中的典型代表是广泛使用的RSA (Rivets Shamir Adleman)算法。

第2题:

在公钥密码里,下面体制中()是不可以公开的。

A.公钥

B.公钥和加密算法

C.私钥

D.私钥和加密算法


参考答案:C

第3题:

用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加密,得到的密文是( )。

A) 19

B) 13

C) 12

D) 7


正确答案:D
(49)D) 【解析】RSA是一种分组密码,加密过程是:发送方想向接收方发送数M,发送方首先进行指数运算M。,接着计算M6被n除的模余数,即为密文c,发送方发送c。在本题中,M=3,e=7,n=20,因此me=37=2187,c = 2187 mod n=2187 mod 20=7,因此密文为7。

第4题:

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

A.8
B.13
C.23
D.37

答案:C
解析:
PQ=N,p=5q=11
F(n)=4*10=40Ed=1mod 40 D=?代入4个选项,求出ed mod 40=1.23*7/40=161/40.....1

第5题:

设在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此题可以直接套公式计算更方便。

第6题:

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

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位,这么长的密钥在今后若干年内应该是安全的。

第7题:

设在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

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

第8题:

在公钥密码体制中,加密使用的密钥是( )。

A.公钥或私钥

B.私钥

C.公钥

D.保密密钥


正确答案:A
解析:公钥密码体制中,公钥加密使用的密钥叫做公钥或私钥。在认证模型中,用来加密的是发送方的私钥,在加密模型中,用来加密的是接收方的公钥。

第9题:

下列关于公钥密码体制说法不正确的是( )。

A.在一个公钥密码体制中,一般存在公钥和私钥两个密钥
B.公钥密码体制中仅根据密码算法和加密密钥来确定解密密钥在计算上是可行的
C.公钥密码体制中仅根据密码算法和加密密来确定解密密在计算上是不可行的
D.公钥密码体制中的私钥可以用来进行数字签名

答案:B
解析:
公钥密码体制中仅根据密码算法和加密密钥不能推导出解密密钥,否则没有安全性可言。

第10题:

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

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

答案:D
解析:
n=p*q=55,(p-1)*(q-1)=(5-1)*(11-1)=40。
由于e*d≡1 mod 40,e=7,则观察A~D四个选项,符合条件的为D。

更多相关问题