【IERG4130学习笔记】Diffie-Hellman Key Exchange

/* Written by Edward

* BEng, CSE, Faculty of Engineering, CUHK

* 本人本科小菜鸟一个，如有遗漏，欢迎指出，互相学习，谢谢

*/

Diffie-Hellman Key exchange可以说是Public Key Infrastructure的开山始祖，虽说没有涉及到具体详细的算法，但是提供了一个非常好的方向，可以说ElGamal Encryption基本上完全就是直接套用了Diffle-Hellman的核心思想，更然后才有了RSA算法，更多的介绍您可以移步百度百科或者WIKI(WIKI上的介绍更详尽)。

简而言之，人们在通信时想要加密自己的信息，然而收信方往往需要预先与发信方有一个提前商量好的加密/解密方法，以及其相对应的密钥(key)，但是在他们商量好加密/解密方法之前，他们的信息又是未加密的，怎么通过未加密的信息来传递关于加密/解密方法的信息（通常是协商确定key），避免在正式通信开始前就被敌方破解（知道key的值）呢? 这就是Diffie-Hellman Key Exchange解决的问题。

在这里小记一下自己对Diffie-Hellman Key exchange的理解

Pre-requisites: