Paper 2026/702
A Constructive Treatment of Authentication
Abstract
We review the traditional techniques of message authentication from the perspective of Constructive Cryptography, one of the major composable security frameworks. For each of the 'textbook' means of message authentication, known results are compiled, and various gaps are addressed. We also point out areas of remaining study, and obstacles to demonstrating composability in those cases. The results can be thought of as a toolkit showing how to realise composable authentication with various cryptographic primitives, with precise statements on the security guarantees and set-up requirements.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- composable securityauthentication
- Contact author(s)
- kit battarbee @ ed ac uk
- History
- 2026-04-11: approved
- 2026-04-09: received
- See all versions
- Short URL
- https://ia.cr/2026/702
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/702,
author = {Christopher Battarbee},
title = {A Constructive Treatment of Authentication},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/702},
year = {2026},
url = {https://eprint.iacr.org/2026/702}
}
