JavaScriptで巨大整数演算 - faireal.netJavaScriptで1000桁電卓 2002年 5月25日 記事ID d20525 2002年に、JavaScript上で任意精度整数演算を行うライブラリ bigint.js v0.2 - v0.4 を作ってみたときのメモです。 2004年に、はるかに効率化された bigint.js v0.5 に更新されましたが、記録のため、 この古い記事も残しておきます。 ちなみに、円周率計算のデモ（手元では2秒台で596桁）。 初めに 「JavaScriptでPGPもどき」では24ビットの鍵の長さのRSA暗号を実装した。暗号強度のこの制限は、JavaScriptで「ふつう」に扱える整数が 253 までなので生じた。JavaScriptでもっと大きな数の計算を――浮動小数点でなく正確な整数計算として――実行するには、足し算や掛け算を自分で実装する必要がある。このメモは、実際に試してみた第一夜の模様です
