神奇的Diffie-Hellman密钥交换

想象一下这种情景，Alice和Bob在聊天，你知道他们讲的每一句话，可是你就是不知道他们在说什么(我们不谈他们在用上海话/阿拉伯语在聊天)。你觉得这可能吗？

“当然可能，他们提前约定一个密码。他们说的每句话，都是用密码加密过的，这样我不就没办法了吗？”

这倒是说的没错，那让我们多假定一点。Alice和Bob也是刚认识，他们提前没有任何约定。现在你还觉得可能吗？

使用Diffie-Hellman交换，这件事情成为了可能。在这种情形下，Alice,Bob和你都很清楚Diffie-Hellman的所有细节。Alice和Bob刚认识，所以提前也没定什么暗号。现在他们想讲点你不大听得明白的，好吧，让我们看看你都听到了什么：

Alice: 让我们用Diffie-Hellman交换个密钥来交流吧。
Bob: 好啊，呵呵
Alice: g = 5, p = 23, A = 8
Bob: B = 19
Alice: 1are87a4re5a2rea85a2re7af2ear852fea12rea....
Bob: 8rea5g7are5af8ear4asd7fv6as5r7ea86f4d5zteafrea.....
你: 请将国语好吗？

好，现在让我们来看看，你显然明白什么是Diffie-Hellman方法，你也知道g, p, A, B各是多少。但是Alice和Bob就这么确信他们他们之间的谈话内容你永远都理解不了？

看看这玩意儿或许你会明白，我数学太差没搞明白，所以目前对自己的要求是知道他的神奇之处就可以了。
这里还有个简洁直观的例子。

---