第五章密码学的应用 DH密钥交换协议:A和B协商一个大素数p和大整数 g,1<gp,g最好是F中的本原元,即 gx mod p可生 成1~p-1中的各整数,例:2是11的本原元。p和g公开。 当A和B按如下步骤进行保密通信: (1)A取大的随机数x,并计算X=gx(modP) (2)B选取大的随机数y,并计算Y=g(modP (3)A将X传送给B;B将Y传送给A (4)A计算K=Yx(modP);B计算K′=X(modP),易见, K=K=g xy(mod P)o A和B已获得了相同的秘密值K。双方以K作为加解 密钥以传统对称密钥算法进行保密通信。5 D-H密钥交换协议：A和B协商一个大素数p和大整数 g，1<g<p，g最好是FP中的本原元，即g x mod p可生 成1~p-1中的各整数，例：2是11的本原元。p和g公开。 当A和B按如下步骤进行保密通信： (1)A取大的随机数x，并计算 X= gx (mod P) (2)B选取大的随机数y，并计算Y = gy (mod P) (3)A将X传送给B；B将Y传送给A。 (4)A计算K=YX(mod P)；B计算K  ＝X y (mod P),易见， K=K  =g xy (mod P)。 A和B已获得了相同的秘密值K。双方以K作为加解 密钥以传统对称密钥算法进行保密通信。 第五章 密码学的应用