Approximate Message Authentication and Biometric Entity Authentication

Approximate Message Authentication Code (AMAC) is a recently introduced cryptographic primitive with several applications in the areas of cryptography and coding theory. Briefly speaking, AMACs represent a way to provide data authentication that is tolerant to acceptable modifications of the original message. Although constructs had been proposed for this primitive, no security analysis or even modeling had been done. In this paper we propose a rigorous model for the design and security analysis of AMACs and show how to transform any ordinary MAC into an AMAC. Our constructions have short output, leading to efficient storage or communication complexity. AMACs is a useful primitive with several applications of different nature. A major one, that we study in this paper, is that of entity authentication via biometric techniques or passwords over noisy channels. We present a formal model for the design and analysis of biometric entity authentication schemes and show simple and natural c...

• Type: Conference
• Year: 2005
• Where: FC
• Authors: Giovanni Di Crescenzo, R. F. Graveman, Renwei Ge, Gonzalo R. Arce
• Keywords: Authentication, Entity Authentication, FC 2005, Security Analysis