单选题在RSA密钥产生过程中，已知Φ（n）=432，选择e=17，确定d使得d≡1/e（modΦ（n））（）A 223B 29C 305D 113

题目
单选题
在RSA密钥产生过程中，已知Φ（n）=432，选择e=17，确定d使得d≡1/e（modΦ（n））（）
A

223

B

29

C

305

D

113

相似考题

1.采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是——。A．N*(N—1)B．NC．2ND．N*N

2.在RSA密钥产生过程中，已知φ（n）=160，选择e=23，确定d使得d≡1/e（mod（φ（n）），则d的值为（）。A.17B.7C.27D.37

3.按照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)

4.（ 35 ） 采用 RSA 算法，网络中 N 个用户之间进行加密通信，需要的密钥个数是A ） N*(N-1)B ） NC ） 2ND ） N*N

更多“在RSA密钥产生过程中，已知Φ（n）=432，选择e=17，确定d使得d≡1/e（modΦ（n））（）”相关问题

  • 第1题：

    采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是（ ）。

    A.N

    B.2N

    C.N*（N-1）

    D.N*N


    正确答案：B
    RSA算法属于非对称加密算法中的一种算法。非对称加密算法中，如果网络中有Ⅳ个用户之间进行通信加密，则需要使用Ⅳ对密钥，即2N个密钥。故选B选项。

  • 第2题：

    按照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解密。

  • 第3题：

    采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是（）。

    • A、N*（N-1）
    • B、N
    • C、2N
    • D、N*N

    正确答案:D

  • 第4题：

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

    • A、481
    • B、444
    • C、432
    • D、512

    正确答案:C

  • 第5题：

    在RSA算法中，已知e，如何求得d，使得ed≡1（modφ（n））（）

    • A、扩展欧几里得定理
    • B、Miller-Rabin
    • C、中国余数定理
    • D、费马定理

    正确答案:A

  • 第6题：

    在RSA算法中，公钥为PU={e，n}，私钥为PR={d，n}，下列关于e，d，n的说法正确的是（）

    • A、收发双方均已知n
    • B、收发双方均已知d
    • C、由e和n可以确定d
    • D、只有接收方已知e

    正确答案:A

  • 第7题：

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

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

    正确答案:C

  • 第8题：

    在RSA密钥产生过程中，已知Φ（n）=160，选择e=23，确定d使得d≡1/e（modΦ（n））（）

    • A、17
    • B、7
    • C、27
    • D、37

    正确答案:B

  • 第9题：

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

    481

    B

    444

    C

    432

    D

    512


    正确答案： C
    解析： Φ（n）=Φ（pq）=（p-1)(q-1)=12*36=432,所以选项C是正确选项。

  • 第10题：

    单选题
    在RSA密钥产生过程中，已知Φ（n）=160，选择e=23，确定d使得d≡1/e（modΦ（n））（）
    A

    17

    B

    7

    C

    27

    D

    37


    正确答案： C
    解析： 使用扩展欧几里得算法求gcd（160，23）=1，23的乘法逆元是7，即23*7=161=1×160+1≡1mod160。

  • 第11题：

    单选题
    在RSA密钥产生过程中，已知Φ（n）=432，选择e=17，确定d使得d≡1/e（modΦ（n））（）
    A

    223

    B

    29

    C

    305

    D

    113


    正确答案： D
    解析： 使用扩展欧几里得算法求gcd（432，17）=1，17的乘法逆元是305，即17*305=5185=12×432+1≡1mod432。

  • 第12题：

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

    221

    B

    331

    C

    192

    D

    186


    正确答案： A
    解析： Φ（n）=Φ（pq）=（p-1)(q-1)=16*12=192,所以选项C是正确选项。

  • 第13题：

    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

  • 第14题：

    按照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解密。

  • 第15题：

    已知用户A的RSA公开密钥（e，n）=（3，55），，则（），他的秘密密钥（d，n）＝（27，55）。若用户B向用户A发送m=2的加密消息，则该加密后的消息为（）。


    正确答案:40;8

  • 第16题：

    在RSA密钥产生过程中，已知Φ（n）=432，选择e=17，确定d使得d≡1/e（modΦ（n））（）

    • A、223
    • B、29
    • C、305
    • D、113

    正确答案:C

  • 第17题：

    在RSA算法中，公钥为PU*（e，n），下列关于e，d，n的说法正确的是（）

    • A、收发双方均已知n
    • B、收发双方均已知d
    • C、由e和n可以很容易地确定d
    • D、只有接收方已知e

    正确答案:A

  • 第18题：

    在RSA算法中，已知：大数为n＝1147，公钥e＝491，设某明文为M，其加密密文C＝Mdmod n=365mod n，计算（n-M）dmod n的值。


    正确答案: （n-M）dmodn＝〔（n-M）（n-M）d-1〕modn
    ＝〔（-M）（n-M）d-1〕modn
    ＝〔（-M）（n-M）（n-M）d-2〕modn
    ＝……………………
    ＝（-M）dmodn
    ＝-Cmodn
    ＝782

  • 第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题：

    问答题
    在RSA算法中，已知：大数为n＝1147，公钥e＝491，设某明文为M，其加密密文C＝Mdmod n=365mod n，计算（n-M）dmod n的值。

    正确答案： （n-M）dmodn＝〔（n-M）（n-M）d-1〕modn
    ＝〔（-M）（n-M）d-1〕modn
    ＝〔（-M）（n-M）（n-M）d-2〕modn
    ＝……………………
    ＝（-M）dmodn
    ＝-Cmodn
    ＝782
    解析： 暂无解析

  • 第21题：

    单选题
    在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。

  • 第22题：

    单选题
    在RSA算法中，公钥为PU={e，n}，私钥为PR={d，n}，下列关于e，d，n的说法正确的是（）
    A

    收发双方均已知n

    B

    收发双方均已知d

    C

    由e和n可以确定d

    D

    只有接收方已知e


    正确答案： B
    解析： 在RSA算法中，只有私钥的拥有者知道d，所以选项B是错误的，公钥加密算法的一个前提条件是由e和n确定d是不可行的，所以选项C也是错误的，e是公钥的一个元素所以必须是公开的，因此选项D“只有接受方已知e”也是错误的，正确答案是A，在公钥加密算法中，n是公开的。

  • 第23题：

    单选题
    在RSA算法中，已知e，如何求得d，使得ed≡1（modφ（n））（）
    A

    扩展欧几里得定理

    B

    Miller-Rabin

    C

    中国余数定理

    D

    费马定理


    正确答案： D
    解析： 求e模φ（n）的逆元可以使用扩展欧几里的定理。其他选项都不是用于求逆元的，所以其他选项都不是本题答案。

  • 第24题：

    填空题
    已知用户A的RSA公开密钥（e，n）=（3，55），，则（），他的秘密密钥（d，n）＝（27，55）。若用户B向用户A发送m=2的加密消息，则该加密后的消息为（）。

    正确答案： 40;8
    解析： 暂无解析

相关内容