Экзистенциальная подделка
Создание корректной подписи или MAC для любого сообщения, даже бессмысленного, уже считается провалом безопасности.
Атакующему не нужно выбирать, какое именно сообщение подделать. Достаточно получить новую пару «сообщение — действительный тег», которую система никогда не выпускала. Схема подписи, допускающая это, считается взломанной, даже если атакующий ничего не может прочитать и не управляет тем, что подписывается.
Формальная версия называется EUF-CMA — неподделываемость при атаке с выбором сообщений. Это более слабое требование, чем умение выбрать сообщение, и именно поэтому такую планку схема обязана преодолеть.