danog/phpseclib
1
0
Fork 0
mirror of https://github.com/danog/phpseclib.git synced 2024-12-13 09:37:37 +01:00
Code Issues Projects Releases Wiki Activity

BigInteger/Engines/PHP: use regular barrett for PHP32 engine

Browse Source
This commit is contained in:
terrafrost 2017-11-04 02:15:32 -05:00
parent a5038e2fd9
commit 410e5aed96
1 changed files with 17 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
phpseclib/Math/BigInteger/Engines/PHP/Reductions/EvalBarrett.php
View File

@ -80,14 +80,25 @@ abstract class EvalBarrett extends Base
$lhs = new $class(); $lhs = new $class();
$lhs_value = &$lhs->value; $lhs_value = &$lhs->value;
$lhs_value = self::array_repeat(0, $m_length + ($m_length >> 1)); $lhs_value = self::array_repeat(0, $m_length + ($m_length >> 1));
$lhs_value[] = 1; $lhs_value[] = 1;
$rhs = new $class(); $rhs = new $class();
list($u, $m1) = $lhs->divide($m); list($u, $m1) = $lhs->divide($m);
if ($class::BASE != 26) {
$u = $u->value;
} else {
$lhs_value = self::array_repeat(0, 2 * $m_length);
$lhs_value[] = 1;
$rhs = new $class();
list($u) = $lhs->divide($m);
$u = $u->value;
}
$m = $m->value; $m = $m->value;
$u = $u->value;
$m1 = $m1->value; $m1 = $m1->value;
$cutoff = count($m) + (count($m) >> 1); $cutoff = count($m) + (count($m) >> 1);
@ -110,12 +121,13 @@ abstract class EvalBarrett extends Base
$code.= self::generateInlineMultiply('msd', $m1, 'temp', $class); $code.= self::generateInlineMultiply('msd', $m1, 'temp', $class);
$code.= self::generateInlineAdd('lsd', 'temp', 'n', $class); $code.= self::generateInlineAdd('lsd', 'temp', 'n', $class);
$code.= ' $code.= '$temp = array_slice($n, ' . (count($m) - 1) . ');';
$temp = array_slice($n, ' . (count($m) - 1) . ');';
$code.= self::generateInlineMultiply('temp', $u, 'temp2', $class); $code.= self::generateInlineMultiply('temp', $u, 'temp2', $class);
$code.= self::generateInlineTrim('temp2'); $code.= self::generateInlineTrim('temp2');
$code.= '
$temp = array_slice($temp2, ' . ((count($m) >> 1) + 1) . ');'; $code.= $class::BASE == 26 ?
'$temp = array_slice($temp2, ' . (count($m) + 1) . ');' :
'$temp = array_slice($temp2, ' . ((count($m) >> 1) + 1) . ');';
$code.= self::generateInlineMultiply('temp', $m, 'temp2', $class); $code.= self::generateInlineMultiply('temp', $m, 'temp2', $class);
$code.= self::generateInlineTrim('temp2'); $code.= self::generateInlineTrim('temp2');