欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

迪菲-赫尔曼密钥交换(Diffie–Hellman)算法原理和PHP实现版

程序员文章站 2023-11-17 13:26:16
迪菲-赫尔曼(diffie–hellman)是一个可以让双方在不安全的公共信道上建立秘钥的一种算法,双方后期就可以利用这个秘钥加密(如rc4)内容。 迪菲-赫尔曼(dif...

迪菲-赫尔曼(diffie–hellman)是一个可以让双方在不安全的公共信道上建立秘钥的一种算法,双方后期就可以利用这个秘钥加密(如rc4)内容。
迪菲-赫尔曼(diffie–hellman)算法原理很简单:

迪菲-赫尔曼密钥交换(Diffie–Hellman)算法原理和PHP实现版

如上原理,最后很容易通过数学原理证明(g^b%p)^a%p = (g^a%p)^b%p,因此它们得到一个相同的密钥。
上面除了a,b和最后得出的公共密钥是秘密的,其它都是可以在公共信道上传递。实际运用中p很大(300位以上),g通常取2或5。那么几乎不可能从p,g和g^a%p算出a(离散数学问题)。

很多语言都对该算法做了实现,以php package中crypt_diffiehellman为例:

<?php
include 'diffiehellman.php';
 
/*
 *   alice: prime = 563
 *       generator = 5
 *       private key = 9
 *   bob:  prime = 563
 *       generator = 5
 *       private key = 14
 */
 
$p = 563;
$g = 5;
$alice = new crypt_diffiehellman($p, $g, 9);
$alice_pubkey = $alice->generatekeys()->getpublickey();
 
$bob = new crypt_diffiehellman($p, $g, 14);
$bob_pubkey = $bob->generatekeys()->getpublickey();
 
$alice_computekey = $alice->computesecretkey($bob_pubkey)->getsharedsecretkey();
$bob_computekey = $bob->computesecretkey($alice_pubkey)->getsharedsecretkey();
 
echo "{$alice_pubkey}-{$bob_pubkey}-{$alice_computekey}-{$bob_computekey}"; //78-534-117-117