- RSA暗号デモサイト -

モジュロ演算(剰余演算)

Yahoo!知恵袋の暗号カテで回答を繰り返すうちに気が付いたらカテゴリーマスタに!! 暗号カテマスタ就任を記念してRSA暗号のデモサイトをJavaScriptで組んでみました。 RSA暗号は公開鍵暗号方式の一つであり、「素因数分解は難しい」という素数の性質を利用したネット社会では広く普及している暗号アルゴリズムです。 このサイトではRSA暗号で使われる主要アイテムの一つモジュロ演算(剰余演算)の計算デモを行います。 巨大整数にも対応、独自のアルゴリズムでRSA暗号の主軸となる剰余演算を高速に行います。 式の入力は質問形式の適当な入力でもAI風に解析を行って計算します。 ブラウザ上で動作するので携帯、タブレットで使える高校、大学の学習用としても最適なサイトです。

公開鍵暗号方式の一つであるRSA暗号で使われるモジュロ演算(剰余演算)の計算デモサイトです。
巨大整数にも対応しており、モジュロ演算を高速に行います。

入力例

 100 mod 17
 100%17
 100を17で割った余り
 What is the remainder of dividing 100 by 17?
 先生、 100≡? (mod 17) の答えを教えてください。
 100^19 mod 17
 (100**19)%17
 100の19乗を17で割った余り
 What is the remainder of dividing 13 to the 5th power by 17?

と計算式の入力は適当でもかってに解釈します。
*