International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: The Mundja Streaming MAC

Philip Hawkes
Michael Paddon
Gregory G. Rose
Search ePrint
Search Google
Abstract: Mundja is a MAC generation algorithm that has been designed for use together with a stream cipher. Mundja accumulates the message onto two independent registers: the first is a Cyclic Redundancy Checksum (CRC) that uses linear feedback; the second is a strengthened version of the SHA-256 register that uses nonlinear feedback. Mundja is fast (asymptotically about 4 times the speed of HMAC-SHA-256), and can generate MACs of any desired length. Mundja is designed to be secure at the equivalent level of 128-bit keys. When used in cooperation with a correspondingly secure stream cipher, it is hoped to remain secure even at the equivalent level of 256-bit keys. Appendices give details of the use of Mundja with the SOBER-128, Turing and RC4 stream ciphers.
  title={The Mundja Streaming MAC},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / message authentication codes, authentication codes, stream ciphers},
  note={ 12709 received 17 Oct 2004},
  author={Philip Hawkes and Michael Paddon and Gregory  G. Rose},