RSA公钥加密算法:选p=17,q=11。可以求出n=p×q=187,φ(n)=(p-1)(q-1)=160。取加密指数e=7,因此满足gcd(φ(n),e)=1。请进行以下计算:(1)确定满足d×e≡ 1 mod 160的d的值(提示:尝试计算满足160×x+1=7×dx×160+1=d×7成立的x和dd)(2)请指出该RSA算法的公钥和私钥分别是什么? (3)设明文为m=66,计算加密后得到的密文。若密文c=11,计算解密后的明文。
RSA公钥加密算法:选p=17,q=11。可以求出n=p×q=187,φ(n)=(p-1)(q-1)=160。取加密指数e=7,因此满足gcd(φ(n),e)=1。请进行以下计算:(1)确定满足d×e≡ 1 mod 160的d的值(提示:尝试计算满足160×x+1=7×dx×160+1=d×7成立的x和dd)(2)请指出该RSA算法的公钥和私钥分别是什么? (3)设明文为m=66,计算加密后得到的密文。若密文c=11,计算解密后的明文。
发布时间:2025-07-02 18:08:48