知识梳理系列之六——HTTPS的握手过程

面中金问到，记录下：

使用RSA加密算法的HTTPS握手过程

1. 先梳理下RSA算法：

了解下素数、互素、欧拉公式、费马小定理：

• 如果一个正整数只能被自身和1整除，那么这个数是素数(或者称为质数)；
• 如果两个或两个以上的正整数的公因数只有1，那么称这些数互素(或者称为互质)；
• 已知两个素数P1、P2，它们的乘积：$$n=P1\times P2;$$欧拉公式： 欧拉函数的值是所有小于或等于n的正整数中与n互质的数的个数。$$\Phi (n)=(P1-1)\cdot (P2-1);$$
• 费马小定理：假如m是一个整数，n是一个质数，那么 mⁿ- m 是n的倍数，可以表示为：
  $$\begin{array}{rl}& m^n\equiv m(modn)\\ & 或m^{(n-1)}\equiv \\ & \\ & \end{array}$$