LLMpediaThe first transparent, open encyclopedia generated by LLMs

Message Authentication Code

Note: This article was automatically generated by a large language model (LLM) from purely parametric knowledge (no retrieval). It may contain inaccuracies or hallucinations. This encyclopedia is part of a research project currently under review.
Article Genealogy
Parent: PRG Hop 6 terminal

This article was accepted into the corpus but its outbound wikilinks were never NER-processed — typical at the deepest BFS hop or when the run's entity cap was reached. No expansion funnel to show.

Message Authentication Code
NameMessage Authentication Code
TypeSymmetric cryptographic primitive

Message Authentication Code

A Message Authentication Code provides integrity and authenticity assurances for data by combining a short secret key with a message to produce a compact tag. Widely used in network protocols, storage systems, and secure messaging, MACs underpin interoperability among implementations from diverse vendors and standards bodies. Implementations and analysis draw on work from cryptographers and institutions across academia and industry.

Overview

A MAC is a keyed function that maps a message and a secret key to a fixed-size tag so that holders of the key can verify message origin and integrity. Key contributors to the theory and practice include researchers associated with Bell Labs, MIT, Stanford University, IBM, and RSA Security laboratories. MACs are deployed in protocols developed by organizations such as the Internet Engineering Task Force, the International Organization for Standardization, the National Institute of Standards and Technology, and the European Telecommunications Standards Institute. Practical systems that use MACs include implementations in OpenSSL, Linux, Windows NT, Android (operating system), and cloud offerings from Amazon Web Services, Microsoft Azure, and Google Cloud Platform.

Formal Definitions and Security Goals

Formal treatments of authentication tags build on models introduced in papers from authors at University of California, Berkeley, Princeton University, and ETH Zurich. Security goals include unforgeability under chosen-message attacks and resistance to existential forgery; proofs often reference notions from complexity theory and results linked to researchers at Harvard University, Columbia University, University College London, and École Polytechnique Fédérale de Lausanne. Security definitions are integrated into standards by IETF, NIST, and formal verification tools developed at Carnegie Mellon University and Microsoft Research.

Construction Methods

Common MAC constructions derive from block ciphers, hash functions, and universal hashing. Block-cipher based modes include schemes originating from work at IBM and later standardized by NIST; hash-based approaches trace lineage to designs studied at Bell Labs and SUN Microsystems research groups. Universally composable constructs reference theory advanced at ETH Zurich and University of Cambridge. Specific families include constructions associated with researchers and organizations like Ron Rivest, Adi Shamir, Leonard Adleman influences on symmetric primitives, and implementations produced by OpenSSL, LibreSSL, and vendor cryptographic modules validated under FIPS 140-2 processes managed by NIST.

Applications and Protocols

MACs are embedded in protocols such as Transport Layer Security, Internet Protocol Security, Secure Shell, Kerberos (protocol), and application frameworks like OAuth 2.0 and JSON Web Token. They appear in secure storage systems developed by teams at Dropbox, Box (company), and Google Drive, and in messaging services from WhatsApp, Signal (software), and Telegram Messenger. Financial and government systems relying on MACs often undergo certification by NIST, Common Criteria, and national cryptographic agencies in countries like United Kingdom, France, and Germany.

Implementation Considerations

Real-world implementations must balance performance, side-channel resistance, and key management. Hardware acceleration technologies from Intel, ARM Limited, and NVIDIA influence choice of MAC algorithms in devices produced by Apple Inc., Samsung, and Dell. Key lifecycle and distribution practices draw on protocols specified by IETF working groups and enterprises such as Cisco Systems and Juniper Networks. Formal verification and testing tools originate from research at INRIA, University of Pennsylvania, and SRI International.

Attacks and Mitigations

Analysis of MACs includes cryptanalysis by teams at Google Research, Microsoft Research, University of California, Los Angeles, and University of Toronto. Common attacks exploit weak keys, implementation flaws, and side channels identified in reports from Project Zero and academic conferences like CRYPTO, EUROCRYPT, and USENIX Security Symposium. Mitigations include algorithm migration guided by NIST recommendations, use of constant-time implementations advocated by OpenBSD and FreeBSD communities, and deployment of hardware protections from vendors such as AMD and ARM Limited.

Standardization and Examples

Standards encompass MAC algorithms and modes published by NIST, the IETF, and the ISO. Widely implemented examples include algorithms standardized or promoted by organizations and individuals associated with Ronald L. Rivest (e.g., designs in the RSA Laboratories lineage), implementations in OpenSSL and GnuTLS, and module validations performed under FIPS programs. Academic and industrial benchmark suites maintained by NIST, IETF, and research groups at University of Oxford and University of Cambridge assist adopters in selecting MACs for interoperability with ecosystems managed by vendors such as Oracle Corporation and IBM.

Category:Cryptography