デジタル署名の偽造

以下の攻撃よりも一般的なものとして、完全な侵害も存在します。攻撃者が署名者が使用する秘密情報と鍵を復元できる場合、あらゆるメッセージに対してあらゆる可能な署名を作成できます。^{[ 2 ]}

普遍的偽造とは、（敵対者によって）有効な署名を作成することである。${\displaystyle \sigma }$任意のメッセージに対して、${\displaystyle m}$普遍的な偽造が可能な攻撃者は、自分で選んだメッセージ（選択的偽造の場合と同様）、ランダムに選んだメッセージ、あるいは相手から提供された特定のメッセージに署名することができる。^{[ 1 ]}

選択的偽造とは、メッセージと署名のペアを作成することである。${\displaystyle (m,\sigma )}$敵対者によって、${\displaystyle m}$攻撃前に攻撃者によって選択されている。 ^{[ 3 ] [ 4 ]}${\displaystyle m}$署名アルゴリズムに関して興味深い数学的特性を持つように選択される可能性があるが、選択的偽造では、${\displaystyle m}$攻撃開始前に修正しなければならない。

選択的偽造攻撃を成功裏に実行できる能力は、存在的偽造攻撃を成功裏に実行できる能力を意味する。

存在偽造（存在偽造不可能性、EUF）とは、少なくとも１つのメッセージ／署名ペアを（攻撃者によって）作成することである。${\displaystyle (m,\sigma )}$、 どこ${\displaystyle m}$正当な署名者によって署名されたことはありません。攻撃者は選択できます${\displaystyle m}$自由に;${\displaystyle m}$特に意味を持つ必要はありません。メッセージの内容は関係ありません。ペアが、${\displaystyle (m,\sigma )}$が有効な場合、攻撃者は存在偽造の構築に成功したことになる。したがって、攻撃者がメッセージを選択できるため、存在偽造の作成は選択的偽造よりも容易である。${\displaystyle m}$偽造が容易な場合、一方、選択的偽造の場合、異議申立人は「難しい」メッセージの署名を要求することができる。

この概念は、上記で詳述した存在偽造のより強力な（より安全な）変種です。弱い存在偽造とは、（攻撃者によって）少なくとも1つのメッセージ/署名ペアを作成することです。${\displaystyle \left(m',\sigma '\right)}$複数の異なるメッセージ署名ペアが与えられた場合${\displaystyle (m,\sigma )}$正当な署名者によって作成されたもの。実在的偽造とは対照的に、攻撃者は既に署名されたメッセージに対して新しい署名を作成することに成功した場合も成功したとみなされる。${\displaystyle m'}$。

強力な実存的偽造は、本質的に最も弱い敵対的目標である。したがって、最も強力な計画とは、実存的に強力に偽造不可能な計画である。