DH算法 | 迪菲-赫尔曼Diffie–Hellman 密钥交换及RSA（学习笔记）

DH算法 | 迪菲-赫尔曼Diffie–Hellman 密钥交换（学习笔记），来自B站：


【不懂数学没关系】DH算法 | 迪菲-赫尔曼Diffie–Hellman 密钥交换_哔哩哔哩_bilibili，

其中截图学习一下：

 
这里其实就是一个比方：蒜老大自己有蒜，油大叔自己有油；然后呢，各自用排骨来做；
蒜老大只能做出蒜香排骨，油老大只能做出油炸排骨；
    然后呢，蒜老大把自己的蒜香排骨，通过美团送给了油大叔，油大叔也把自己的油炸排骨送给了蒜老大；
    那么，蒜老大和油大叔因为各自拿到了对方的材料，于是都可以做出蒜香油炸排骨了。即使中间有黑客，因为无法知道两人各自的蒜和油，所以也没办法仿冒。

   回到数学问题上：其实核心是为了生成公钥了。比如下图：

 

 那么他们后续就可以用这个2，来做后续的对话的加密密钥。而如果大素数的话，即使知道余数和MOD这个算法，依然很难还原原来的数。

其实就是公钥加密，用自己的私钥才能解密，反过来也行的。上图中，用户的私钥是3了额。E和N都是公开的。
然后再看下产生过程：
 

 因为大素数分解难题，所以目前还是OK的RSA