Diffie-Hellman 키 교환(Diffie-Hellman) 알고리즘을 PHP에서 어떻게 구현하나요? 본 글에서는 주로 Diffie-Hellman 키 교환(Diffie-Hellman) 알고리즘의 원리와 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을 예로 들어 보겠습니다.
<?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
관련 권장 사항:
php array_chunk()_PHP 없이 배열을 분할하는 알고리즘
세션 교착 상태를 해결하는 PHP 방법_PHP 튜토리얼
위 내용은 PHP는 Diffie–Hellman 키 교환(Diffie–Hellman) 알고리즘을 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!