设p=3, q=7,n=3×7=21,构建一个RSA公钥密码系统,公钥为 ,私钥为 。 ()A.(3,12) (7,12)B.(5,12) (5,12)C.(3,21) (7,21)D.(5,21) (5,21)

题目

设p=3, q=7,n=3×7=21,构建一个RSA公钥密码系统,公钥为 ,私钥为 。 ()

A.(3,12) (7,12)

B.(5,12) (5,12)

C.(3,21) (7,21)

D.(5,21) (5,21)


相似考题
更多“设p=3, q=7,n=3×7=21,构建一个RSA公钥密码系统,公钥为 ,私钥为 。 ()”相关问题
  • 第1题:

    按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥D为______。

    A.6

    B.7

    C.8

    D.9


    正确答案:B

  • 第2题:

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

    A.13

    B.12

    C.19

    D.7


    正确答案:D
    解析:RSA算法的加密过程如下:假设发送方想向接收方发送数m,为了加密,发送方进行指数运算m的e次方,将得到的数值被n除取余数,即为密文。

  • 第3题:

    按照RSA算法,若选两个素数p=11,q=7,公钥为n=77,e=7,则私钥d=(46)。

    A.43

    B.11

    C.31

    D.以上都不对


    正确答案:A
    解析:RSA算法中,e和d应满足ed=1modф中(n),其中ф(n)=(p-1)(q-1),即7d=1mod60。

  • 第4题:

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

    A.8

    B.13

    C.13

    D.37


    正确答案:C

  • 第5题:

    数字签名通常使用()方式。

    A、公钥密码体系中的私钥

    B、公钥密码系统中的私钥对数字摘要进行加密

    C、密钥密码体系

    D、公钥密码体系中公钥对数字摘要进行加密


    答案:B

  • 第6题:

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

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

  • 第7题:

    在公钥签名体系中,用户P发送给用户Q的数据要用 ( ) 进行加密。

    A.P的私钥
    B.Q的私钥
    C.P的公钥
    D.Q的公钥

    答案:D
    解析:
    在公钥体系中,私钥用于解密和签名,公钥用于加密和认证。

  • 第8题:

    在公钥密码体制中,用于加密的密钥为()

    • A、公钥
    • B、私钥
    • C、公钥与私钥
    • D、公钥或私钥

    正确答案:A

  • 第9题:

    试述RSA加密算法中密钥的计算方法;并根据该方法计算:(为计算方便)取p=3,q=5,e=3时的一组公钥—私钥对;如果明文为7,计算密文。


    正确答案: 1)计算方法:
    ①独立选取两个大素数:p,q;
    ②计算n=pq;
    ③计算小于n并且与n互质的整数的个数∮(n)=(p-1)(q-1);
    ④随机选取加密密钥e;要求e满足1≦e≦∮(n),并且和∮(n)互质;
    ⑤最后利用Euclid算法计算解密密钥d,满足ed=1(mod(∮(n))。
    其中n,d也要互质,e,n为公钥,d为私钥。
    2)计算密钥对:
    N.3×5=15
    ∮(n)=2×4=8 e=3
    由ed=1(mod(∮(n))得d=3
    3)计算密文:
    当明文为7时,密文为(7×7×7)mod15=13

  • 第10题:

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

    • A、11
    • B、13
    • C、15
    • D、17

    正确答案:B

  • 第11题:

    单选题
    在公钥密码体制中,用于加密的密钥为()
    A

    公钥与私钥

    B

    公钥或私钥


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

  • 第12题:

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

    11

    B

    13

    C

    15

    D

    17


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

  • 第13题:

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

    A.7

    B.12

    C.13

    D.19


    正确答案:A
    解析:()用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20)。用公钥对消息M=3加密,首先进行指数运算Me=37=2187,接着计算Me被n除的模余数,即可得密文C。C=Memod n=2187 mod 20=7

  • 第14题:

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

    A.5

    B.7

    C.9

    D.11


    正确答案:B

  • 第15题:

    已知RSA算法公钥是(e=7,n=20),私钥是(d=3,n=20),如果接到的密文C=7加密,则解密后的明文是(69)。

    A.3

    B.4

    C.343

    D.823543


    正确答案:A
    解析:已知RSA算法公钥是(e=7,n=20),私钥是(d=3,n=20),如果接到的密文C=3加密,则解密后的明文M=Cd mod n=73,mod 20=343,mod 20=3。

  • 第16题:

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

    A.公钥

    B.私钥

    C.公钥与私钥

    D.公钥或私钥


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

  • 第17题:

    ● 按照RSA算法,若选两奇数p=5,q=3,公钥 e=7,则私钥 d为 (41) 。

    (41)

    A. 6

    B. 7

    C. 8

    D. 9


    正确答案:B

  • 第18题:

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

  • 第19题:

    按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为()。

    • A、6
    • B、7
    • C、8
    • D、9

    正确答案:B

  • 第20题:

    在公钥密码体制中,被用于数字签名的补充密码被称作()。

    • A、私钥
    • B、公钥
    • C、DES密钥
    • D、RSA公钥

    正确答案:A

  • 第21题:

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

    • A、11
    • B、13
    • C、15
    • D、17

    正确答案:B

  • 第22题:

    单选题
    在公钥密码体制中,用于加密的密钥为()
    A

    公钥

    B

    私钥

    C

    公钥与私钥

    D

    公钥或私钥


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

  • 第23题:

    单选题
    按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为()。
    A

    6

    B

    7

    C

    8

    D

    9


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

  • 第24题:

    问答题
    试述RSA加密算法中密钥的计算方法;并根据该方法计算:(为计算方便)取p=3,q=5,e=3时的一组公钥—私钥对;如果明文为7,计算密文。

    正确答案: 1)计算方法:
    ①独立选取两个大素数:p,q;
    ②计算n=pq;
    ③计算小于n并且与n互质的整数的个数∮(n)=(p-1)(q-1);
    ④随机选取加密密钥e;要求e满足1≦e≦∮(n),并且和∮(n)互质;
    ⑤最后利用Euclid算法计算解密密钥d,满足ed=1(mod(∮(n))。
    其中n,d也要互质,e,n为公钥,d为私钥。
    2)计算密钥对:
    N.3×5=15
    ∮(n)=2×4=8 e=3
    由ed=1(mod(∮(n))得d=3
    3)计算密文:
    当明文为7时,密文为(7×7×7)mod15=13
    解析: 暂无解析