JavaScript: RSA-128ビット鍵生成テスト(Beta 1)
2003-12-17
RSA鍵の生成で最も時間がかかる「大きな素数を2つ見つける」デモです。
検証(テスト)のためのものです。バグがある可能性は大きいです。
IEでのコストは1~5秒程度ですが、Mozillaはそれに比べて非常に遅く、10~20秒くらいかかります。
- 法15桁以上の剰余演算を15桁単位で行えるようにし、Miller-Rabin Testを5~10%程度高速化。
- 法15桁以上の剰余演算で、これまで失敗したパターンについて、内部的に自己回復できるようにした。
- コードをいくつかのファイルに分割し、細かい修正をした。
[index]