# Information Security and Cryptography Research Group

## Domain Expansion of MACs: Alternative Uses of the FIL-MAC

### Ueli Maurer and Johan Sjödin

Cryptography and Coding 2005, Lecture Notes in Computer Science, Springer-Verlag, vol. 3796, pp. 168–185, Dec 2005.

In this paper, a study of a paradigm for domain expansion of MACs is generalized. In particular, a tradeoff between the efficiency of a MAC and the tightness of its security reduction is investigated in detail. Our new on-line single-key AIL-MAC construction, the PDI- construction, transforms any FIL-MAC into an AIL-MAC and is superior to all previous AIL-MAC constructions given in the literature (taking the tradeoff into account). It appears obvious that this construction is essentially optimal.

## BibTeX Citation

@inproceedings{MauSjo05b,
author       = {Ueli Maurer and Johan Sjödin},
title        = {Domain Expansion of {MAC}s: Alternative Uses of the {FIL-MAC}},
editor       = {Nigel Smart},
booktitle    = {Cryptography and Coding 2005},
pages        = 168--185,
series       = {Lecture Notes in Computer Science},
volume       = 3796,
year         = 2005,
month        = 12,
publisher    = {Springer-Verlag},
}