離散対数の計算ツール
1行に g,h,p を1組、カンマか空白区切りで入力。例: 5,8,23 は 5^x ≡ 8 (mod 23) を解く
計算方法:
解の形式:
計算過程:
g の位数:
最大出力数:
m の最大桁数:
区切り文字:
計算結果
CSVをダウンロード
| 番号 | 入力(g,h,p) | 方法 | 解 x | 検証 | ステップ数 | 説明 |
|---|
ツールの紹介と使い方
g^x ≡ h (mod p) を満たすxを、BSGS・全探索・ポーリヒ・ヘルマン法で求めます。手法ごとの計算量の比較や、解なしの自動検出も行います。
使い方:
入力欄に数値や式を入力し、パラメータを設定して計算ボタンを押すと結果がすぐに表示されます。計算過程も確認でき、そのままコピーできます。
使い方:
入力欄に数値や式を入力し、パラメータを設定して計算ボタンを押すと結果がすぐに表示されます。計算過程も確認でき、そのままコピーできます。
掲示板
すべての投稿 →-
まだ誰も書いていません。最初の一人になりませんか?