Diffie-Hellman Key Exchange writeup分享

Diffie-Hellman Key Exchange

描述：两方使用Diffie-Hellman密钥交换。给出p=23, g=5, Alice’s Secret=6, Bob’s Secret=15。计算共享密钥。

D-H密钥交换法,为了便捷，设Alice’s Secret=p=6，Bob’s Secret=r=15。

Writeup：

Alice计算自己的公开密钥v=（g^q）mod p=5^6 mod 23=8

Bob任意指定一个数通过Alice发来的p和g的值计算w=（g^r）mod p=5^15 mod 23=19

双方各自利用自己的私有密钥和对方的公开密钥计算出key，验证Alice和Bob计算出的key是否相同，密钥计算公式如下：

Alice的key=w^q mod p=19^6 mod 23=2

Bob的key=v^r mod p=8^15 mod 23=2

共享密钥为2