Domain expansion of MACs: alternative uses of the FIL-MAC

Authors:
Ueli Maurer;Johan Sjödin
Affiliations:
Department of Computer Science, Swiss Federal Institute of Technology (ETH), Zurich, Zurich, Switzerland;Department of Computer Science, Swiss Federal Institute of Technology (ETH), Zurich, Zurich, Switzerland
Venue:
IMA'05 Proceedings of the 10th international conference on Cryptography and Coding
Year:
2005

Citing 11
Cited 2

The security of the cipher block chaining message authentication code

Journal of Computer and System Sciences
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Constructing VIL-MACsfrom FIL-MACs: Message Authentication under Weakened Assumptions

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
A Design Principle for Hash Functions

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
A Certified Digital Signature

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
XOR MACs: New Methods for Message Authentication Using Finite Pseudorandom Functions

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
Collision-Resistant Hashing: Towards Making UOWHFs Practical

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
Indistinguishability of Random Systems

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
A composition theorem for universal one-way hash functions

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Single-key AIL-MACs from any FIL-MAC

ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Merkle-Damgård revisited: how to construct a hash function

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology

Security of Truncated MACs

Information Security and Cryptology
Hash functions in the dedicated-key setting: design choices and MPP transforms

ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.