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

(51) 2024-06-14 18:01:03

DH算法 | 迪菲-赫尔曼Diffie–Hellman 密钥交换(学习笔记),来自B站:

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

其中截图学习一下:
DH算法 | 迪菲-赫尔曼Diffie–Hellman 密钥交换及RSA(学习笔记) (https://mushiming.com/)  第1张

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

   回到数学问题上:其实核心是为了生成公钥了。比如下图:
DH算法 | 迪菲-赫尔曼Diffie–Hellman 密钥交换及RSA(学习笔记) (https://mushiming.com/)  第2张
 

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

DH算法 | 迪菲-赫尔曼Diffie–Hellman 密钥交换及RSA(学习笔记) (https://mushiming.com/)  第3张

其实就是公钥加密,用自己的私钥才能解密,反过来也行的。上图中,用户的私钥是3了额。E和N都是公开的。
然后再看下产生过程:
DH算法 | 迪菲-赫尔曼Diffie–Hellman 密钥交换及RSA(学习笔记) (https://mushiming.com/)  第4张 

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

THE END

发表回复