An analysis of BioHashing and its variants

As a result of the growing demand for accurate and reliable personal authentication, biometric recognition, a substitute for or complement to existing authentication technologies, has attracted considerable attention. It has recently been reported that, along with its variants, BioHashing, a new technique that combines biometric features and a tokenized (pseudo-) random number (TRN), has achieved perfect accuracy, having zero equal error rates (EER) for faces, fingerprints and palmprints. There are, however, anomalies in this approach. These are identified in this paper, in which we systematically analyze the details of the approach and conclude that the claim of having achieved a zero EER is based upon an impractical hidden assumption. We simulate the claimants' experiments and find that it is not possible to achieve their reported performance without the hidden assumption and that, indeed, the results are worse than when using the biometric alone.

[1]  David Chek Ling Ngo,et al.  PalmHashing: A novel approach for dual-factor authentication , 2004, Pattern Analysis and Applications.

[2]  Brenda K. Wiederhold,et al.  ECG to identify individuals , 2005, Pattern Recognit..

[3]  Andrew Beng Jin Teoh,et al.  PalmHashing: a novel approach for cancelable biometrics , 2005, Inf. Process. Lett..

[5]  Andrew Beng Jin Teoh,et al.  Eigenspace-Based Face Hashing , 2004, ICBA.

[6]  Aleix M. Martinez,et al.  The AR face database , 1998 .

[7]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[8]  Andrew Beng Jin Teoh,et al.  An Integrated Dual Factor Authenticator Based on the Face Data and Tokenised Random Number , 2004, ICBA.

[9]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Arun Ross,et al.  An introduction to biometric recognition , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Bir Bhanu,et al.  Fingerprint Indexing Based on Novel Features of Minutiae Triplets , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Rama Chellappa,et al.  Human and machine recognition of faces: a survey , 1995, Proc. IEEE.

[13]  Andrew Beng Jin Teoh,et al.  Biohashing: two factor authentication featuring fingerprint data and tokenised random number , 2004, Pattern Recognit..

[14]  David Zhang,et al.  Online Palmprint Identification , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  A. Martínez,et al.  The AR face databasae , 1998 .

[16]  Jun Hwang,et al.  Lip print recognition for security systems by multi-resolution architecture , 2004, Future Gener. Comput. Syst..

[17]  Andrew Beng Jin Teoh,et al.  Personalised cryptographic key generation based on FaceHashing , 2004, Comput. Secur..

[18]  Arun Ross,et al.  Information fusion in biometrics , 2003, Pattern Recognit. Lett..

[19]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[20]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[21]  Ying Han Pang,et al.  Palmprint based Cancelable Biometric Authentication System , 2007 .

[22]  Andrew Beng Jin Teoh,et al.  Cancellable biometerics featuring with tokenised random number , 2005, Pattern Recognit. Lett..

[23]  David Zhang,et al.  On-Line Palmprint Identification , 2005 .