按照RSA算法，取两个最大素数p和q，n=p*q，令φ(n)=(p-1)*(q-1)，取与φ(n)互质的数e，d=e-1 mod φ(n)，如果用M表示消息，用C表示密文，下面（ ）是加密过程，（ ）是解密过程。A.C=Me mod n B.C=Mn mod d C.C=Md mod φ(n) D.C=Mn mod φ(n) A.M=Cn mod e B.M=Cd mod n C.M=Cd mod φ(n) D.M=Cn mod φ(n)

题目

按照RSA算法，取两个最大素数p和q，n=p*q，令φ(n)=(p-1)*(q-1)，取与φ(n)互质的数e，d=e-1 mod φ(n)，如果用M表示消息，用C表示密文，下面（ ）是加密过程，（ ）是解密过程。

A.C=Me mod n B.C=Mn mod d C.C=Md mod φ(n) D.C=Mn mod φ(n) A.M=Cn mod e B.M=Cd mod n C.M=Cd mod φ(n) D.M=Cn mod φ(n)

相似考题

1.若有说明：int n=2,*p=&n,*q=p；，则以下非法的赋值语句是（ ）。A．p=q B．*p=*q C．n=*q D．p=*n

2.设有定义：int n1=0,n2,*p=&n2,*q=&n1;,下列赋值语句中与n2=n1；语句等价的是 ( )。A．*p=*q；B．p=q；C．*p=&n1；D．p=*q；

3.按照RSA算法，若选两个素数p=11，q=7，公钥为n=77，e=7，则私钥d=(46)。A．43B．11C．31D．以上都不对

4.设有定义：int n1=0,n2,*p=&n2,*q=&n1;，以下赋值语句中与n2=n1;语句等价的是（）。A）*p=*q; B）p=q;C）*p=&n1; D）p=*q;

