ElGamal署名とは？ わかりやすく解説

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "ElGamal署名" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2020年1月）

ElGamal署名（エルガマルしょめい）とは離散対数問題の困難性に基づく電子署名方式である。en:Taher ElGamalによって1984年に提案された^[1]。

この記事に書かれているElGamal署名がそのまま実際に使われることはあまりない。NISTが定めたElGamal署名の改良型であるDigital Signature Algorithm (DSA) が用いられることが多い。他にもElGamal署名の改良型が数多く提案されている (例えば, K. Nyberg and R. A. Rueppel^[2])。また、同じくTaher ElGamalによって提案されたElGamal暗号^[1]と混同してはならない。

ElGamal署名では、安全でない通信路によって検証者が得たメッセージと署名の組から、検証者は署名者が送ったメッセージmの正当性を確認することができる。

署名方式

システムパラメータ

• Hを暗号学的に安全なハッシュ関数とする。
• pを素数 p を法とする整数の乗法群${\displaystyle Z_{p}^{*}}$ カテゴリ