RSA加密算法

RSA加密算法

  • 取两个大素数 p,qp,q(保密)
  • 计算 n=pqn=pq(公开),φ(n)=(p1)(q1)φ(n)=(p-1)(q-1)(保密)
  • 随机选取整数 ee,满足 gcd(e,φ(n))=1gcd(e,φ(n))=1eeφ(n)φ(n) 互素)(公开)
  • 计算 dd 满足 de1(mod φ(n))d≡e^{-1} (mod\ φ(n))(保密)
  • {e,n}\{e,n\} 为公钥,{d,φ(n)}\{d,φ(n)\} 为私钥,也可以用 {e,d}\{e,d\} 表示密钥对
  • 加密时 c=xe(mod n)c=x^e(mod\ n);解密时 x=cd(mod n)x=c^d(mod\ n)

__EOF__

  • 本文作者: WhrWlx
  • 本文链接: https://www.cnblogs.com/whrwlx/p/18354556
  • 关于博主: 评论和私信会在第一时间回复。或者直接私信我。
  • 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
  • 声援博主: 如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。
  • posted @   whrwlx  阅读(24)  评论(0编辑  收藏  举报
    相关博文:
    阅读排行:
    · 本地部署 DeepSeek:小白也能轻松搞定!
    · 如何给本地部署的DeepSeek投喂数据,让他更懂你
    · 从 Windows Forms 到微服务的经验教训
    · 李飞飞的50美金比肩DeepSeek把CEO忽悠瘸了,倒霉的却是程序员
    · 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee
    点击右上角即可分享
    微信分享提示