1

我正在尝试编写 RSA 算法的实现。为此,我需要在 PHP 中计算具有非常大数字的模幂。例如:c^d Mod n,其中 c,d,n 的长度约为 1024 位。这适用于 bcpowmod,但运行时非常糟糕。计算一个这样的数字大约需要 2-3 秒。在具有 BigInteger 的 Java 和具有同等实现 BigInteger 的 JavaScript 中,相同的步骤需要 ca。0.04 秒。PHP中有另一种方式,或者我还能如何在服务器端执行此操作?这是 PHP 中的代码:

$c = "alongnumber";
$d = "alongnumber";
$n = "alongnumber";
$m = bcpowmod($c,$d,$n);

提前致谢!

4

0 回答 0