参考答案和解析
正确答案：A,B
更多“按照RSA算法,取两个最大素数p和q,n=p*q,令φ(n)=(p－1)*(q－1),取与φ(n)互质的数e,d=e－1 mo ”相关问题

  • 第1题：

    设有定义：int nl=0,n2,*p=&n2,*q=&n1;，下列赋值语句中与n2=n1；语句等价的是( )。

    A．*p=*q;

    B．p=q;

    C．*p=&n1;

    D．p=*q;


    正确答案：A
    解析：在定义指针变量p和q时，分别把变量n2和n1的地址赋给了指针变量p和q，所以*p和*q中内容就分别是变量n2和n1的值，所以语句*p=*q与语句 n2=n1等价。因此选项 A正确。

  • 第2题：

    RSA是一种公开密钥加密算法。其原理是：已知素数p、q，计算n=pq，选取加密密钥e，使e与(p-1)×(q-1)互质，计算解密密钥d=e-1mod((p-1)×(q-1))。其中n、e是公开的。如果M、C分别是明文和加密后的密文，则加密的过程可表示为 (51) 。

    假定EXY（M）表示利用X的密钥Y对消息M进行加密，DXY（M）表示利用x的密钥Y对消息M进行解密，其中Y=P表示公钥，Y=S表示私钥。A利用RSA进行数字签名的过程可以表示为 (52) ，A利用RSA实施数字签名后不能抵赖的原因是 (53) 。

    （51）

    A．C=Memodn

    B．C=Mnmode

    C．C=Mdmodn

    D．C=Memodd


    正确答案：A

  • 第3题：

    按照RSA算法，取两个最大素数p和q，n=p*q，令φ(n)=(p-1)*(q-1)，取与φ(n)互质的数e， d=e-1 mod φ(n)，如果用M表示消息，用C表示密文，下面（ ）是解密过程。


    A. M=Cn mod e
    B. M=Cd mod n
    C .M=Cd mod φ(n)
    D .M=Cn mod φ(n)

    答案：B
    解析：
    参见7.4.2 非对称加密算法。RSA公钥（e，n）加密，私钥d解密。

  • 第4题：

    椭圆曲线密码ECC是一种公开密钥加密算法体制，其密码由六元组T=表示。用户的私钥d的取值为（64），公钥Q的取值为（65）。
    利用ECC实现数字签名与利用RSA实现数字签名的主要区别是（66）。

    A.0～n-1间的随机数
    B.0～n-1间的一个素数
    C.0～p-1间的随机数
    D.0～p-1间的一个素数

    答案：A
    解析：
    ECC规定用户的私钥d为一个随机数，取值范围为0～n-1。公钥Q通过dG进行计算。
    利用ECC实现数字签名与利用RSA实现数字签名的主要区别是，ECC签名后的内容中包含原文，而RSA签名后的内容中没有原文。

  • 第5题：

    牵引端从动滑车绕出的滑车组，假设重物的重力为Q，滑车组的绳索数为n，则绳索的牵引作用力p为（）。

    • A、p=n·Q；
    • B、p=Q/n；
    • C、p=Q/（n+1）；
    • D、p=Q/n+1。

    正确答案:C

  • 第6题：

    在RSA算法中，取p=3，q=11，则欧拉函数（n）等于（）

    • A、33
    • B、20
    • C、32
    • D、14

    正确答案:B

  • 第7题：

    在RSA密钥产生过程中，选择了两个素数，p=17，q=13，求欧拉函数Φ（n）的值（）

    • A、221
    • B、331
    • C、192
    • D、186

    正确答案:C

  • 第8题：

    牵引端从动滑车绕出的滑车组，假设重物的重力为Q，滑车组的绳索数为n，则绳索的牵引作用力p为（）.

    • A、p=n*Q
    • B、p=Q/n
    • C、p=Q/（n+1）
    • D、p=Q/n+1

    正确答案:C

  • 第9题：

    单选题
    以下哪种方法被用来防止针对RSA算法的选择密文攻击（）
    A

    p和q的长度应仅相差几位

    B

    gcd（p-1，q-1）应该较小

    C

    随机延时

    D

    对明文进行随机填充


    正确答案： D
    解析： 答案是D，因为对明文进行随机填充可以使密文随机化从而使选择密文攻击不可行。

  • 第10题：

    单选题
    在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要对p，q，n，e，d等参数赋值并进行运算，n=pq，以下关于p，q，n，e，d的说法正确的是（）
    A

    n是素数

    B

    n，p，q都是素数

    C

    n和p互素

    D

    gcd（e，（p-1）（q-1））=1


    正确答案： D
    解析： 首先来分析选项A，因为n=pq，所以n可以被q或p整除，所以n不是素数，选项A错误；因为n不是素数，所以选项B中“n，p，q都是素数”的说法也不成立，同样选项C“n和p互素”的说法也不成立。在选择e的时候，我们要保证它和（p-1）（q-1）互素，所以选项D是正确的，gcd（e，（p-1）（q-1））=1代表e和（p-1）（q-1）互素。所以本题答案是选项D。

  • 第11题：

    单选题
    在使用RSA算法时，p和q应该需要满足以下哪个条件从而可以防止攻击者很容易地分解n（）
    A

    p和q都应大于10的100次幂

    B

    p-1和q-1互素

    C

    gcd（p-1，q-1）应该较大

    D

    p-1）和（q-1）都应有一个大的素因子


    正确答案： D
    解析： 为了防止可以很容易地分解n，RSA应该满足下列限制条件：1.p和q的长度应仅相差几位。2.（p-1）和（q-1）都应该有一个大的素因子。3.gcd（p-1）（q-1）应该较小。选项D是这p和q需满足的条件之一，其他选项是错误的。选项A是错误的，因为p和q应约在1075和10100之间。选项B是错误的，因为p-1和q-1互素是不可能的，且这个条件对防止n被容易地分解没有任何帮助，所以选项B是错误的。选项C是错误，前面已经列出了三个p和q需要满足的条件，gcd（p-1，q-1）应该较小，所以选项C是错误的。

  • 第12题：

    单选题
    在应用公钥密码进行通信之前，通信各方都必须产生一对密钥，首先要确定两个数p和q，然后计算模数n=pq，下列关于p，q，n的说法，错误的是（）
    A

    p和q是两个素数

    B

    任何攻击者可以知道p和q的值

    C

    任何攻击者都可以知道n

    D

    为了抵御攻击，p和q必须是大素数


    正确答案： B
    解析： 在公钥密码进行通信前，通信各方都必须产生一对密钥，首先要确定两个素数p和q，p和q是保密的，任何攻击者都可以知道n（n=p×q）的值，所以为了避免攻击者用穷举法求出p和q，p和q必须是大素数，所以选项B中“任何攻击者可以知道p和q的值”的说法是错误。

  • 第13题：

    试题（51）~（53）

    椭圆曲线密码ECC是一种公开密钥加密算法体制，其密码由六元组T=<p,a,b,G,n,h>表示。用户的私钥d的取值为（51） ，公钥Q的取值为（52） 。

    利用ECC实现数字签名与利用RSA实现数字签名的主要区别是 （53） 。

    （51）

    A. 0~n-1间的随机数

    B. 0~n-1间的一个素数

    C. 0~p-1间的随机数

    D. 0~p-1间的一个素数

    （52）

    A. Q=dG

    B. Q=ph

    C. Q=ab G

    D. Q=hnG

    （53）

    A. ECC签名后的内容中没有原文，而RSA签名后的内容中包含原文

    B. ECC签名后的内容中包含原文，而RSA签名后的内容中没有原文

    C. ECC签名需要使用自己的公钥，而RSA签名需要使用对方的公钥

    D. ECC验证签名需要使用自己的私钥，而RSA验证签名需要使用对方的公钥


    正确答案：A,A,B
    试题（51）、~53）分析
    本题考查椭圆曲线密码ECC的基本知识。
    ECC规定用户的私钥d为一个随机数，取值范围为0～n-1。公钥Q通过dG进行计算（通过Q反算d是不可行的）。
    RSA实现签名的原理是分别利用自己的私钥和对方的公钥加密，签名后的内容是加密后的密文。而ECC的签名原理是利用密钥生成两个数附加在原始明文后一同发送。
    参考答案
    （51）A    （52）A    （53）B

  • 第14题：

    按照RSA算法，取两个最大素数p和q，n=p*q，令φ(n)=(p-1)*(q-1)，取与φ(n)互质的数e，d=e-1 mod φ(n)，如果用M表示消息，用C表示密文，下面（请作答此空）是加密过程，（ ）是解密过程。


    A. C=Me mod n
    B. C=Mn mod d
    C. C=Md mod φ(n)
    D. C=Mn mod φ(n)


    答案：A
    解析：
    RSA公钥（e，n）加密，私钥d解密。

  • 第15题：

    RSA（Rivest Shamir Adleman）是典型的非对称加密算法，该算法基于大素数分解。核心是模幂运算。【问题1】（4分）按照RSA算法，若选两个数p=61，q=53，公钥e=17，则私钥d为？
    【问题2】（4分）按照RSA算法，公钥=（e，n），私钥=（d，n），则则加密成密文的过程是C=（1）？则密文解密为明文的过程是M=（2）？

    【问题3】（2分）今天要应用RSA密码，应当采用足够大的整数n。普遍认为，n至少应取（3）位。

    A.128 B.256 C.512 D.1024


    答案：
    解析：

  • 第16题：

    RSA算法计算实例（给定p，q，e，m/c，计算n，）（n，d，c/m）


    正确答案: 1.选择素数：p=17&q=11
    2.计算n=pq=17×11=187
    3.计算ø（n）=（p–1）（q-1）=16×10=160
    4.选择e：gcd（e，160）=1；选择e=7
    5.确定d：de=1mod160andd<160，d=23因为23×7=161=1×160+1
    6.公钥KU={7，187}
    7.私钥KR={23，17，11}

  • 第17题：

    在应用公钥密码进行通信之前，通信各方都必须产生一对密钥，首先要确定两个数p和q，然后计算模数n=pq，下列关于p，q，n的说法，错误的是（）

    • A、p和q是两个素数
    • B、任何攻击者可以知道p和q的值
    • C、任何攻击者都可以知道n
    • D、为了抵御攻击，p和q必须是大素数

    正确答案:B

  • 第18题：

    设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

    • A、*p=*q；
    • B、p=q；
    • C、*p=&n1
    • D、p=*q；

    正确答案:A

  • 第19题：

    在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要对p，q，n，e，d等参数赋值并进行运算，n=pq，以下关于p，q，n，e，d的说法正确的是（）

    • A、n是素数
    • B、n，p，q都是素数
    • C、n和p互素
    • D、gcd（e，（p-1）（q-1））=1

    正确答案:D

  • 第20题：

    单选题
    为了防止可以很容易地分解n，RSA算法的发明者建议p和q还应满足某些限制条件。以下列出了4个条件，其中一个条件是错误的，请指出（）
    A

    p和q的长度应仅相差几位

    B

    p-1）和（q-1）都应有一个大的素因子

    C

    gcd（p-1，q-1）应该较小

    D

    p和q的的长度应较小约在1030内


    正确答案： D
    解析： 答案是选项D，为了防止可以很容易地分解n，RSA算法的发明者建议p和q应满足下列限制条件：1.p和q的长度应仅相差几位。2.（p-1）和（q-1）都应有一个大的素因子。3.gcd（p-1，q-1）应该较小。其他选项都是q和p需要满足的条件来防止大整数因子分解，只有选项D的条件是错误的，所以本题答案是D。

  • 第21题：

    问答题
    RSA算法计算实例（给定p，q，e，m/c，计算n，）（n，d，c/m）

    正确答案： 1.选择素数：p=17&q=11
    2.计算n=pq=17×11=187
    3.计算ø（n）=（p–1）（q-1）=16×10=160
    4.选择e：gcd（e，160）=1；选择e=7
    5.确定d：de=1mod160andd<160，d=23因为23×7=161=1×160+1
    6.公钥KU={7，187}
    7.私钥KR={23，17，11}
    解析： 暂无解析

  • 第22题：

    单选题
    在RSA算法中，取p=3，q=11，则欧拉函数（n）等于（）
    A

    33

    B

    20

    C

    32

    D

    14


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

  • 第23题：

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

    大素数p、q

    B

    pq乘积的大小

    C

    p与q是否都为素数

    D

    将n分解为正确的p与q


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

相关内容