Mathematical Information Technology平方根のアルゴリズムでは、Javaを使った標準的な実装で平方根の計算が「102000でも40秒かかっていない」とありますが、こっちはそれが1秒台。リンク先のコードはどこも悪いところはなく、Java自身の実装です。アグレッシブにチューンアップされたJavaScriptは、Javaのお上品なBigIntegerより、何十倍も速く走ることがあります。

ということらしい。お遊びで組む分には良いが、真面目に作る場合は高速化を図らねばならぬということか。
今、BigIntegerのprobablePrime使いまくり。つかRandom面倒臭いな。
課題提出が終わったら、Java楕円曲線暗号のデモでも作ってみようかしらね。後、Lattice暗号。未だに分かっていないので論文見てアルゴリズムをプログラムに直しながら理解してみよう。