萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

Diffie-Hellman 密鑰交換算法原理與 PHP 實現

算法原理

Diffie-Hellman (DH) 允許雙方在不安全信道上協商共享密鑰,核心數學基礎:離散對數難題。

參數

  • p:大質數(素數),通常 ≥ 2048 位(現代標準)
  • g:原根(生成元),常用 2、5
  • a:Alice 私鑰(隨機大整數)
  • b:Bob 私鑰(隨機大整數)

交換過程

Alice                                    Bob
選擇私鑰 a                              選擇私鑰 b
計算 A = g^a mod p  ─────────────────►  接收 A
                                        計算 B = g^b mod p
◄────────────────── 發送 B              接收 B
計算 s = B^a mod p                      計算 s = A^b mod p
共享密鑰 s = g^(ab) mod p               共享密鑰 s = g^(ba) mod p

驗證:(g^b mod p)^a mod p = g^(ba) mod p = (g^a mod p)^b mod p

PHP 實現方案

方案一:OpenSSL 擴充(推薦,高性能、標準合規)

<?php
// 生成 DH 參數(一次性,可預生成)
$dhParams = openssl_dh_compute_key(
    '', // 此處僅生成參數
    array('p' => '...大質數...', 'g' => 2)
);
// 實際使用:openssl_pkey_new(['dh' => ['p' => ..., 'g' => ...]])

// 完整流程封裝
class DHKeyExchange {
    private $dh;
    private $privateKey;
    public $publicKey;
    
    public function __construct($primeHex, $generator = 2) {
        // 建立 DH 參數
        $this->dh = openssl_pkey_new(array(
            'dh' => array(
                'p' => $primeHex,
                'g' => $generator
            )
        ));
        // 生成密鑰對
        openssl_pkey_export($this->dh, $privKeyPem);
        $this->privateKey = $privKeyPem;
        $details = openssl_pkey_get_details($this->dh);
        $this->publicKey = $details['dh']['pub_key']; // 二進位公鑰
    }
    
    public function getPublicKey() {
        return base64_encode($this->publicKey);
    }
    
    public function computeSharedSecret($peerPublicKeyB64) {
        $peerPubKey = base64_decode($peerPublicKeyB64);
        return openssl_dh_compute_key($peerPubKey, $this->dh);
    }
}

// 使用範例(使用標準 2048 位群組)
$prime = 'FFFFFFFFFFFFFFFFC90FDAA22168C234C4C6628B80DC1CD129024E088A67CC74020BBEA63B139B22514A08798E3404DDEF9519B3CD3A431B302B0A6DF25F14374FE1356D6D51C245E485B576625E7EC6F44C42E9A637ED6B0BFF5CB6F406B7EDEE386BFB5A899FA5AE9F24117C4B1FE649286651ECE45B3DC2007CB8A163BF0598DA48361C55D39A69163FA8FD24CF5F83655D23DCA3AD961C62F356208552BB9ED529077096966D670C354E4ABC9804F1746C08CA18217C32905E462E36CE3BE39E772C180E86039B2783A2EC07A28FB5C55DF06F4C52C9DE2BCBF6955817183995497CEA956AE515D2261898FA051015728E5A8AACAA68FFFFFFFFFFFFFFFF';
$g = 2;

$alice = new DHKeyExchange($prime, $g);
$bob = new DHKeyExchange($prime, $g);

$alicePub = $alice->getPublicKey();
$bobPub = $bob->getPublicKey();

$aliceSecret = $alice->computeSharedSecret($bobPub);
$bobSecret = $bob->computeSharedSecret($alicePub);

echo "Alice Secret: " . bin2hex($aliceSecret) . "\n";
echo "Bob Secret:   " . bin2hex($bobSecret) . "\n";
echo "Match: " . ($aliceSecret === $bobSecret ? 'YES' : 'NO') . "\n";

方案二:純 PHP 實現(教學用,大數運算需 BCMath/GMP)

<?php
// 需啟用 bcmath 或 gmp
function dhKeyExchange($p, $g, $a, $b) {
    // Alice 公鑰: A = g^a mod p
    $A = bcpowmod($g, $a, $p);
    // Bob 公鑰: B = g^b mod p
    $B = bcpowmod($g, $b, $p);
    
    // 共享密鑰
    $aliceSecret = bcpowmod($B, $a, $p);
    $bobSecret = bcpowmod($A, $b, $p);
    
    return array($aliceSecret, $bobSecret);
}

// 簡易測試(小數字僅示意)
$p = '563'; $g = '5'; $a = '9'; $b = '14';
list($s1, $s2) = dhKeyExchange($p, $g, $a, $b);
echo "Alice: $s1, Bob: $s2, Match: " . ($s1 === $s2 ? 'YES' : 'NO') . "\n";

安全性關鍵點

  1. 質數選擇:使用 RFC 3526/7919 定義的標準群組(2048/3072/4096 位),勿自行生成
  2. 私鑰隨機性:使用 CSPRNG(`random_bytes()`、`openssl_random_pseudo_bytes()`)
  3. 中間人攻擊防禦:DH 本身不認證身份,需結合簽名/憑證(如 TLS、SIGMA 協議)
  4. 前向保密:每次會話生成新臨時密鑰(ECDHE 更佳)
  5. 避免小子群攻擊:驗證對方公鑰不在小子群(`1 < pub < p-1`、`pub^q ≠ 1 mod p`)

現代替代:ECDH (橢圓曲線 Diffie-Hellman)

<?php
// 使用 X25519 (Curve25519) - 更快、更安全、鑰較短
$alice = sodium_crypto_box_keypair();
$bob = sodium_crypto_box_keypair();

$alicePub = sodium_crypto_box_publickey($alice);
$bobPub = sodium_crypto_box_publickey($bob);

$aliceSecret = sodium_crypto_scalarmult(
    sodium_crypto_box_secretkey($alice), $bobPub
);
$bobSecret = sodium_crypto_scalarmult(
    sodium_crypto_box_secretkey($bob), $alicePub
);

echo "Match: " . ($aliceSecret === $bobSecret ? 'YES' : 'NO') . "\n";
// 輸出: Match: YES

PHP 7.2+ 內建 libsodium (Sodium 擴充),推薦使用 X25519 取代傳統 DH。

應用場景

  • TLS/SSL 握手(ECDHE)
  • SSH 密鑰交換
  • IPsec/IKE
  • Signal 協議(雙棘輪)
  • 端到端加密通訊
  • 區塊鏈跨鏈原子交換

理解 DH 原理是掌握現代密碼協議的基石,PHP 開發者應優先使用 OpenSSL/Sodium 高級 API 而非手造密碼學。

copyright © 萬盛學電腦網 all rights reserved