更多“RSA算法是一种基于大数不可能质因数分解假设的公钥体系。() ”相关问题
  • 第1题:

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

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

  • 第2题:

    公钥体制 RSA 是基于

    A 背包算法

    B 离散对数

    C 椭圆曲线算法

    D 大整数因子分解


    正确答案:D

  • 第3题:

    非对称密钥加密算法的常用算法包括以下哪些算法()。

    A.RSA,基于大整数因子分解系统。

    B.ECC,基于椭圆曲线离散对数系统。

    C.DSA,基于离散对数系统。

    D.ElGamal,基于1984年提出的公钥密码体制和椭圆曲线加密体系。


    B

  • 第4题:

    公钥体制RSA基于( )。

    A.背包算法

    B.离散对数

    C.椭圆曲线算法

    D.大整数因子分解


    正确答案:D

  • 第5题:

    基于数论原理的RSA算法的安全性建立在 (请作答此空)的基础上。RSA广泛用于( )。

    A. 分解大数的困难
    B. 大数容易分解
    C. 容易获得公钥
    D. 私钥容易保密

    答案:A
    解析:
    现在主要的两大类算法是:建立在基于“分解大数的困难度”基础上的算法,和建立在“以大素数为模来计算离散对数的困难度”基础上的算法。基于数论原理的RSA算法的安全性建立在分解大数的困难的基础上。但是使用RSA来加密大量的数据则速度太慢了,因此RSA一般广泛用于密钥的分发。