按照RSA算法，若选两个素数p=11，q=7，公钥为n=77，e=7，则私钥d=(46)。A．43B．11C．31D．以上都不对
按照RSA算法，若选两个素数p=11，q=7，公钥为n=77，e=7，则私钥d=(46)。
A．43
B．11
C．31
D．以上都不对
相关考题：
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=17 q=11， 计算 n = pq =17×11=187 ， 计算 ø（n)=（p–1)（q-1)=16×10=160 ， 选择 e : gcd（e,160)=1; 其中e=7 ， 计算d: de=1 mod 160 and d ＜ 160 ， d=23 （因为23×7=161= 10×160+1）， 公布公钥KU={7,187} ， 保存私钥KR={23,17,11} 若待加密信息为 73 请计算 加密后信息以及解密后信息。
已知有两个素数7,17，根据RSA算法，求出公钥是______,私钥是________。 RSA的算法如下：选取两个足够大的质数P和Q ；计算P和Q相乘所产生的乘积n ＝ P×Q；找出一个小于n的数e ，使其符合与（P－1）×（Q－1）互为质数；另找一个数d，使其满足（e×d）MOD［（P－1）×（Q－l）］＝1其中 MOD（模）为相除取余；（n，e）即为公钥；（n，d）为私钥。