Fałszerstwo egzystencjalne
Wytworzenie poprawnego podpisu lub MAC dla jakiejkolwiek wiadomości, nawet pozbawionej sensu, to już porażka bezpieczeństwa.
Atakujący nie wybiera, którą wiadomość sfałszuje. Wystarczy, że stworzy nową parę — wiadomość i poprawny tag — której system nigdy nie wystawił. Schemat podpisu, który na to pozwala, jest złamany, nawet jeśli atakujący niczego nie odczyta i nie kieruje tym, co jest podpisywane.
Wersja formalna nazywa się EUF-CMA: niepodrabialność przy ataku z wybraną wiadomością. Jest słabsza niż możliwość wyboru wiadomości, i właśnie dlatego to poprzeczka, którą schemat musi pokonać.