/***********************************
*作者：蔡军生
*出处：http://blog.csdn.net/caimouse/
************************************/
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);
}
首先，要找一个最大的素数，然后再找一个合适的指数。其次，就是相互交换其按指数取模后值进行交换。
最后，根据指数的指数算法来计算公共的密码。
发表评论 
打印本文
推荐本文
加入收藏
返回顶部
关闭窗口
