前言:
现时朋友们对“dh算法例题”大约比较看重,兄弟们都需要学习一些“dh算法例题”的相关文章。那么小编也在网络上收集了一些关于“dh算法例题””的相关内容,希望小伙伴们能喜欢,咱们一起来了解一下吧!TLS1.2协议支持DH(Diffie-Hellman)算法,该算法主要用于密钥协商
数学原理如下:
Ka为Alice本地计算的对称加密的密钥。
Kb为Bob本地计算的对称加密的密钥。
p 为大素数,Alice、Bob非加密传输协商确定。(公开)
g 为p的本原根,Alice、Bob非加密传输协商确定。(公开)
A 为Allice的私钥,仅Alice知道。(私有)
B 为Bob的私钥,仅Bob知道。(私有)
Ya 为Alice的公钥,经过非加密传输发送给Bob。(公开)
Yb 为Bob的公钥,经过非加密传输发送给Alice。(公开)
Alice与Bob协商后分别持有以下公开数据:
Alice:(p,g,A,Yb)
Bob:(p,g,B,Ya)
协商出来的对称密钥Ka =g^(B*A) mod p
协商出来的对称密钥Kb =g^(A*B) mod p
对称密钥Ka和Kb有以下特点
1、 Ka由Alice在本地计算获得,不会进行传输,不存在窃听风险。
2、 Kb由Bob在本地计算获得,不会进行传输,不存在窃听风险。
3、 Ka = Kb。
DH算法破解的难度在于计算的不可逆性
已知A,p,g求Ya容易。
已知Ya,p,g求A难。
DH算法中的p,g被称为自定义域参数,可以通过openssl dhparam命令生成。
标签: #dh算法例题