Diffie-Hellman密钥交换思想

DH采用的是一个大素数分解难作为基础。其中交换是很简单，例子如下：

#include <cmath>
using namespace std;

void Test_DH(void)
{
 //
 int p = 13; //素数
 int g = 2;  //公共底数 2 =< g =< p-2

 int Xa = 1; //A私钥
 int Xb = 22; //B私钥

 UINT64 Ya = (UINT64)pow((double)g,(double)Xa)%p; //发送给B。

 UINT64 Yb = (UINT64)pow((double)g,(double)Xb)%p; //发送给A。

 //A计算密钥
 TRACE("A calculates key:0x%X/n",(UINT64)pow((double)Yb,(double)Xa)%p);

 //B计算密钥
 TRACE("B calculates key:0x%X/n",(UINT64)pow((double)Ya,(double)Xb)%p);
}

首先，要找一个最大的素数，然后再找一个合适的指数。其次，就是相互交换其按指数取模后值进行交换。

最后，根据指数的指数算法来计算公共的密码。