選択メッセージ攻撃

これは署名とMACの標準的なモデルで、主に暗号に適用される選択平文攻撃や選択暗号文攻撃とは区別される。1988年にゴールドワッサー、ミカリ、リベストが、このモデルにおける最も強い偽造の概念、すなわち選択メッセージ攻撃下の存在的偽造を定義した。

したがって安全性は、既知のペアを少数持つだけの状況ではなく、任意のメッセージに署名してくれるオラクルを相手に評価される。既知のタグを組み合わせて、誰も署名していないメッセージの有効なタグを作れるMACは、名前がどうあれ破られている。