1
|
|
|
<?php |
2
|
|
|
|
3
|
|
|
/* |
4
|
|
|
* The MIT License (MIT) |
5
|
|
|
* |
6
|
|
|
* Copyright (c) 2014-2016 Spomky-Labs |
7
|
|
|
* |
8
|
|
|
* This software may be modified and distributed under the terms |
9
|
|
|
* of the MIT license. See the LICENSE file for details. |
10
|
|
|
*/ |
11
|
|
|
|
12
|
|
|
namespace Jose\Util; |
13
|
|
|
|
14
|
|
|
use Assert\Assertion; |
15
|
|
|
|
16
|
|
|
final class BigInteger |
17
|
|
|
{ |
18
|
|
|
/** |
19
|
|
|
* Holds the BigInteger's value. |
20
|
|
|
* |
21
|
|
|
* @var resource |
22
|
|
|
*/ |
23
|
|
|
private $value; |
24
|
|
|
|
25
|
|
|
/** |
26
|
|
|
* Converts base-10 and binary strings (base-256) to BigIntegers. |
27
|
|
|
* |
28
|
|
|
* @param \GMP|string $value |
29
|
|
|
* @param int $base |
30
|
|
|
*/ |
31
|
|
|
private function __construct($value, $base) |
32
|
|
|
{ |
33
|
|
|
if ($value instanceof \GMP) { |
|
|
|
|
34
|
|
|
$this->value = $value; |
|
|
|
|
35
|
|
|
|
36
|
|
|
return; |
37
|
|
|
} |
38
|
|
|
|
39
|
|
|
$this->value = gmp_init($value, $base); |
|
|
|
|
40
|
|
|
} |
41
|
|
|
|
42
|
|
|
/** |
43
|
|
|
* @param \GMP $value |
44
|
|
|
* |
45
|
|
|
* @return \Jose\Util\BigInteger |
46
|
|
|
*/ |
47
|
|
|
public static function createFromGMPResource($value) |
48
|
|
|
{ |
49
|
|
|
Assertion::isInstanceOf($value, \GMP::class); |
50
|
|
|
|
51
|
|
|
return new self($value, 0); |
52
|
|
|
} |
53
|
|
|
|
54
|
|
|
/** |
55
|
|
|
* @param string $value |
56
|
|
|
* |
57
|
|
|
* @return \Jose\Util\BigInteger |
58
|
|
|
*/ |
59
|
|
|
public static function createFromBinaryString($value) |
60
|
|
|
{ |
61
|
|
|
Assertion::string($value); |
62
|
|
|
$value = '0x'.bin2hex($value); |
63
|
|
|
|
64
|
|
|
return new self($value, 16); |
65
|
|
|
} |
66
|
|
|
|
67
|
|
|
/** |
68
|
|
|
* @param string $value |
69
|
|
|
* |
70
|
|
|
* @return \Jose\Util\BigInteger |
71
|
|
|
*/ |
72
|
|
|
public static function createFromDecimalString($value) |
73
|
|
|
{ |
74
|
|
|
Assertion::string($value); |
75
|
|
|
|
76
|
|
|
return new self($value, 10); |
77
|
|
|
} |
78
|
|
|
|
79
|
|
|
/** |
80
|
|
|
* @param string $value |
81
|
|
|
* |
82
|
|
|
* @return \Jose\Util\BigInteger |
83
|
|
|
*/ |
84
|
|
|
public static function createFromDecimal($value) |
85
|
|
|
{ |
86
|
|
|
Assertion::integer($value); |
87
|
|
|
|
88
|
|
|
return new self($value, 10); |
89
|
|
|
} |
90
|
|
|
|
91
|
|
|
/** |
92
|
|
|
* Converts a BigInteger to a byte string (eg. base-256). |
93
|
|
|
* |
94
|
|
|
* @return string |
95
|
|
|
*/ |
96
|
|
|
public function toBytes() |
97
|
|
|
{ |
98
|
|
|
if (gmp_cmp($this->value, gmp_init(0)) === 0) { |
99
|
|
|
return ''; |
100
|
|
|
} |
101
|
|
|
|
102
|
|
|
$temp = gmp_strval(gmp_abs($this->value), 16); |
103
|
|
|
$temp = (strlen($temp) & 1) ? '0'.$temp : $temp; |
104
|
|
|
$temp = hex2bin($temp); |
105
|
|
|
|
106
|
|
|
return ltrim($temp, chr(0)); |
107
|
|
|
} |
108
|
|
|
|
109
|
|
|
/** |
110
|
|
|
* Adds two BigIntegers. |
111
|
|
|
* |
112
|
|
|
* @param \Jose\Util\BigInteger $y |
113
|
|
|
* |
114
|
|
|
* @return \Jose\Util\BigInteger |
115
|
|
|
*/ |
116
|
|
|
public function add(BigInteger $y) |
117
|
|
|
{ |
118
|
|
|
$value = gmp_add($this->value, $y->value); |
119
|
|
|
|
120
|
|
|
return self::createFromGMPResource($value); |
121
|
|
|
} |
122
|
|
|
|
123
|
|
|
/** |
124
|
|
|
* Subtracts two BigIntegers. |
125
|
|
|
* |
126
|
|
|
* @param \Jose\Util\BigInteger $y |
127
|
|
|
* |
128
|
|
|
* @return \Jose\Util\BigInteger |
129
|
|
|
*/ |
130
|
|
|
public function subtract(BigInteger $y) |
131
|
|
|
{ |
132
|
|
|
$value = gmp_sub($this->value, $y->value); |
133
|
|
|
|
134
|
|
|
return self::createFromGMPResource($value); |
135
|
|
|
} |
136
|
|
|
|
137
|
|
|
/** |
138
|
|
|
* Multiplies two BigIntegers. |
139
|
|
|
* |
140
|
|
|
* @param \Jose\Util\BigInteger $x |
141
|
|
|
* |
142
|
|
|
* @return \Jose\Util\BigInteger |
143
|
|
|
*/ |
144
|
|
|
public function multiply(BigInteger $x) |
145
|
|
|
{ |
146
|
|
|
$value = gmp_mul($this->value, $x->value); |
147
|
|
|
|
148
|
|
|
return self::createFromGMPResource($value); |
149
|
|
|
} |
150
|
|
|
|
151
|
|
|
/** |
152
|
|
|
* Performs modular exponentiation. |
153
|
|
|
* |
154
|
|
|
* @param \Jose\Util\BigInteger $e |
155
|
|
|
* @param \Jose\Util\BigInteger $n |
156
|
|
|
* |
157
|
|
|
* @return \Jose\Util\BigInteger|bool |
158
|
|
|
*/ |
159
|
|
|
public function modPow(BigInteger $e, BigInteger $n) |
160
|
|
|
{ |
161
|
|
|
$value = gmp_powm($this->value, $e->value, $n->value); |
162
|
|
|
|
163
|
|
|
return self::createFromGMPResource($value); |
164
|
|
|
} |
165
|
|
|
|
166
|
|
|
/** |
167
|
|
|
* Performs modular exponentiation. |
168
|
|
|
* |
169
|
|
|
* @param \Jose\Util\BigInteger $d |
170
|
|
|
* |
171
|
|
|
* @return \Jose\Util\BigInteger |
172
|
|
|
*/ |
173
|
|
|
public function mod(BigInteger $d) |
174
|
|
|
{ |
175
|
|
|
$value = gmp_mod($this->value, $d->value); |
176
|
|
|
|
177
|
|
|
return self::createFromGMPResource($value); |
178
|
|
|
} |
179
|
|
|
|
180
|
|
|
/** |
181
|
|
|
* Calculates modular inverses. |
182
|
|
|
* |
183
|
|
|
* @param \Jose\Util\BigInteger $n |
184
|
|
|
* |
185
|
|
|
* @return \Jose\Util\BigInteger|bool |
186
|
|
|
*/ |
187
|
|
|
public function modInverse(BigInteger $n) |
188
|
|
|
{ |
189
|
|
|
$value = gmp_invert($this->value, $n->value); |
190
|
|
|
return false === $value ? false : self::createFromGMPResource($value); |
191
|
|
|
} |
192
|
|
|
|
193
|
|
|
/** |
194
|
|
|
* Compares two numbers. |
195
|
|
|
* |
196
|
|
|
* @param \Jose\Util\BigInteger $y |
197
|
|
|
* |
198
|
|
|
* @return int < 0 if $this is less than $y; > 0 if $this is greater than $y, and 0 if they are equal. |
199
|
|
|
*/ |
200
|
|
|
public function compare(BigInteger $y) |
201
|
|
|
{ |
202
|
|
|
return gmp_cmp($this->value, $y->value); |
203
|
|
|
} |
204
|
|
|
} |
205
|
|
|
|
This error could be the result of:
1. Missing dependencies
PHP Analyzer uses your
composer.json
file (if available) to determine the dependencies of your project and to determine all the available classes and functions. It expects thecomposer.json
to be in the root folder of your repository.Are you sure this class is defined by one of your dependencies, or did you maybe not list a dependency in either the
require
orrequire-dev
section?2. Missing use statement
PHP does not complain about undefined classes in
ìnstanceof
checks. For example, the following PHP code will work perfectly fine:If you have not tested against this specific condition, such errors might go unnoticed.