明文M=66, p=13, q=11, 求一组公钥、私钥,并给出RSA 算法加/解密过程。
时间: 2023-02-18 21:21:51 浏览: 144
RSA公钥加解密程序
公钥:(N=703,e=37)
私钥:(N=703,d=541)
RSA算法加密过程:
1. 计算N=pq,其中p=13,q=11,即N=703。
2. 选择一个公开的指数e,如37,使得e与(p-1)(q-1)互质,即gcd(e,(p-1)(q-1))=1。
3. 计算私钥d,使得ed=1 mod (p-1)(q-1),即d=541。
4. 加密:设明文M=66,则密文C=M^e mod N,即C=66^37 mod 703=263。
RSA算法解密过程:
1. 计算N=pq,其中p=13,q=11,即N=703。
2. 计算私钥d,使得ed=1 mod (p-1)(q-1),即d=541。
3. 解密:设密文C=263,则明文M=C^d mod N,即M=263^541 mod 703=66。
阅读全文