明文M=66, p=13, q=11, 求一组公钥、私钥,并给出RSA 算法加/解密过程。

该文详细阐述了RSA算法的加密和解密过程,使用公钥(N=703,e=37)和私钥(N=703,d=541),通过将明文66进行加密得到密文263,并解释了如何通过私钥进行解密。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

公钥:(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
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值