网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在RSA算法中，若取两个质数p=9，q=13，则其欧拉函数的值是（ ）。
A. 96
B. 99
C. 108
D. 91
B. 99
C. 108
D. 91
参考答案
参考解析
解析：RAS算法是考试的重点，RSA算法如下：①选择两个不同的大素数r1和r2（一般为100位左右的十进制数）；②计算乘积n=r1*r2和s=（r1-1）*（r2-1），其中s称为欧拉函数值；③选择一个与s互为素数的小整数e作为公开的加密指数；④由e找到一个秘密的解密指数d，满足e*d=1mod s；⑤将明文划分成长度小于lgn位的块；若用x表示明文，y表示密文，则加密过程是：y=x^e（mod n）解密的过程是：x=y^d（mod n）本题中两个质数p=9，q=13，则其欧拉函数值=（9-1）×（13-1）=96
更多 “在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
热门标签
最新试卷
