Montgomery Prime Hashing (MPH) is a scheme for message authentication based on universal hashing.I n MPH, roughly speaking,
the hash value is computed as the Montgomery residue of the message with respect to a secret modulus.T he modulus value is
structured in a way that allows fast, compact implementations in both hardware and software.Th e set of allowed modulus values
is large, and as a result, MPH achieves good, provable security.
MPH performance is comparable to that of other high-speed schemes such as MMH. An advantage of MPH is that the secret key
(i.e., the modulus) is small, typically 128–256 bits, while in MMH the secret key is typically much larger.I n applications
where MMH key length is problematic, MPH may be an attractive alternative.
Keywords Universal hash - message authentication - MAC