代表的な電子署名方式とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 代表的な電子署名方式の意味・解説 

代表的な電子署名方式

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/20 17:58 UTC 版)

電子署名」の記事における「代表的な電子署名方式」の解説

RSA署名ElGamal署名DSA署名、Schnorr署名、Cramer-Shoup署名楕円ElGamal署名楕円曲線DSA署名楕円Schnorr署名など様々な署名方式知られている。 RSA署名ElGamal署名それぞれ素因数分解問題素体乗法群上の離散対数問題を基にした署名方式である。この二つ署名方式は、暗号理論研究初期提案され署名方式であるので特に有名である。しかし、RSA署名は(教科書的なRSA署名は、存在偽造可能であることが自明なので)CMA-EUF安全ではないし、ElGamal署名は(CMA-EUF安全であろう予想されているものの)CMA-EUF安全であるかどうか分かっていない。DSA署名ElGamal署名変形版であって米国NIST標準暗号になっているが、安全性については同様である。 Schnorr署名は、素体乗法群上の離散対数問題困難性ランダムオラクル仮定のもとでCMA-EUF安全であることが示されている署名方式であり、ElGamal署名同程度効率をもつ。ランダムオラクルは、暗号理論研究でよく使用される概念であってハッシュ関数が「十分ランダムに振る舞うということ理想化した概念である。ランダムオラクル仮定は、「ランダムオラクル存在する」という仮定であるが、ランダムオラクルはあくまで現実理想化したものであり、現実的に存在し得ない。 Cramer-Shoup署名は、ランダムオラクルのような理想化され仮定用いない安全性示せる(もので、かつ効率的な初めての署名方式であり、強RSA仮定のもとでCMA-EUF安全であることが示されていて、RSA暗号の数倍程度計算量署名作成検証が行なえる。 ElGamal署名DSA署名、Schnorr署名のような素体乗法群上の離散対数問題を基にした署名方式は、素体乗法群代わりに楕円曲線群を用いて計算量少なくし、しかも署名長を短くすることができる。楕円曲線群を用いたElGamal署名、Schnorr署名を、それぞれ楕円ElGamal署名楕円曲線DSA署名楕円Schnorr署名と呼ぶ。

※この「代表的な電子署名方式」の解説は、「電子署名」の解説の一部です。
「代表的な電子署名方式」を含む「電子署名」の記事については、「電子署名」の概要を参照ください。

ウィキペディア小見出し辞書の「代表的な電子署名方式」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「代表的な電子署名方式」の関連用語

代表的な電子署名方式のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



代表的な電子署名方式のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの電子署名 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS