Perfectly secure authorization and passive identification for an error tolerant biometric system

Abstract

A biometric identification system was recently developed and analyzed as a secure mechanism for user authentication. The system provided for the confidentiality, without the use of cryptographic encryption, of the user’s biometric information stored in public verification templates. Here we demonstrate that the use of majority decoding can enhance the prior techniques in several ways. One enhancement allows the biometric authentication system to leak no information about a user’s biometric when using the proper computational assumptions. Another enhancement is a passive identification system.