SUF-CMA MAC ⇒ MAC

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

A UF-CMA forgery has never queried, so never returned the pair , and it wins the SUF-CMA game with the same probability. A SUF-CMA-secure MAC is therefore UF-CMA-secure with no loss, and correctness is the same requirement — folklore.