モジュラー指数計算機 — bᵉ mod mを即座に計算
このモジュラー指数計算機は、二乗・乗算アルゴリズム（高速指数計算）を使用してbᵉ mod mを計算します。これは、e − 1回ではなくO(log e)回のモジュラー乗算で結果を求めるため、RSAや他の公開鍵暗号アルゴリズムが必要とするように、選択した数を法として巨大な底を巨大な指数まで累乗することを実用的にします。
クイック回答
この計算機は、高速な二乗・乗算指数計算を使用してbᵉ mod mを計算し、数十桁の指数であってもO(log e)ステップで正確なBigInt結果を返します。
モジュラー指数計算機 — 高速なbᵉ mod mをオンラインでの使い方
- 1
底、指数、法（すべて整数）を入力します。
- 2
「計算」をクリックして、高速指数計算を使用してbᵉ mod mを即座に計算します。
- 3
結果をコピーするか、使用された二乗・乗算法の説明を確認します。
なぜモジュラー指数計算機 — 高速なbᵉ mod mをオンラインでを使うのか？
大きな指数eに対してbᵉを直接計算してからmod mの余りを取ると、天文学的に大きな中間数値が必要になります — 実際の暗号システムで使用される巨大な指数には完全に非実用的です。高速指数計算は、底をmを法として繰り返し二乗し、指数の対応するビットが1の場合にのみ現在の結果に乗算することでこれを回避し、作業をおよそlog₂(e)ステップに削減します。この正確な技術は、RSA暗号化、Diffie-Hellman鍵交換、および他の無数のモジュラー算術ベースのアルゴリズムの基盤となっており、この計算機はBigInt精度でそれを実行するため、数値がどれだけ大きくても結果は正確なままです。
よくある質問
関連ツール
ビット演算計算機 — AND、OR、XOR、NOT、シフトをオンラインで
整数に対してビット演算（AND、OR、XOR、NOT、左シフト、右シフト）を即座に実行します。各演算の視覚的なインタラクティブビット図を備えた無料計算機。
モジュラー乗法逆元計算機 — ax ≡ 1 (mod m) を解く
拡張ユークリッドアルゴリズムを使用して、a のモジュラー乗法逆元をモジュラスmで求めます。BigInt精度と存在チェックを備えた無料計算機。
拡張ユークリッドアルゴリズム計算機 — gcd + ベズー係数
拡張ユークリッドアルゴリズムを使用して、gcd(a, b)とax + by = gcd(a, b)を満たすベズー係数x, yを計算します。BigInt精度を備えた無料計算機。