1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
|
<?php
/**
* The OpenID library's Diffie-Hellman implementation.
*
* PHP versions 4 and 5
*
* LICENSE: See the COPYING file included in this distribution.
*
* @package OpenID
* @author JanRain, Inc. <openid@janrain.com>
* @copyright 2005 Janrain, Inc.
* @license http://www.gnu.org/copyleft/lesser.html LGPL
*/
/**
* Require CryptUtil because we need to get a Net_OpenID_MathWrapper
* object.
*/
require_once('CryptUtil.php');
$DEFAULT_MOD = '15517289818147369747123225776371553991572480196691540'.
'447970779531405762937854191758065122742369818899372781615264663143856159'.
'582568818888995127215884267541995034125870655654980358010487053768147672'.
'651325574704076585747929129157233451064324509471500722962109419434978392'.
'5984760375594985848253359305585439638443';
/**
* The Diffie-Hellman key exchange class. This class relies on
* Net_OpenID_MathLibrary to perform large number operations.
*
* @package OpenID
*/
class Net_OpenID_DiffieHellman {
var $DEFAULT_GEN = '2';
var $mod;
var $gen;
var $private;
var $lib = null;
function Net_OpenID_DiffieHellman($mod = NULL, $gen = NULL,
$private = NULL)
{
$this->lib =& Net_OpenID_MathLibrary::getLibWrapper();
if (!$this->lib) {
// This should NEVER occur because even if no math
// extensions can be found, we should get an instance of
// Net_OpenID_MathWrapper, but if there's a bug in
// Net_OpenID_MathLibrary::getLibWrapper, it might.
trigger_error("Big integer fallback implementation unavailable.",
E_USER_ERROR);
}
if ($this->lib->type == 'dumb') {
trigger_error("No usable big integer library present ".
"(gmp or bcmath). Use of this math library wrapper".
"is not permitted without big integer support.",
E_USER_ERROR);
}
if ($mod === NULL) {
$this->mod = $this->lib->init($_Net_OpenID_DEFAULT_MOD);
} else {
$this->mod = $mod;
}
if ($gen === NULL) {
$this->gen = $this->lib->init($this->DEFAULT_GEN);
} else {
$this->gen = $gen;
}
$this->private =
($private === NULL) ? $this->generateRandom() : $private;
$this->public = $this->lib->powmod($this->gen, $this->private,
$this->mod);
}
function generateRandom()
{
return $this->lib->random(1, $this->mod);
}
function createKeyExchange()
{
return $this->lib->powmod($this->g, $this->x, $this->p);
}
function decryptKeyExchange($keyEx)
{
return $this->lib->powmod($keyEx, $this->x, $this->p);
}
function getSharedSecret($composite)
{
return $this->lib->powmod($composite, $this->private, $this->mod);
}
function getPublicKey()
{
return $this->public;
}
}
|