blob: bc219fbee416dc2aa5371d335f83ef192f33da39 (
plain)
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
|
<?php
/**
* GMP Modular Exponentiation Engine
*
* PHP version 5 and 7
*
* @author Jim Wigginton <[email protected]>
* @copyright 2017 Jim Wigginton
* @license http://www.opensource.org/licenses/mit-license.html MIT License
* @link http://pear.php.net/package/Math_BigInteger
*/
namespace phpseclib3\Math\BigInteger\Engines\GMP;
use phpseclib3\Math\BigInteger\Engines\GMP;
/**
* GMP Modular Exponentiation Engine
*
* @author Jim Wigginton <[email protected]>
*/
abstract class DefaultEngine extends GMP
{
/**
* Performs modular exponentiation.
*
* @param GMP $x
* @param GMP $e
* @param GMP $n
* @return GMP
*/
protected static function powModHelper(GMP $x, GMP $e, GMP $n)
{
$temp = new GMP();
$temp->value = gmp_powm($x->value, $e->value, $n->value);
return $x->normalize($temp);
}
}
|
