blob: 9da133a14a752d084d00fd0cec1ecdac3418ac90 (
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
<?php
/**
* PHP Power of Two 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\PHP\Reductions;
use phpseclib3\Math\BigInteger\Engines\PHP\Base;
/**
* PHP Power Of Two Modular Exponentiation Engine
*
* @author Jim Wigginton <[email protected]>
*/
abstract class PowerOfTwo extends Base
{
/**
* Prepare a number for use in Montgomery Modular Reductions
*
* @param array $x
* @param array $n
* @param string $class
* @return array
*/
protected static function prepareReduce(array $x, array $n, $class)
{
return self::reduce($x, $n, $class);
}
/**
* Power Of Two Reduction
*
* @param array $x
* @param array $n
* @param string $class
* @return array
*/
protected static function reduce(array $x, array $n, $class)
{
$lhs = new $class();
$lhs->value = $x;
$rhs = new $class();
$rhs->value = $n;
$temp = new $class();
$temp->value = [1];
$result = $lhs->bitwise_and($rhs->subtract($temp));
return $result->value;
}
}
|