In many papers, I see EUF-CMA
and SUF-CMA
referenced as a canonical term used, but I did not find a reference paper/book that give a formal definition of the those terms. I am looking for a reference that formally defines EUF-CMA
, SUF-CMA
security and universal forgery, similar to this answer.
-
1$\begingroup$ Does this answer your question? What do the signature security abbreviations like EUF-CMA mean?. At the end of the answer, there you can find the reference. $\endgroup$– kelalakaOct 17, 2021 at 11:29
-
$\begingroup$ Thanks! That paper defines universal forgery as "Find an efficient signing algorithm functionally equivalent to A's signing algorithm", but does not define it in terms of Games like the answer does. Do you happen to have a (cite-able) source that defines it exactly in terms of games? I am particularly interested in whether for universal forgery, the adversary needs a 100% winning chance or if there can be a negligible failure probability (from what I see, that depends on whether this negligible failure probability is allowed for the original verification algorithm as well?) $\endgroup$– cryptobeginnerOct 17, 2021 at 11:36
-
1$\begingroup$ cseweb.ucsd.edu//~mihir/papers/relations.pdf $\endgroup$– kelalakaOct 17, 2021 at 11:48
1 Answer
The first seminal paper to define the terms Chosen Message Attack (CMA) and existential forgery (the opposite of which is SUF and WUF) is A digital signature scheme secure against adaptive chosen-message attacks by S. Goldwasser, S. Micali, and R. L. Rivest. But the best paper to formally define SUF-CMA and WUF-CMA in the form of a game is Authenticated Encryption: Relations among notions and analysis of the generic composition paradigm by Mihir Bellare and Chanathip Namprempre. See specifically Fig. 6:
Below the figure, you'll find a very precise definition of the concept of Unforgeability.
As far as books, I have found Dan Boneh's book A Graduate Course in Applied Cryptography to be the most elaborate when it came to game definitions. Check for example Chapter 6 Message Integrity and specifically Attack Game 6.1 (MAC Security).