Email this article A Fuzzy Vault Scheme for Ordered Biometrics
Abstract
The fuzzy vault scheme has recently become popular approaches to biometric template protection. Since the original scheme has been designed to work with unordered biometric features, such a scheme cannot effectively utilize order information. We present in this paper a new fuzzy vault scheme that can effectively utilize the ordered characteristics of biometric features. In this scheme, we develop ordered fuzzy vault encoding and decoding processes in order to utilize the ordered information of the features. This prevents the feature components from cross matching and reduces false acceptance ratio (FAR). Furthermore, the original biometric features (or original template) are transformed into binary features (or secure template) by random transformation. The transformed secure template provides both diversity and revocability. This transform also prevents an adversary from obtaining the original biometric template from the secure template and therefore enhance the secure level of the scheme. Based on the proposed scheme, we design an online authentication application framework implemented using face images. We compare our scheme with two contemporary approaches to verify the effectiveness of this approach. Experimental results show that our scheme is able to achieve an improved performance with several desired properties of an online authentication system.
Keywords
References
[1]A. K. Jain, K. Nandakumar and A. Nagar, “Biometric Template Security,” EURASIP Journal on Advances in Signal Processing, Special Issue on Biometrics, pp. 1-20. January 2008.
[2]A. Juels and M. Sudan, “A Fuzzy Vault Scheme,” IEEE International Symposium on Information Theory, pp. 408-426, 2002.
[3]K. Nandakumar, A. K. Jain and S. Pankanti, “Fingerprint-Based Fuzzy Vault: Implementation and Performance,” IEEE Trans. On Info. Fore. And Security, 2(4), pp. 744-757, Dec 2007.
[4]T. Charles Clancy, N. Kiyavash and D. J. Lin, “Secure smartcard-based fingerprint authentication,” Proc. ACMSIGMM 2003 Multimedia, Biometrics Methods and Applications Workshop, pp. 45-52, 2003.
http://dx.doi.org/10.1145/982507.982516
[5]M. Turk and A. Pentland, “Eigenfaces for recognition,” Journal of Cognitive Neuroscience 3 (1), pp.71–86, 1991.
http://dx.doi.org/10.1162/jocn.1991.3.1.71
[6]N. Ratha, S. Chikkerur, J. Connell, R. Bolle, Generating Cancelable Fingerprint Templates, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 29, pp. 561-752, 2007.
http://dx.doi.org/10.1109/TPAMI.2007.1004
PMid:17299214
[7]Feng Quan, Su Fei Cai Anni and Zhao Feifei, “Cracking Cancelable Fingerprint Template of Ratha”, 2008 International Symposium on Computer Science and Computational Technology, pp. 572-575, Dec 2008.
http://dx.doi.org/10.1109/ISCSCT.2008.226
[8]A. B. J. Teoh, A. Goh, and D. C. L Ngo, “Random Multispace Quantization as an Analytic Mechanism for BioHashing of Biometric and Random Identity Inputs,” IEEE Transactions on Patt. Ana. and Mac. Intel. 28(12), pp. 1892-1901, Dec, 2006.
[9]S. Jassim, H. Al-Assam, and H. Sellahewa, “ Improving Performance and Security of Biometrics Using Efficient and Stabble Random Projection Techniques,” Proceedings of the 6th International Symposium on Image and Signal Processing and Analysis (2009), pp. 556-561, 2009.
[10]A. Juels and M. Wattenberg, “A fuzzy commitment scheme,” Sixth ACM Conf. on Comp. and Comm. Security, pp. 28-36, 1999.
[11]B. Xavier, D. Yevgeniy, K. Jonathan, R. Ostrovsky and A. Smith, “Secure remote authentication using biometric data,” In Proc. of Advances in Cryptology 24th Annual International Conf. on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2005). Springer-Verlag, pp. 147-163, 2005.
[12]Q. M. Li and E. C. Chang, “Robust, short and sensitive authentication tags using secure sketch,” in Proceedings of the 8th Multimedia and Security Workshop (MM and Sec '06), pp. 56-61, 2006.
[13]Y. Sutcuet, Q. M. Li and N. Memon, “Protecting biometric template with sketch: theory and practice,” IEEE Transactions on Information Forensics and Security, 2(3) Part 2, pp. 503-512, 2007.
[14]P. Li, X. Yang, K. Cao, X. Q. Tao, R. F. Wang and J. Tian, “An alignment-free fingerprint cryptosystem based on fuzzy vault scheme,” Journal of Network and Computer Applications, 33(3), pp. 207-220. May 2010.
[15]K. Nandakumar, A. ek and A. K. Jain, “Hardening Fingerprint Fuzzy Vault Using Password,” ICB 2007, pp. 927-937. 2007.
[16]D. S. Moon, W. Y. Choi and K. Y. Moon, “Fuzzy Fingerprint Vault using Multiple Polynomials,” The 13th IEEE international Symposium on Consumer Electronics (ISCE2009), pp. 290-293, 2009.
[17]K. Nandakumar and A. K. Jain, “Multi-biometric Template Security Using Fuzzy Vault,” 2nd IEEE International Conference on Digital Object Identifier, pp. 1 - 6, 2008.
[18]E. J. C. Kelkboom, X. Zhou, J. Breebaart, R. N. J Veldhuis, C. Busch, “Multi-Alogrithm Fusion with Template Protection,” IEEE 3rd International Conference on Digital Object Identifier, pp. 1- 8, 2009.
[19]Y. J. Wang and K. N. Plataniotis, “Fuzzy vault for face based cryptographic key generation,” 2007 Biometrics Symposium, pp. 1 – 6, 11-13 Sept. 2007.
http://dx.doi.org/10.1109/BCC.2007.4430549
[20]L. F. Wu and S. L. Yuan, “A face based fuzzy vault scheme for secure online authentication,” Proc. on International Symposium on Data Privacy and E-commerce ISDPE 2010. Buffalo NY USA, pp. 45-49, Sep 13-15 2010.
[21]L. F. Wu, S. L. Yuan, P. Xiao, and C. W. Chen, “An ordered biometrics based fuzzy vault scheme for online authentication,” International Conference on Computer Communication Networks, ICCCN 2011.
[22]Y. C. Feng, P. C. Yuen and A. K. Jain, “A Hybrid approach for face template protection,” Biometric Technology for Human Identification V. Proceedings of the SPIE, Volume 6944, pp. 8-11, 2008.
[23]D. Zhang, W. K. Kong, J. You, and M. Wong, “Online PalmPrint Identification,” IEEE Trans. PAMI, vol. 25, no. 9, pp. 1041-1050, 2003.
http://dx.doi.org/10.1109/TPAMI.2003.1227981
[24]http://www.cl.cam.ac.uk/research/dtg/attarchive/facedata-base.html.
[25]http://www.frav.es/databases/FRAV2d/.
Full Text: PDF