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

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 PDIconstruction, 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.

• Type: Conference
• Year: 2005
• Where: IMA
• Authors: Ueli M. Maurer, Johan Sjödin
• Keywords: Ail-mac Constructions, Domain Expansion, IMA 2005, Single-key Ail-mac Construction