RSA、DH密钥协商的算法描述

RSA算法

DH密钥协商算法

Alice的私钥a,Bob的私钥b；
Alice和Bob约定使用一个模 p = 23和 g = 7
Alice选择一个保密的整数$a=4$作为私钥，计算出公钥$A=g^{a}modp$，将公钥A发送给Bob；
$A=7^{4}mod23=9$
Bob选在一个保密的整数$b=5$，计算出公钥$B=g^{b}modp$，将公钥B发送给Alice；
$B=7^{5}mod23=17$
Alice 计算出共享密钥$s=B^{a}modp$
$s=17^{4}mod23=8$
Bob 计算共享密钥$s=A^{b}modp$
$s=9^{5}mod23=8$
Alice和Bob现在就共享一个密钥$（s=8）$

可以计算得出$g^{a\ast b}modp=8$，但是上述协议通过传递中间结果来相互隐藏自己的私钥，而结果是一致的。