mirror of
https://github.com/danog/tgseclib.git
synced 2024-12-11 16:49:41 +01:00
44 lines
966 B
PHP
44 lines
966 B
PHP
<?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
|
|
*/
|
|
|
|
namespace tgseclib\Math\BigInteger\Engines\GMP;
|
|
|
|
use tgseclib\Math\BigInteger\Engines\GMP;
|
|
|
|
/**
|
|
* GMP Modular Exponentiation Engine
|
|
*
|
|
* @package GMP
|
|
* @author Jim Wigginton <terrafrost@php.net>
|
|
* @access public
|
|
*/
|
|
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);
|
|
}
|
|
} |