RSA 算法流程

  • 任意找出两个大素数p，q
  • 计算出n = p * q ， Y = （p -1 ） * (q - 1)
  • 取任意e 与 Y互质
  • 使用Euclidean（欧几里得）辗转相除法，求得d满足 d * e = 1 Mod(Y)
  • （n，e）是公钥，（Y，d）是私钥，构成密钥对
  • RSA加解密算法完全相同，
posted @ 2022-02-15 10:49  Felix-Zhang  阅读(239)  评论(0)  编辑  收藏  举报