下列选项中，哪一种算法的安全性是建立在大素数分解的基础上，素数分解是一个极其困难的问题( )。A．RSA算法B．PKC算法C．PGP算法D．PKCS算法

题目

下列选项中，哪一种算法的安全性是建立在大素数分解的基础上，素数分解是一个极其困难的问题( )。

A．RSA算法

B．PKC算法

C．PGP算法

D．PKCS算法

相似考题

1.以下哪种加密算法是基于大素数分解的难题（）。（）A. DES B. MD5 C. RSA D. RC4

2.下列关于RSA算法的说法中，正确的是()A.加密速度比DES快B.解密速度比DES快C.安全性基于离散对数的困难性D.安全性基于大数的素数因子分解难题

3.RSA算法是一种基于()的公钥体系。A、素数不能分解B、大数没有质因数的假设C、大数不可能质因数分解的假设D、公钥可以公开的假设

4.Diffie－Hellman的安全性建立在( )。A、将大数因子分解成素数B、自动机求逆C、无限域上取对数D、求解矩阵

更多“下列选项中,哪一种算法的安全性是建立在大素数分解的基础上,素数分解是一个极其困难的问题()。A.R ”相关问题

  • 第1题：

    以下哪一项是基于一个大的整数很难分解成两个素数因数()。

    A.ECC

    B.RSA

    C.DES

    D.D-H


    正确答案：B

  • 第2题：

    一下那一项是基于一个大的整数很难分解成两个素数因数?

    A.ECC

    B.RSA

    C.DES

    D.Diffie-Hellman


    正确答案：B

  • 第3题：

    下列选项中，说法不正确的是( )。

    A．非对称加密技术不需要共享通用的密钥

    B．公钥加密技术的主要缺点是加密算法复杂

    C．DSA的安全性建立在大素数分解的基础上

    D．公钥加密技术加密与解密的速度比较慢


    正确答案：C
    解析：非对称加密技术与对称加密技术相比，其优势在于不需要共享通用的密钥，用于解密的私钥不需要发往任何地方，公钥在传递和发布过程中即使被截获，由于没有与公钥相匹配的私钥，截获的公钥对入侵者也就没有太大意义。公钥加密技术的主要缺点是加密算法复杂，加密与解密的速度比较慢。

  • 第4题：

    DES算法密钥是64位，其中密钥有效位是（）位。RSA算法的安全是基于分解两个大素数的积的困难。


    正确答案:56

  • 第5题：

    RSA编码法是建立在（）理论基础上的。

    • A、大数分解
    • B、素数检测
    • C、大数分解和素数检测
    • D、大数分解和合数检测

    正确答案:C

  • 第6题：

    RSA算法的安全性是建立在（）。

    • A、自动机求逆的困难性上
    • B、两个大素数很容易相乘，而对得到的积求因子却很困难
    • C、求离散对数的困难性上
    • D、求解背包算法的困难性上

    正确答案:B

  • 第7题：

    合数都能分解成有限个素数的乘积。


    正确答案:正确

  • 第8题：

    单选题
    RSA编码法是建立在（）理论基础上的。
    A

    大数分解

    B

    素数检测

    C

    大数分解和素数检测

    D

    大数分解和合数检测


    正确答案： B
    解析： 暂无解析

  • 第9题：

    单选题
    Diffie-Hellman算法的有效性是建立在什么数学难题基础上的（）
    A

    离散对数

    B

    散列函数

    C

    大整数因子分解

    D

    大素数有效性


    正确答案： A
    解析： Diffie-Hellman算法是基于离散对数难题，所以答案是A。RSA是基于大整数因子分解难题，所以选项C不是本题答案。选项B“散列函数”和选项D“大素数有效性”是迷惑选项，所以也是错误的。

  • 第10题：

    单选题
    RSA密码的关键在于（）。
    A

    大素数p、q

    B

    pq乘积的大小

    C

    p与q是否都为素数

    D

    将n分解为正确的p与q


    正确答案： B
    解析： 暂无解析

  • 第11题：

    填空题
    （）的安全是基于分解两个大素数的积的困难。

    正确答案： RSA算法
    解析： 暂无解析

  • 第12题：

    填空题
    DES算法密钥是64位，其中密钥有效位是（）位。RSA算法的安全是基于分解两个大素数的积的困难。

    正确答案： 56
    解析： 暂无解析

  • 第13题：

    在考生文件夹下有一个工程文件sjt5．vbp。在窗体文件中已经给出了全部控件及部分程序。程序运行时，在文本框Text1中输入一个大于2的偶数，并单击“分解为”按钮，则可以将该偶数分解为两个素数之和，且要求其中一一个素数是所能够分解出的最小的素数(一个偶数有时可以分解为多种素数的组合，例如24可以分解为5和19，也可以分解为11和13，要求取含有最小素数的组合，如图8所示)。要求编写“分解为”按钮事件过程中“考生编写程序开始”和“考生编写程序结束”之间的代码．以实现上述功能。过程IsPrime用来判断一个数是否为素数，如果是，返回值为True，否则返叵值为False。 注意：不得修改原有程序和控件的属性。至少正确运行一次程序，且运行时在文本框中输入23456，单击“分解为”按钮，将结果显示在标签中，否则无成绩。最后把修改后的文件按原文件名存盘。


    正确答案：
    【知识点拨】素数的判断准则就是看该数除了l和其本身外有无其他约数。
    【审题分析】本题程序设计思路：两个整数之和为n的组合有：l 和n-1、2和n-2...i和n-i，在For循环中按前一个加数由小到大的顺序，依次通过调用函数IsPfime来判断每个组合中的两个加数是否均为素数，第一个找到的素数组合中即含有能够分解出的最小素数。由于1不是素数，故循环变量的初值从2开始；由于i和n-i的组合与n-i和i组合在本题中呵被视为相同组合，故循环变量的终值设定为n/2 即可。
    【操作步骤】
    【步骤】：打开考生文件中的本题工程文件sjt5 vbp，在代码编辑窗口的指定位置编写以下代码：
    参考代码：

    步骤2：按要求将文件保存至考生文件夹中。
    步骤3：按<F5>键运行程序，在文本框中输入23456，单击“分解为”按钮。

  • 第14题：

    RSA算法的安全性是建立在()。

    A.自动机求逆的困难性上

    B.两个大素数很容易相乘，而对得到的积求因子却很困难

    C.求离散对数的困难性上

    D.求解背包算法的困难性上


    参考答案：B

  • 第15题：

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

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

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

  • 第16题：

    （）的安全是基于分解两个大素数的积的困难。


    正确答案:RSA算法

  • 第17题：

    Diffie-Hellman算法的有效性是建立在什么数学难题基础上的（）

    • A、离散对数
    • B、散列函数
    • C、大整数因子分解
    • D、大素数有效性

    正确答案:A

  • 第18题：

    RSA算法建立的理论基础是（）。

    • A、DES
    • B、替代想组合
    • C、大数分解和素数检测
    • D、哈希函数

    正确答案:C

  • 第19题：

    单选题
    以下说法不正确的是（　　）。
    A

    非对称加密技术不需要共享通用的密钥

    B

    公钥加密技术的主要缺点是加密算法复杂

    C

    DSA的安全性建立在大素数分解的基础上

    D

    公钥加密技术加密与解密的速度比较慢


    正确答案： A
    解析：
    非对称加密技术与对称加密技术相比，其优势在于不需要共享通用的密钥，用于解密的私钥不需要发往任何地方，公钥在传递和发布过程中即使被截获。由于没有与公钥相匹配的私钥，截获的公钥对入侵者也就没有太大意义。公钥加密技术的主要缺点是加密算法复杂，加密与解密的速度比较慢。

  • 第20题：

    单选题
    RSA算法的安全性是建立在（）。
    A

    自动机求逆的困难性上

    B

    两个大素数很容易相乘，而对得到的积求因子却很困难

    C

    求离散对数的困难性上

    D

    求解背包算法的困难性上


    正确答案： A
    解析： 暂无解析

  • 第21题：

    单选题
    EIGamal公钥密码体制的安全性是基于（）问题的难解性。
    A

    椭圆曲线上的离散对数（ECC.

    B

    B.大整数的素数分解（RS

    C

    有限域上的离散对数


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    RSA加密算法的基本原理是（）。
    A

    DES

    B

    替代相组合

    C

    大数分解和素数检测

    D

    哈希函数


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    RSA算法建立的理论基础是（）。
    A

    DES

    B

    替代想组合

    C

    大数分解和素数检测

    D

    哈希函数


    正确答案： A
    解析： 暂无解析

相关内容