Question

我想计算ciphertext=m(pow)e mod(n)

我在phpseclib中看到了这个例子：

<?php
include('Math/BigInteger.php');

$a = new Math_BigInteger(5);
$b = new Math_BigInteger(3);
$c = new Math_BigInteger(4);

echo $a->powMod($b, $c); // outputs 1 (eg. 125 % (4 * 31))
?>

任何人都可以解释echo $a->powMod($b, $c);吗？

Answer 1

来自the source code，powMod来电modPow，在最顶层说，

* Performs modular exponentiation.

维基百科说modular exponentiation是：

在模数上执行的一种取幂。它在计算机科学中特别有用，特别是在密码学领域。当正整数b（基数）上升到e次幂（指数），b ^{e时，“模幂运算”计算余数}，除以正整数m，称为模数。在符号中，给定基数b，指数e和模数m，模幂运算c为：c = b ^{{{1 }}} e

例如，给定(mod m)，b = 5和e = 3，解m = 13是将³除以13的余数，这是125/13或8的剩余部分。

换句话说，它是用于你正在做的事情的正确功能。

顺便说一句，疯狂。从不滚动你自己的加密。 <强>从不

phpseclib功能需要帮助

1 个答案: