PHP implémente l'algorithme d'échange de clés Diffie-Hellman (Diffie-Hellman)

Comment PHP implémente-t-il l'algorithme d'échange de clés Diffie-Hellman (Diffie-Hellman) ? Cet article présente principalement le principe de l'algorithme d'échange de clés Diffie-Hellman (Diffie-Hellman) et des exemples d'implémentation PHP. J'espère que cela aide tout le monde.

Diffie-Hellman est un algorithme qui permet à deux parties d'établir une clé secrète sur une chaîne publique non sécurisée. Les deux parties peuvent ensuite utiliser cette clé secrète pour chiffrer du contenu (comme RC4).
Le principe de l'algorithme Diffie-Hellman est très simple :

Comme ci-dessus, il est facile de prouver à travers des principes mathématiques au final(g^ b %p)^a%p = (g^a%p)^b%p, donc ils obtiennent la même clé.
À l'exception de a, b et de la clé publique finale, qui sont secrètes, le reste peut être transmis sur le canal public. Dans les applications réelles, p est très grand (plus de 300 bits) et g prend généralement 2 ou 5. Il est alors presque impossible de calculer a à partir de p, g et g^a%p (problème mathématique discret).

De nombreux langages ont implémenté cet algorithme, prenons comme exemple Crypt_DiffieHellman dans le package PHP :

<?php
include &#39;DiffieHellman.php&#39;;
 
/*
 *   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

Recommandations associées ：

algorithme php pour diviser un tableau sans array_chunk()_Tutoriel PHP

algorithme php comment faire il Imprimez l'image ci-dessous

Méthode PHP pour résoudre le blocage de session_PHP tutoriel

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!