Diffie-Hellman 키 교환(Diffie-Hellman) 알고리즘 원리 및 PHP 구현 version_php 예

Diffie–Hellman은 두 당사자가 안전하지 않은 공개 채널에서 비밀 키를 설정할 수 있도록 하는 알고리즘입니다. 양측은 나중에 이 비밀 키를 사용하여 콘텐츠(예: RC4)를 암호화할 수 있습니다.
Diffie-Hellman 알고리즘의 원리는 매우 간단합니다.

위에서 언급한 것처럼 결국 수학적 원리를 통해 증명하는 것은 쉽습니다(g^b%p)^a%p = (g^a%p)^b%p. 동일한 비밀번호 키를 받으세요.
비밀인 a, b 및 위의 마지막 공개 키를 제외하고 다른 모든 키는 공개 채널을 통해 전송될 수 있습니다. 실제 애플리케이션에서 p는 매우 크며(300비트 이상) g는 일반적으로 2 또는 5를 사용합니다. 그러면 p, g 및 g^a%p에서 a를 계산하는 것이 거의 불가능합니다(이산 수학 문제).

많은 언어에서 이 알고리즘을 구현했습니다. 예를 들어 PHP 패키지의 Crypt_DiffieHellman을 사용하세요.

<&#63;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