首页  >  文章  >  后端开发  >  PHP实现迪菲赫尔曼密钥交换(Diffie–Hellman)算法

PHP实现迪菲赫尔曼密钥交换(Diffie–Hellman)算法

*文
*文原创
2017-12-27 10:03:413405浏览

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 package中Crypt_DiffieHellman为例:

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 解决session死锁的方法_PHP教程


以上是PHP实现迪菲赫尔曼密钥交换(Diffie–Hellman)算法的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn