誕生日攻撃
デジタル署名は誕生日攻撃の影響を受ける場合がある。多くのデジタル署名では、暗号学的ハッシュ関数 f {\displaystyle f} を使ってメッセージ m {\displaystyle m} のハッシュ値 f ( m ) {\displaystyle f(m)} を計算し、そのハッシュ値に対して秘密鍵を適用して署名を得る。ここでアリスがボブを騙し、ニセの契約書に署名させる場合を考える。アリスはまず正しい契約書 m {\displaystyle m} とニセの契約書 m ′ {\displaystyle m'} を用意する。次に m {\displaystyle m} の意味を変えずに字面を変えた書面をコンマを挿入したり、空行を挿入したり、文の後の空白を増やしたり、同義語で置換したりしていくつも作成する。このようにすることで、正しい契約書 m {\displaystyle m} の膨大なバリエーションを作成できる。
同様の手法でアリスはニセの契約書 m ′ {\displaystyle m'} についても多数のバリエーションを作成する。次にアリスは、それらの正しい契約書とニセの契約書の全バリエーションについてハッシュ関数を適用し、同じハッシュ値 f ( m ) = f ( m ′ ) {\displaystyle f(m)=f(m')} となるものを探す。