使用PHP实现RSA

时间:2013-04-06 19:40:51

标签: php runtime rsa

我正在尝试编写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);

提前致谢!

0 个答案:

没有答案