2017-06-25 18:02:54 +02:00
|
|
|
<?php
|
|
|
|
|
|
|
|
/**
|
|
|
|
* GMP Modular Exponentiation Engine
|
|
|
|
*
|
|
|
|
* PHP version 5 and 7
|
|
|
|
*
|
|
|
|
* @category Math
|
|
|
|
* @package BigInteger
|
|
|
|
* @author Jim Wigginton <terrafrost@php.net>
|
|
|
|
* @copyright 2017 Jim Wigginton
|
|
|
|
* @license http://www.opensource.org/licenses/mit-license.html MIT License
|
|
|
|
* @link http://pear.php.net/package/Math_BigInteger
|
|
|
|
*/
|
|
|
|
|
2019-12-18 14:00:20 +01:00
|
|
|
namespace tgseclib\Math\BigInteger\Engines\GMP;
|
2017-06-25 18:02:54 +02:00
|
|
|
|
2019-12-18 14:00:20 +01:00
|
|
|
use tgseclib\Math\BigInteger\Engines\GMP;
|
2017-06-25 18:02:54 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* GMP Modular Exponentiation Engine
|
|
|
|
*
|
|
|
|
* @package GMP
|
|
|
|
* @author Jim Wigginton <terrafrost@php.net>
|
|
|
|
* @access public
|
|
|
|
*/
|
|
|
|
abstract class DefaultEngine extends GMP
|
|
|
|
{
|
|
|
|
/**
|
|
|
|
* Performs modular exponentiation.
|
|
|
|
*
|
2017-10-25 11:44:14 +02:00
|
|
|
* @param GMP $x
|
|
|
|
* @param GMP $e
|
|
|
|
* @param GMP $n
|
|
|
|
* @return GMP
|
2017-06-25 18:02:54 +02:00
|
|
|
*/
|
|
|
|
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);
|
|
|
|
}
|
|
|
|
}
|