夜深人静写算法（三十五）- RSA 加密解密

一、前言

  如果对 欧拉函数、欧拉定理、逆元都已经理解了，那么 RSA 加密和解密的原理就很简单了。这一章我们就来探讨一下 RSA 算法加密和解密的原理。
  精通 RSA 的实现原理，让面试你的面试官大吃一惊！😂

二、加密算法概述

1、加密与解密

• 加密是以某种特定的算法，改变原有的数据信息，使得未授权的用户即使获得了加密后的数据，但因不知解密的方法（确切的说是不知道密钥），仍然无法了解其信息内容。而解密则是加密的逆过程。

2、明文和密文

• 我们称尚未加密的数据为明文，通过固定算法加密后的数据为密文。图二-2-1为加密过程，图二-2-2为解密过程。
  图二-2-1