mirror of
https://github.com/danog/tgseclib.git
synced 2024-12-02 17:48:00 +01:00
75 lines
2.1 KiB
PHP
75 lines
2.1 KiB
PHP
<?php
|
|
|
|
/**
|
|
* OpenSSL 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 phpseclib3\Math\BigInteger\Engines;
|
|
|
|
use phpseclib3\Crypt\RSA;
|
|
use phpseclib3\Crypt\RSA\Formats\Keys\PKCS8;
|
|
use phpseclib3\Math\BigInteger;
|
|
|
|
/**
|
|
* OpenSSL Modular Exponentiation Engine
|
|
*
|
|
* @package Engines
|
|
* @author Jim Wigginton <terrafrost@php.net>
|
|
* @access public
|
|
*/
|
|
abstract class OpenSSL
|
|
{
|
|
/**
|
|
* Test for engine validity
|
|
*
|
|
* @return bool
|
|
*/
|
|
public static function isValidEngine()
|
|
{
|
|
return extension_loaded('openssl') && static::class != __CLASS__;
|
|
}
|
|
|
|
/**
|
|
* Performs modular exponentiation.
|
|
*
|
|
* @param Engine $x
|
|
* @param Engine $e
|
|
* @param Engine $n
|
|
* @return Engine
|
|
*/
|
|
public static function powModHelper(Engine $x, Engine $e, Engine $n)
|
|
{
|
|
if ($n->getLengthInBytes() < 31 || $n->getLengthInBytes() > 16384) {
|
|
throw new \OutOfRangeException('Only modulo between 31 and 16384 bits are accepted');
|
|
}
|
|
|
|
$key = PKCS8::savePublicKey(
|
|
new BigInteger($n),
|
|
new BigInteger($e)
|
|
);
|
|
$rsa = RSA::load($key);
|
|
//$rsa->setPublicKeyFormat('PKCS1');
|
|
|
|
$plaintext = str_pad($x->toBytes(), strlen($n->toBytes(true)) - 1, "\0", STR_PAD_LEFT);
|
|
|
|
// this is easily prone to failure. if the modulo is a multiple of 2 or 3 or whatever it
|
|
// won't work and you'll get a "failure: error:0906D06C:PEM routines:PEM_read_bio:no start line"
|
|
// error. i suppose, for even numbers, we could do what PHP\Montgomery.php does, but then what
|
|
// about odd numbers divisible by 3, by 5, etc?
|
|
if (!openssl_public_encrypt($plaintext, $result, "$rsa", OPENSSL_NO_PADDING)) {
|
|
throw new \UnexpectedValueException(openssl_error_string());
|
|
}
|
|
|
|
$class = get_class($x);
|
|
return new $class($result, 256);
|
|
}
|
|
} |