我正在尝试编写RSA算法的实现。为此,我需要在PHP中计算具有非常大数字的模幂运算。 例如:c ^ d Mod n,其中c,d,n约为1024位长。 这适用于bcpowmod,但运行时非常糟糕。一个这样的数字的计算需要大约2-3秒。在Java中使用BigInteger并在JavaScript中使用BigInteger的相同实现,同样的步骤需要ca. 0.04秒 在PHP中是否有另一种方式,或者我可以如何在服务器端执行此操作? 这是PHP中的代码:
$c = "alongnumber";
$d = "alongnumber";
$n = "alongnumber";
$m = bcpowmod($c,$d,$n);
提前致谢!