1

RSA アルゴリズムの実装をプログラムしようとしています。そのためには、PHP で非常に大きな数のべき乗剰余を計算する必要があります。例: c^d Mod n。ここで、c、d、n は約 1024 ビット長です。これは bcpowmod で動作しますが、ランタイムは非常に悪いです。このような数値の 1 つの計算には、約 2 ~ 3 秒かかります。BigInteger を使用する Java と、BigInteger を同等に実装する JavaScript では、同じステップで約 . 0.04秒 PHP に別の方法がありますか、またはサーバー側でこれを行うにはどうすればよいですか? これは PHP のコードです。

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

前もって感謝します!

4

0 に答える 0