mirror of
https://github.com/danog/tgseclib.git
synced 2024-12-13 09:37:39 +01:00
46 lines
1.0 KiB
PHP
46 lines
1.0 KiB
PHP
|
<?php
|
||
|
|
||
|
/**
|
||
|
* PHP Classic 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 phpseclib\Math\BigInteger\Engines\PHP\Reductions;
|
||
|
|
||
|
use phpseclib\Math\BigInteger\Engines\PHP\Base;
|
||
|
|
||
|
/**
|
||
|
* PHP Classic Modular Exponentiation Engine
|
||
|
*
|
||
|
* @package PHP
|
||
|
* @author Jim Wigginton <terrafrost@php.net>
|
||
|
* @access public
|
||
|
*/
|
||
|
abstract class Classic extends Base
|
||
|
{
|
||
|
/**
|
||
|
* Regular Division
|
||
|
*
|
||
|
* @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;
|
||
|
list(, $temp) = $lhs->divide($rhs);
|
||
|
return $temp->value;
|
||
|
}
|
||
|
}
|