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},
}