PHP如何實(shí)現(xiàn)Diffie–Hellman算法

這篇文章主要介紹了PHP如何實(shí)現(xiàn)Diffie–Hellman算法，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

迪菲－赫爾曼(Diffie–Hellman)是一個(gè)可以讓雙方在不安全的公共信道上建立秘鑰的一種算法，雙方后期就可以利用這個(gè)秘鑰加密(如RC4)內(nèi)容。
迪菲－赫爾曼(Diffie–Hellman)算法原理很簡(jiǎn)單：

如上原理，最后很容易通過數(shù)學(xué)原理證明(g^b%p)^a%p = (g^a%p)^b%p，因此它們得到一個(gè)相同的密鑰。
上面除了a,b和最后得出的公共密鑰是秘密的，其它都是可以在公共信道上傳遞。實(shí)際運(yùn)用中p很大(300位以上)，g通常取2或5。那么幾乎不可能從p,g和g^a%p算出a(離散數(shù)學(xué)問題)。

很多語(yǔ)言都對(duì)該算法做了實(shí)現(xiàn)，以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

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“PHP如何實(shí)現(xiàn)Diffie–Hellman算法”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來學(xué)習(xí)!