单选题在RSA密钥产生过程中，已知Φ（n）=432，选择e=17，确定d使得d≡1/e（modΦ（n））（）A223B29C305D113
单选题
在RSA密钥产生过程中，已知Φ（n）=432，选择e=17，确定d使得d≡1/e（modΦ（n））（）
A
223
B
29
C
305
D
113
参考解析
解析：
使用扩展欧几里得算法求gcd（432，17）=1，17的乘法逆元是305，即17*305=5185=12×432+1≡1mod432。
相关考题：
按照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=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=MemodnB．C=MnmodeC．C=MdmodnD．C=Memodd
按照RSA算法，取两个最大素数p和q，n=p*q，令φ(n)=(p-1)*(q-1)，取与φ(n)互质的数e，d=e-1 mod φ(n)，如果用M表示消息，用C表示密文，下面（请作答此空）是加密过程，（ ）是解密过程。 A. C=Me mod nB. C=Mn mod dC. C=Md mod φ(n)D. C=Mn mod φ(n)
按照RSA算法，取两个最大素数p和q，n=p*q，令φ(n)=(p-1)*(q-1)，取与φ(n)互质的数e， d=e-1 mod φ(n)，如果用M表示消息，用C表示密文，下面（ ）是解密过程。 A. M=Cn mod eB. M=Cd mod nC .M=Cd mod φ(n)D .M=Cn mod φ(n)
在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
单选题在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要对p，q，n，e，d等参数赋值并进行运算，n=pq，以下关于p，q，n，e，d的说法正确的是（）An是素数Bn，p，q都是素数Cn和p互素Dgcd（e，（p-1）（q-1））=1
填空题已知用户A的RSA公开密钥（e，n）=（3，55），，则（），他的秘密密钥（d，n）＝（27，55）。若用户B向用户A发送m=2的加密消息，则该加密后的消息为（）。