网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是 ( ) 。
A.96
B.99
C.108
D.91
B.99
C.108
D.91
参考答案
参考解析
解析：本题考查RSA的算法。RSA密码体制是一种典型的非对称密码体制。在该密码体制中，每个用户有一个加密密钥PK=(e，n)和解密密钥SK=(d，n)，其中n为两个大素数p和q的乘积，e和 d满足一定的关系。用户把加密密钥公开，解密密钥保密。其具体算法描述如下：任意选取两个大素数p和q，通常p和q一般大于10100；计算n=p×q和欧拉函数s=(p-1)×(q-1)；任意取一个与s互为素数的小整数e作为公开的加密指数；由e找到一个秘密的解密指数d,满足e×d=1 mod s；将明文分成长度小于1g n位的明文块。若用x表示明文，用整数y表示密文，则加密过程是：y=E(x).=xe mod n解密过程是：x=D(y)=yd mod n(n，e)和(n，d)这两组数分别为“公开密钥”和“私秘密钥”。可以证明，在RSA密码体制下，e和d在功能上可以相互交换。在产生密钥时，可以先设一个e，再由e求出d；也可以先设d，再由d求出e。
更多 “在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是 ( ) 。 A.96 B.99 C.108 D.91” 相关考题
考题
在RSA算法中，已知两个质数分别为11和13，则下面的选项中，可成为公钥的是（ ），对应的私钥是（ ）。A.(143,3) B.(143,7) C.(143,25) D.(143,149) A.(143,77) B.(143,91) C.(143,103) D.(143,120)
考题
在RSA算法中，已知两个质数分别为3和13，在下面的选项中，可成为公钥的是（ ），对应的私钥是（请作答此空）。
A.(39，5)
B.(39，11)
C.(39，17)
D.(39，23)
考题
在RSA算法中，已知两个质数分别为11和13，则下面的选项中，可成为公钥的是（请作答此空），对应的私钥是______。
A.(143，3)
B.(143，7)
C.(143，25)
D.(143，149)
考题
按照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)
考题
按照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)
考题
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
考题
单选题按照RSA算法，若选两奇数p=5，q=3，公钥e=7，则私钥d为（）。A
6B
7C
8D
9
热门标签
最新试卷