素数判定(ミラー–ラビン素数判定)

Yahoo!知恵袋の暗号カテで回答を繰り返すうちに気が付いたらカテゴリーマスタに！！ 暗号カテマスタ就任を記念してRSA暗号のデモサイトをJavaScriptで組んでみました。 RSA暗号は公開鍵暗号方式の一つであり、「素因数分解は難しい」という素数の性質を利用したネット社会では広く普及している暗号アルゴリズムです。 このサイトではRSA暗号で使われる主要アイテムの一つ素数判定をミラー–ラビン素数判定法で行います。 巨大整数にも対応、独自のアルゴリズムでRSA暗号の主軸となる素数判定を高速に行います。 ブラウザ上で動作するので携帯、タブレットで使える高校、大学の学習用としても最適なサイトです。 【参考にしたサイト】 フェルマーの小定理 - Wikipedia 素数判定 - Wikipedia ミラー-ラビン素数判定法 - Wikipedia 擬似乱数 - Wikipedia bignumber.js API - GitHub Pages