–Diffie Hellman密钥交换C

应用背景–Diffie Hellman密钥交换（D–h）[注1 ]是安全地交换密钥在公共信道的具体方法，是第一个公开密钥协议，最初的概念由RalphMerkle。[ 1 ] [ 2 ] D–H是一个最早的实例的公共密钥交换实现在密码学领域。传统上，双方之间需要安全的加密通信，他们首先交换密钥的一些安全的物理信道，如纸的密钥列表由一个受信任的快递。Diffie Hellman密钥交换方法–使双方没有先验知识的彼此共同建立一个共享的密钥在不安全的信道。这个密钥可以用来加密随后的通信使用一个对称密钥密码。关键技术密码解释最简单的协议原有的实现使用整数模p的乘法群，其中p是素数，G是一个原始根模p这是协议的一个例子，在蓝非秘密值，和红色的秘密值。爱丽丝和鲍勃同意用一个模p = 23和g = 5（这是一种原始的根模23）。爱丽丝选择了一个秘密整数a = 6，然后发送给Bob = GA mod p甲= 56国防部23 = 8鲍勃选择一个秘密整数b = 15，然后将爱丽丝B = GB mod p乙= 515国防部23 = 19爱丽丝计算的=钡国防部的= 196国防部23 = 2鲍勃计算S = AB mod p的= 815国防部23 = 2爱丽丝和鲍勃现在分享一个秘密（2号）。爱丽丝和鲍勃到达相同的值，因为：标准的β=（镓），乙模，β=（镓），乙，国防部，国防部，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1鲍勃，（GA mod p）b mod p =（56除以23）15国防部23。请注意，只有一个，B，和（GAB模型P = GBA mod p）是保密的。所有其他的值，磷，克，镓，GA，和英国国防部的标准，是在明确的。一旦爱丽丝和鲍勃计算共享秘密他们可以使用它作为一个加密密钥，只有他们自己知道，在相同的开放式通信信道发送消息。