《夜深人静写算法》数论篇 - (19) RSA

Posted 2022-01-31 英雄哪里出来

文章目录

• • 前言
  • 一、加密算法概述
  • • 1、加密与解密
    • 2、明文和密文
    • 3、加密的密钥
    • 4、对称与非对称
    • • 对称加密
      • 非对称加密
  • 二、RSA算法流程
  • • 1、算法原理
    • 2、公钥和私钥的生成
    • 3、RSA 加密
    • 4、RSA 解密
  • 三、RSA算法证明
  • • 1、私钥解密证明
    • • 证明
      • • 1）x 和 n 互素
        • 2）x 和 n 不互素
    • 2、安全性证明

前言

    如果对 欧拉函数、欧拉定理、逆