電子署名方式の定義
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/20 17:58 UTC 版)
(電子)署名方式((でんし)しょめいほうしき、(digital) signature scheme)は平均多項式時間確率アルゴリズムの三つ組み(G,S,V)である。 Gは鍵生成アルゴリズム(かぎせいせい－、key generation algorithm)と呼ばれ、1kを入力されると公開鍵・秘密鍵ペア(pk,sk)を出力する。ただしここでkはセキュリティ・パラメータ。 Sは署名アルゴリズム(しょめい－、signing algorithm)と呼ばれ、'平文mと秘密鍵skの組(m,sk)を入力されると、平文mに対する(電子)署名文((でんし)しょめいぶん, (digital) signature)sを出力する。 Vは検証アルゴリズム(けんしょう－、verification algorithm)と呼ばれ、平文m、署名文s、公開鍵pkの組(m,s,pk)を入力されると文字列ACCEPTもしくはREJECTを出力する。Vpk(m,s)=ACCEPTとなるとき、署名文sは、（公開鍵pk,および平文mに関し）検証を通る（accept,「validである」ともいう）といい、そうでないとき検証を通らない(reject, 「invalidである」ともいう)。
※この「電子署名方式の定義」の解説は、「電子署名」の解説の一部です。
「電子署名方式の定義」を含む「電子署名」の記事については、「電子署名」の概要を参照ください。
ウィキペディア小見出し辞書の「電子署名方式の定義」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 電子署名方式の定義のページへのリンク
