Diffie-Hellman算法

离散对数公钥密码体制的简要过程：

传送人Alice、Bob

两人首先协商确定使用有限域Zp，即确定p为多少。本例为p＝2579，域中本原元是α＝2；

假如现在Alice要发送信息x＝1299给Bob：

1、首先Bob选择随机数a＝765做为自己的私钥，通过私钥计算β＝2765mod 2579＝949，Bob公开他的公钥949给Alice。

2、Alice选择随机数K＝853做为自己的私钥,通过私钥计算y1＝2853mod 2579＝435，y1是Alice的公钥。

y2＝1299×949853mod 2579＝2396，y2是密文。将计算得出的公钥和密文一起发送给Bob。

3、Bob收到密文对后计算x＝2396×（435765）－1mod 2579＝1299，恢复出了密文。

以上是一个离散对数密码系统的简单应用实例，具体理论公式参见《密码学原理与实践》（第二版）