非对称加密算法 RSA


7 4 m o d 12 7^4 mod 12 74mod12 很好算
7 x m o d 12 = 8 7^x mod 12 = 8 7xmod12=8 , x x x 如何求就比较复杂,特别是当是数字特别大时,求离散对数非常困难耗时。
RSA 加密就是利用的这点。

在 RSA 加密中,明文/密钥/密文 都是数字。
RSA 加密可以用下面公式来概括:
密 文 = 明 文 E m o d N 密文 = 明文^E mod N =EmodN
”E 和 N 的组合“就是公钥。

解密可以用下面的这个公式来概括:
明 文 = 密 文 D m o d N 明文 = 密文^D mod N =DmodN
所以 ”D 和 N的组合“ 就是私钥。

如何计算得到 N E D

1 求 N

  1. 随机获取两个大质数: p p p q q q
  2. N = p ∗
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值