RSA习题分析和总结.docxVIP

1.假设需要加密的明文信息为 m=85，选择：e=7，p=11，q=13，说明使用 RSA 算法的加密和解密 首先求出模数 n=p*q=143 2.求出(p-1)*(q-1)=120 3.e 已知，就不用求了 4.找出 d 满足 e*d=1 mod (p-1)*(q-1)，这里 d=103 然后用 n 和 e 作为公钥 计算出密文 c=m^e mod n=123 用 n 和 d 作为密钥进行解密计算出 m=c^d mod n=85 /question/159195728.html?fr=qrlcid=90index=2f r2=query 假设需要加密的明文信息为 m=14，选择：e=3，p=5，q=11，试说明使用RSA 算法的加密和解密过程及结果？ RSA: 1.n=p*q=5*11=55,设 m=(q-1)*(p-1)=40 2.求 d, ed=1 mod m. 所以 d=27 3.加密：Y=m^e mod n=14^3 mod 55=49 4.解密：X=Y^d mod n=49^27 mod 55=14=m 解密得到了明文 m，证明了计算是正确性。说明： 算 d.原理就不讲了，想知道可以看我回答过类似的问题。 比如可以使用估值法：3d=k(q-1)(p-1)+1,k=0,1,2...代入求可以整除 3 的 k。此题k=2，很快得到 d=27。 关于 mod，49^27mod55 很难计算，一定要将 49 分成若干次方，然后分别mod55 来降低难度。当然，还可以使用有mod 功能的计算器。 /question/101417607.html?si=3 3.RSA 算法：p=43，q=59，加密指数 e=13，对明文 M=134 879 475 204，计算用 RSA 加密得到的密文。要详细过程！ p=43，q=59，加密指数 e=13 N = pq = 2537 明文 M= 134 879 475 204 密文 = M^e mod N = 248 579 1441 2232 /question/190898928.html?fr=qrlcid=983index=4 已知 RSA 算法中，素数 p=5,q=7,模数 n=35,公开密钥 e=5,密文 c=10，求明文 RSA 的算法涉及三个参数，n、e1、e2。 其中，n 是两个大质数 p、q 的积，n 的二进制表示时所占用的位数，就是所谓的密钥长度。 e1 和 e2 是一对相关的值，e1 可以任意取，但要求e1 与(p-1)*(q-1)互质；再选择 e2，要求(e2*e1)mod((p-1)*(q-1))=1。 (n 及 e1),(n 及 e2)就是密钥对。 RSA 加解密的算法完全相同,设 A 为明文，B 为密文，则：A=B^e1 mod n； B=A^e2 mod n； e1 和 e2 可以互换使用，即： A=B^e2 mod n；B=A^e1 mod n； /questionhtml?fr=qrlcid=93index=1 对于 RSA 算法，设截获 e=5，n=35 的用户密文 C=10，请问明文 M 是多少？ n=5*7 phi(n)=4*6=24 d=e^-1 (mod phi(n))=5 M=c^d mod n=5 /question/131073806.html?fr=qrlcid=93index=2 在 RSA 算法中,选者两个质数 P=17 Q=11,加速密钥为 E=7,计算密钥 D R=（17-1）*（11-1） R*23/7 余 1 D=23 /question/119263634.html?fr=qrlcid=983index=3 RSA 算法中，素数 p=7，q=11，加密密钥 e=7，计算解密密钥 d N=pq=7*11=77 (p-1)(q-1)=6*10=60 根据公式 d× e ≡ 1 (mod (p-1)(q-1)) 又 e=7,所以 7*d≡ 1 (mod 60)。。即 7d mod 60 = 1。 7x43=301。。301 除以 6 刚好余 1. 所以 d=43 下面是公式依据： 假设 Alice 想要通过一个不可靠的媒体接收 Bob 的一条私人讯息。她可以用以下的方式来产生一个公钥和一个私钥： 随意选择两个大的质数p 和 q，p 不等于 q，计算 N=pq。 根据欧拉函数，不大于N 且与 N 互质的整数个数为(p-1)(q-1) 选择一个整数 e 与(p-1)(q-1)互质，并且 e 小于(p-1)(q-1) 用以下这个公式计算d：d× e ≡ 1 (mod-1()p(q-1)) 将 p 和 q 的记录销毁。 e 是公钥，d 是私钥。d 是秘密的，而 N 是公众都知道的。Alice 将