べき剰余計算機

この計算ツールについて

この計算ツールは、べき乗の剰余（モジュラー指数演算）——base^exponent mod modulus——を、まず累乗全体を計算するのではなく、高速な「二乗して掛ける」方法を使って計算します。これにより、指数が非常に大きい場合でも数値を扱いやすい大きさに保てます。

これは公開鍵暗号の中核となる演算です。RSA暗号、Diffie-Hellman鍵交換、デジタル署名はいずれも、大きな数を法として数を繰り返し大きなべきに上げます。情報科学を学ぶ学生はこのアルゴリズムを学ぶために使い、開発者は暗号コードを実装しながら結果を検証するために使います。