Modeling IrisCode and Its Variants as Convex Polyhedral Cones and Its Security Implications

• Published in: IEEE transactions on image processing 2013-03, Vol.22 (3), p.1148-1160
• Main Author: Kong, A. W.
• Format: Article
• Language: English
• Subjects: Algorithm design and analysis; Algorithms; Applied sciences; Biomedical imaging; Biometrics; Biometry - methods; Computer Security; Computer Simulation; Cones; Exact sciences and technology; Gabor filters; Image Enhancement - methods; Image Interpretation, Computer-Assisted - methods; Image processing; Information, signal and communications theory; Iris - anatomy & histology; Iris recognition; Linear programming; Matlab; Methods; Models, Biological; Operations research; palmprint recognition; Pattern recognition; Photography - methods; Recognition; Reproducibility of Results; Security; Sensitivity and Specificity; Signal processing; Software; Software Validation; Studies; Subtraction Technique; Telecommunications and information theory; template protection; Vectors
• ISSN: 1057-7149; 1941-0042
• DOI: 10.1109/TIP.2012.2227770

IrisCode, developed by Daugman, in 1993, is the most influential iris recognition algorithm. A thorough understanding of IrisCode is essential, because over 100 million persons have been enrolled by this algorithm and many biometric personal identification and template protection methods have been developed based on IrisCode. This paper indicates that a template produced by IrisCode or its variants is a convex polyhedral cone in a hyperspace. Its central ray, being a rough representation of the original biometric signal, can be computed by a simple algorithm, which can often be implemented in one Matlab command line. The central ray is an expected ray and also an optimal ray of an objective function on a group of distributions. This algorithm is derived from geometric properties of a convex polyhedral cone but does not rely on any prior knowledge (e.g., iris images). The experimental results show that biometric templates, including iris and palmprint templates, produced by different recognition methods can be matched through the central rays in their convex polyhedral cones and that templates protected by a method extended from IrisCode can be broken into. These experimental results indicate that, without a thorough security analysis, convex polyhedral cone templates cannot be assumed secure. Additionally, the simplicity of the algorithm implies that even junior hackers without knowledge of advanced image processing and biometric databases can still break into protected templates and reveal relationships among templates produced by different recognition methods.