PMAC is a block-cipher mode of operation which is fully parallelizable and provides the functionality of a message authentication code (MAC) (or, more generally, a pseudorandom function). It is simple and highly efficient. PMAC was designed and analyzed using the provable-security paradigm.