離散対数の計算ツール
1行に g,h,p を1組、カンマか空白区切りで入力。例: 5,8,23 は 5^x ≡ 8 (mod 23) を解く
計算方法:   解の形式:   計算過程:
g の位数:   最大出力数:   m の最大桁数:   区切り文字:
番号 入力(g,h,p) 方法 解 x 検証 ステップ数 説明

ツールの紹介と使い方

g^x ≡ h (mod p) を満たすxを、BSGS・全探索・ポーリヒ・ヘルマン法で求めます。手法ごとの計算量の比較や、解なしの自動検出も行います。

使い方:
入力欄に数値や式を入力し、パラメータを設定して計算ボタンを押すと結果がすぐに表示されます。計算過程も確認でき、そのままコピーできます。
0/200

  • まだ誰も書いていません。最初の一人になりませんか?