Paper 2004/271

The Mundja Streaming MAC

Philip Hawkes, Michael Paddon, and Gregory G. Rose

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.

Note: This paper was presented at the "SASC - The State of the Art of Stream Ciphers" workshop, Brugge, Belgium, October 14-15, 2004. The SASC workshop has no proceedings.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
message authentication codesauthentication codesstream ciphers
Contact author(s)
phawkes @ qualcomm com
History
2004-10-21: received
Short URL
https://ia.cr/2004/271
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/271,
      author = {Philip Hawkes and Michael Paddon and Gregory  G.  Rose},
      title = {The Mundja Streaming MAC},
      howpublished = {Cryptology ePrint Archive, Paper 2004/271},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/271}},
      url = {https://eprint.iacr.org/2004/271}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.