剰余べき乗計算ツール

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

入力

例を試す:

出力

Local only

最近の履歴

履歴はまだありません

使い方

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

このツールを使うタスク

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

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

ECDSA 署名を実装する

ECDSA(楕円曲線デジタル署名アルゴリズム)は、RSA より小さい鍵でデジタル署名を提供します。署名の生成と検証を学びましょう。

Perfect Forward Secrecy(PFS)を実装する

PFS は、長期鍵が漏洩しても過去のセッション鍵が明らかにならないことを保証します。これを可能にする一時鍵交換のパターンを学びましょう。

中国剰余定理を使う

中国剰余定理(CRT)は、連立合同式を解きます。アルゴリズムと、RSA の高速化や秘密分散への応用を学びましょう。

Diffie-Hellman 鍵交換を使う

Diffie-Hellman は、安全でないチャネル上で秘密自体を送信せずに、2 者が共有秘密を確立できるようにします。TLS 鍵交換の基盤です。

鍵交換に ECDH を使う

ECDH(楕円曲線 Diffie-Hellman)は楕円曲線を使って共有秘密を確立します。より小さい鍵で DH と同等の安全性を得られます。

暗号に楕円曲線を使う

楕円曲線暗号(ECC)は、RSA よりはるかに小さい鍵で同等の安全性を提供します。点の演算と鍵交換を学びましょう。

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

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

鍵を分割するために Shamir の秘密分散を使う

Shamir の秘密分散は、秘密を n 個のシェアに分割し、そのうち任意の k 個で復元できます。キーエスクロー、分散保管、単一障害点の解消に役立ちます。

よくある質問

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

関連ツール

素数判定ツール

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

素数ジェネレーター

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

剰余逆元計算ツール

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

剰余演算ツール

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

Modpow 計算ツール

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