Message Authentication Codes

• Standards
  • FIPS for HMAC (NIST)
  • RMAC (draft Special Publication, 800-38B)
  • CMAC (draft Special Publication 800-38B)
• Concrete systems
  • CBC MAC []
    • The Security of the Cipher Block Chaining Message Authentication Code ( Mihir Bellare, Joe Kilian, Phillip Rogaway, 1995)
    • CBC MAC for Real-Time Data Sources (Erez Petrank and Charles Rackoff, 1997)
    • CBC MACs for Arbitrary Length Messages ( The Three-Key Constructions)
    • On the Security of Randomized CBC-MAC Beyond the Birthday Paradox Limit - A New Construction (Eliane Jaulmes and Antoine Joux and Frederic Valette, eprint 2001/074)
  • PMAC
    • PMAC (Phil Rogaway, John Black, eprint 2001/027)
  • A Message Authentication Code based on Latin Squares (S. Bakhtiari, R. Safavi-Naini, and J. Pieprzyk, ACISP 1997)
  • FRMAC, a Fast Randomized Message Authentication Code (Éliane Jaulmes and Reynald Lercier, eprint 2004/166)
• Carter-Wagner hashing []
  • Universal Classes of Hash Functions (J. L. Carter and M. N. Wegman,J. Computer and System Sciences 18 (1979), 143-154) M. N. Wegman and J. L. Carter, "New Hash Functions and their Use in Authentication and Set Equality", J. Computer and System Sciences 22 (1981), 265-279. [ResearchIndex]
    D. R. Stinson, "Universal Hashing and Authentication Codes", In `Advances in Cryptology - CRYPTO '91'', J. Feigenbaum, ed. Lecture Notes in Computer Science 576 (1992), 74-85. [ResearchIndex]
    D. R. Stinson, "Universal Hashing and Authentication Codes", Designs, Codes and Cryptography 4 (1994), 369-380. [ResearchIndex]
    H. Krawczyk, "LFSR-Based Hashing and Authentication", In `Advances in Cryptology - CRYPTO '94'', Y. Desmedt, ed. Lecture Notes in Computer Science 839 (1994), 129-139. [ResearchIndex]
  • On the connections between universal hashing, combinatorial designs and error-correcting codes (D.R. Stinson, ECCC TR95-052)
  • Bucket hashing and its application to fast message authentication (Phil Rogaway, Crypto 1995) D. R. Stinson, "On the connections between universal hashing, combinatorial designs and error-correcting codes", Congressus Numerantium 114 (1996), 7-27. [ResearchIndex]
  • On Fast and Provably Secure Message Authentication Based onUniversal Hashing (Victor Shoup, 1996)
  • MRD Hashing (R Safavi-Naini, S Bakhtiari, C Charnes, FSE 1998)
  • Software performance of universal hash functions (W Nevelsteen, B Preneel, Eurocrypt 99)
  • Comments on definitions of universal hash families (D Stinson, 2000)
  • Floating-point arithmetic and message authentication (D. J. Bernstein, 2000)
  • UMAC (includes papers)
  • Square Hash: Fast Message Authentication Via Optimized Universal Hash Functions (Mark Etzel, Sarvar Patel, and Zulfikar Ramzan, Crypto 99)
  • Does encryption with redundancy provide authenticity (J An, M Bellare, Eurocrypt 2001)
  • On the Universal Hash Functionsin Luby-Rackoff Cipher (On the Universal Hash Functions in Luby-Rackoff Cipher)
  • Power of a Public Random Permutation and its Application to Authenticated-Encryption (K Kurosawa, eprint 2002/127)
  • TMAC: Two-Key CBC MAC (K Kurosawa, T Iwata, CT-RSA 2003)
  • CWC: A high-performance conventional authenticated encryption mode (T Kohno, J Viega, D Whiting, FSE 2004)
  • Key recovery attacks on the RMAC, TMAC, and IACBC (J Sung, D Hong, S Lee, ACISP 2003)
  • OMAC: One-Key CBC MAC (T Iwata, K Kurosawa, FSE 2003)
  • Online Ciphers and the Hash-CBC Construction (M Bellare, A Boldyreva, L Knudsen, C Namprempre, Crypto 2003)
  • Flexible and Efficient Message Authentication in Hardware and Software (D McGrew, J Viega, 2004)
  • The Galois/Counter Mode of Operation (GCM) (David A. McGrew, John Viega, 2004)
  • Stronger security bounds for Wegman-Carter-Shoup authenticators (D. J. Bernstein, 2004)
  • Badger - A Fast and Provably Secure MAC (Martin Boesgaard and Thomas Christensen and Erik Zenner, eprint 2004/319)
  • The Poly1305-AES message-authentication code (DJ Bernstein, 2004)
    • Also here
  • A New MAC Construction ALRED and a Specific Instance Alpha-MAC (Joan Daemen and Vincent Rijmen, FSE 2005)
• Generic papers
  • The Power of Verification Queries in Message Authentication and Authenticated Encryption (Mihir Bellare and Oded Goldreich and Anton Mityagin, eprint 2004/309)
• Surveys
  • "Keyed Hash Functions" by S. Bakhtiari, R. Safavi-Naini, and J. Pieprzyk, 1995
• Keyed hash functions for message authentication (page @research.ibm.com)
• Theses
  • Message Authentication Codes (John Black, PhD thesis)
  • Analysis and Design of Cryptographic Hash Functions, MAC Algorithms and Block Ciphers (Bart Van Rompay, Leuven, PhD thesis, 2004)
• Bibliography on Authentication Codes (Stinson)
• @Hash functions
• Dictionary
  • [almost xor universal]
  • [carter wegman]
  • [message authentication code]
  • [universal hash]

---

Cryptology Pointers by Helger Lipmaa
Got any suggestions or additional links? Mail to <lipmaa>research.cyber.ee
NB! If you find any broken links, please be kind and report them to me together with their current location!

(C) Helger Lipmaa 1997-2009.