迪菲-赫尔曼密钥交换(Diffie–Hellman)算法原理和PHP实现版_PHP教程

WBOY
Freigeben: 2016-07-13 09:53:45
Original
1331 Leute haben es durchsucht

迪菲-赫尔曼密钥交换(Diffie–Hellman)算法原理和PHP实现版

   这篇文章主要介绍了迪菲-赫尔曼密钥交换(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为例:

  ?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

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

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/1000098.htmlTechArticle迪菲-赫尔曼密钥交换(Diffie–Hellman)算法原理和PHP实现版 这篇文章主要介绍了迪菲-赫尔曼密钥交换(DiffieHellman)算法原理和PHP实现版,需要的...
Verwandte Etiketten:
php
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage