# Information Security and Cryptography Research Group

## A Unified and Generalized Treatment of Authentication Theory

### Ueli Maurer

Proc. 13th Symposium on Theoretical Aspects of Computer Science — STACS '96, Lecture Notes in Computer Science, Springer-Verlag, vol. 1046, pp. 387–398, Feb 1996, Final version: [Maurer00a].

This paper provides a unified and generalized treatment of information-theoretic lower bounds on an opponent's probability of cheating in one-way message authentication. It extends and generalizes, in a number of directions, the substantial body of known results, each of which holds only for a certain restricted scenario. At the same time the treatment of unconditionally-secure authentication is simplified considerably.

## BibTeX Citation

@inproceedings{Maurer96c,
author       = {Ueli Maurer},
title        = {A Unified and Generalized Treatment of Authentication Theory},
booktitle    = {Proc.~13th Symposium on Theoretical Aspects of Computer Science --- STACS~'96},
pages        = 387--398,
series       = {Lecture Notes in Computer Science},
volume       = 1046,
year         = 1996,
month        = 2,
note         = {Final version: \cite{Maurer00a}},
publisher    = {Springer-Verlag},
}