[ Index ]

PHP Cross Reference of DokuWiki

title

Body

[close]

/vendor/phpseclib/phpseclib/phpseclib/Math/BigInteger/Engines/PHP/Reductions/ -> MontgomeryMult.php (summary)

PHP Montgomery Modular Exponentiation Engine with interleaved multiplication PHP version 5 and 7

Author: Jim Wigginton
Copyright: 2017 Jim Wigginton
License: http://www.opensource.org/licenses/mit-license.html MIT License
Link: http://pear.php.net/package/Math_BigInteger
File Size: 76 lines (3 kb)
Included or required:0 times
Referenced: 0 times
Includes or requires: 0 files

Defines 1 function

  multiplyReduce()

Functions
Functions that are not part of a class:

multiplyReduce(array $x, array $y, array $m, $class)   X-Ref
Montgomery Multiply

Interleaves the montgomery reduction and long multiplication algorithms together as described in
{@link http://www.cacr.math.uwaterloo.ca/hac/about/chap14.pdf#page=13 HAC 14.36}

see: self::_prepMontgomery()
see: self::_montgomery()
return: array
param: array $x
param: array $y
param: array $m
param: class-string<PHP> $class