0
点赞
收藏
分享

微信扫一扫

RSA算法流程

雨鸣静声 2022-03-11 阅读 69
算法安全

算法流程:

  1. 选出2个质数p、q,使得p≠q;
  2. 计算p*q=n
  3. 计算Φ(n)=(p-1)*)(q-1)
  4. 选择质数e,使得1<e<Φ(n),并且e和Φ(n)互为质数;
  5. 计算解密密钥,使得ed=1modΦ(n)
  6. 则公钥为:(e,n)
  7. 私钥为:(d,n)

加密时:C=Me mod n

解密时:M=Cd mod n

例:根据RSA算法,若选两个有质数p=5,q=3,公钥e=7,则私钥d=?

解:根据题意:

n = p * q = 15

Φ(n) = (p-1) * (q-1)= 8

公钥 e=7,则ed = 1 mod Φ(n) = 1 mod 8

得 d = 7 即 7 * 7 mod 8 = 1

举报

相关推荐

0 条评论