剰余逆元計算ツール

Modular Inverse — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。

入力

例を試す:

出力

Local only

最近の履歴

履歴はまだありません

使い方

入力ボックスに入力または貼り付けします。
必要に応じてパラメータを調整します。
結果をコピーまたはダウンロードします。

このツールを使うタスク

累乗剰余を効率的に計算する

square-and-multiply(繰り返し二乗法)を使って base^exponent mod modulus を効率的に計算します。暗号技術の基礎となります。

拡張ユークリッドの互除法を使う

拡張 GCD は ax + by = gcd(a, b) を満たす x, y を求めます。モジュラ逆数と中国剰余定理に不可欠です。

よくある質問

Modular Inverse は何をしますか？: Modular Inverse はブラウザ内で入力を完全に処理します。
データはどこかにアップロードされますか？: いいえ。すべての処理はローカルで行われ、サーバー往復はありません。

関連ツール

最大公約数計算ツール

Gcd Calculator — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。

剰余べき乗計算ツール

Modular Exponentiation — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。

逆行列計算ツール

Matrix Inverse — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。

剰余演算ツール

Modular Arithmetic — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。

Modpow 計算ツール

Modular Power — 純クライアントサイドツール。プライバシーファースト、サーバー往復なし。