|
知识路径: > 密码学基本理论 > 安全协议 > Diffie-Hellman 密钥交换协议 >
|
相关知识点:1个
|
|
|
|
W.Diffie和M.E. Hellman于1976年首次提出一种共享秘密的方案,简称Diffie-Hellman密钥交换协议。Diffie-Hellman密钥交换协议基于求解离散对数问题的困难性,即对于下述等式:
|
|
|
|
其中,d称为模P的以C为底数的M的对数,在已知C和P的前提下,由d求M很容易,只相当于进行一次指数计算。而再由M反过来求d,则需要指数级次计算。随着P取得足够大,就能实现足够的安全强度。现在假设Alice和Bob使用Diffie-Hellman密钥交换协议,在一个不安全的信道上交换密钥,则其操作步骤如下:
|
|
|
第一步,Alice和Bob确定一个适当的素数p和整数α,并使得α是p的原根,其中α和p可以公开。
|
|
|
第二步,Alice秘密选取一个整数aA,计算,并把yA发送给Bob。
|
|
|
第三步,Bob秘密选取一个整数aB,计算,并把yB发送给Alice。yA和yB就是所说的Diffie-Hellman公开值。
|
|
|
第四步,Alice和Bob双方分别计算出共享密钥K,即:
|
|
|
Alice通过计算生成密钥K;
|
|
|
Bob通过计算生成密钥K。
|
|
|
|
|
所以Alice和Bob生成的密钥K是相同的,这样一来就实现了密钥的交换。Alice和Bob采用Diffie-Hellman密钥交换的安全性基于求解离散对数问题的困难性,即从yA或者yB以及α计算aA或aB在计算上是不可行的。
|
|
|