php - 需要phpseclib函数帮助

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

从源代码，powMod调用modPow，它在最顶部说，

* Performs modular exponentiation.

维基百科说模幂是：

一种在模上执行的幂运算。它在计算机科学中特别有用，尤其是在密码学领域。“模幂”计算当正整数b（底数）的e- 次方（指数）be除以正整数m（称为模数）时的余数。在符号中，这是，给定 base b、 exponente和 modules m，模幂c是：c = be(mod m)

例如，给定b = 5、e = 3和m = 13，解c是 5 ³除以 13 的余数，即 125 / 13 或 8 的余数。

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

顺便说一句，这太疯狂了。 永远不要推出自己的加密货币。 从不。