在RSA加密体制中，已知素数p=7, q=11，公钥e=13，试计算私钥d并给出对明文m=5的加密，求其密文。已知密文c=15，求其明文。
在RSA加密体制中，已知素数p=7, q=11，公钥e=13，试计算私钥d并给出对明文m=5的加密，求其密文。已知密文c=15，求其明文。
参考答案和解析
（1）Φ(n)=(p-1)(q-1)=(3-1)(11-1)=20；n=pq=3×11=33（2）d×e≡1 mod Φ(n),计算d使得d×3 mod 20＝1，则d＝7；（3）若m＝3，c＝m^e mod n＝2^3 mod 33＝8；
相关考题：
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（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
以下是对公钥密码的要求，错误的是（）A、产生一对密钥（公钥PU，私钥PR）在计算上是容易的B、已知公钥和加密的消息M，发送方A产生相应的密文在计算上是容易的C、已知公钥PU和密文，攻击者恢复明文M在计算上是容易的D、已知公钥PUa时，攻击者要确定私钥Pra在计算上是不可行的
问答题试述RSA加密算法中密钥的计算方法；并根据该方法计算：（为计算方便）取p=3，q=5，e=3时的一组公钥—私钥对；如果明文为7，计算密文。