RSA 加密算法原理

RSA 加密算法

---摘自微信公众号[超级数学建模]侵删

  1. 找到一对质数
  2. 做乘法运算:
  3. 创建一个函数:

  1. 找出公钥 e 和 私钥 d :

-\begin{cases} \left . 1 < e < \psi(n); \right . \\ \left . e\; 和\; \psi(n) 需要互质;\right . \\ \left . e·d \; 除以 \; \psi(n) 后余数为 \; 1;\right . \\ \end{cases}

举例:

  1. 找到一对质数 ;

  2. 找出公钥 和私钥 :

  3. 如果加密的数字为 ;

  4. 加密:

  5. 解密:

---摘自微信公众号[超级数学建模]侵删

你可能感兴趣的:(RSA 加密算法原理)