Fingerprint-based fuzzy vault: Implementation and performance

IEEE Transactions on Information Forensics and Security

Volumn 2, Issue 4, 2007, Pages 744-757

  Nandakumar, Karthik ^a,b   Jain, Anil K ^a,b   Pankanti, Sharath ^a,c  

^a IEEE   (United States)

^b Michigan State University   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Biometric cryptosystems; Fingerprint alignment; Fuzzy vault; Helper data; Minutiae; Minutiae mosaicing; Polynomial reconstruction

Indexed keywords

AUTOMATIC IMPLEMENTATIONS; BIOMETRIC CRYPTOSYSTEMS; FINGERPRINT ALIGNMENT; FINGERPRINT ORIENTATION;

BIOMETRICS; CRYPTOGRAPHY; INFORMATION RETRIEVAL; POLYNOMIALS; QUERY LANGUAGES; SECURITY OF DATA;

FUZZY LOGIC;

EID: 36348986198     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2007.908165     Document Type: Article

References (37)

1. W. Stallings, Cryptography and Network Security: Principles and Practices. Upper Saddle River, NJ: Prentice-Hall, 2006.
2. RSA Laboratories, PKCS #5: Password-Based Cryptography Standard, Version. 2.0 RSA, Mar. 1999, Tech. Rep.
3. K. Mitnick, W. Simon, and S. Wozniak, The Art of Deception: Controlling the Human Element of Security. New York: Wiley, 2002.
4. A. K. Jain, A. Ross, and S. Prabhakar, "An introduction to biometric recognition," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 1, pp. 4-20, Jan. 2004.
5. N. K. Ratha, J. H. Connell, and R. M. Bolle, "An analysis of minutiae matching strength," in Proc. Audio- and Video-Based Biometrie Person Authentication, Halmstad, Sweden, Jun. 2001, pp. 223-228.
6. D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. New York: Springer-Verlag, 2003.
7. A. Juels and M. Sudan, "A fuzzy vault scheme," in Proc. IEEE Int. Symp. Inform. Theory, Lausanne, Switzerland, 2002, p. 408.
8. G. I. Davida, Y. Frankel, and B. J. Matt, "On enabling secure applications through off-line biometric identification," in Proc. IEEE Symp. Security and Privacy, Oakland, CA, May 1998, pp. 148-157.
9. C. Soutar, D. Roberge, A. Stoianov, R. Gilroy, and B. V. K. V. Kumar, "Biometric encrpytion," in ICSA Guide Cryptograp., R. K. Nichols, Ed. New York: McGraw-Hill, 1999.
10. F. Monrose, M. K. Reiter, Q. Li, and S. Wetzel, "Cryptographic key generation from voice," in Proc. IEEE Symp. Security and Privacy, Oakland, CA, May 200.1, pp. 202-213.
11. A. Juels and M. Wattenberg, "A fuzzy commitment scheme," in Proc. 6th ACM Conf. Computer and Communications Security, Singapore, Nov. 1999, pp. 28-36.
12. Y. Dodis, R. Ostrovsky, L. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from, biometrics and other noisy data," Cryptology ePrint Archive, Tech. Rep. 235, Feb. 2006.
13. F. Hao, R. Anderson, and J. Daugman, "Combining crypto with, biometrics effectively," IEEE Trans. Comput., vol. 55, no. 9, pp. 1081-1088, Sep. 2006.
14. P. Tuyls, A. H. M. Akkermans, T. A. M. Kevenaar, G.-J. Schrijen, A. M. Bazen, and R. N. J. Veldhuis, "Practical biometric authentication with template protection," in Proc. AVBPA, Rye Town, NY, Jul. 2005, pp. 436-446.
15. E. Martinian, S. Yekhanin, and J. Yedidia, "Secure biometrics via syndromes," Mitsubishi Elect. Res. Labs, Tech. Rep. TR2005-112, Dec. 2005.
16. N. K. Ratha, J. H. Connell, and R. M. Bolle, "Enhancing security and privacy in biometric authentication systems," IBM Syst. J., vol. 40, no. 3, pp. 614-634, 2001.
17. U. Uludag, S. Pankanti, S. Prabhakar, and A. K. Jain, "Biometric cryptosystems: Issues and challenges," Proc. IEEE (Special Issue Multimedia Security for Digital Rights Management), vol. 92, no. 6, pp. 948-960, Jun. 2004.
18. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
19. T. Clancy, D. Lin, and N. Kiyavash, "Secure smartcard-based fingerprint authentication," in Proc. ACM SIGMM Workshop on Biometric Methods and Applications, Berkley, CA, Nov. 2003, pp. 45-52.
20. S. Yang and I. Verbauwhede, "Automatic secure fingerprint verification system based on fuzzy vault scheme," in Proc. IEEE ICASSP, Philadelphia, PA, Mar. 2005, vol. 5, pp. 609-612.
21. Y. Chung, D. Moon, S. Lee, S. Jung, T. Kim, and D. Ahn, "Automatic alignment of fingerprint features for fuzzy fingerprint vault," in Proc. Conf. Information Security Cryptology, Beijing, China, Dec. 2005, pp. 358-369.
22. Y. C. Feng and P. C. Yuen, "Protecting face biometric data on smartcard with Reed-Solomon code," in Proc. CVPR Workshop Privacy Research in Vision, New York, Jun. 2006, p. 29.
23. M. Freire-Santos, J. Fierrez-Aguilar, and J. Ortega-Garcia, "Cryptographic key generation using handwritten signature," in Proc. Biometric Technologies for Human Identification III, Orlando, FL, Apr. 2006, vol. 6202, pp. 225-231.
24. U. Uludag, S. Pankanti, and A. K. Jain, "Fuzzy vault for fingerprints," in Proc. Audio- and Video-Based Biometric Person Authentication, Rye Town, NY, Jul. 2005, pp. 310-319.
25. U. Uludag and A. K. Jain, "Securing fingerprint template: Fuzzy vault with helper data," in Proc. CVPR Workshop Privacy Research Vision, New York, Jun. 2006, p. 163.
26. A. K. Jain, L. Hong, and R. Bolle, "On-line fingerprint verification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 4, pp. 302-314, Apr. 1997.
27. E.-C. Chang, R. Shen, and F. W. Teo, "Finding the original point set hidden among chaff," in Proc. ACM Symp. Information, Computer Communications Security, Taipei, Taiwan, R.O.C., 2006, pp. 182-188.
28. Y. Chen, S. C. Dass, and A. K. Jain, "Fingerprint quality indices for predicting authentication performance," in Proc. AVBPA, Rye Brook, NY, Jul. 2005, pp. 160-170.
29. N. K. Ratha, S. Chikkerur, J. H. Connell, and R. M. Bolle, "Generating cancelable fingerprint templates," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 4, pp. 561-572, Apr. 2007.
30. K. Nandakumar, A. K. Jain, and S. Pankanti, "Fingerprint-based fuzzy vault: implementation and performance," Michigan State Univ., East Lansing, Tech. Rep. TR-06-31., 2006. [Online], Available: http://www.cse.msu. edu/cgi-user/web/tech/document?ID=675.
31. S. C. Dass and A. K. Jain, "Fingerprint classification using orientation field flow curves," in Proc. Indian Conf. Computer Vision, Graphics and Image Processing, Kolkata, India, Dec. 2004, pp. 650-655.
32. S. C. Dass, "Markov random, field models for directional field and singularity extraction in. fingerprint images," IEEE Trans. Image Process., vol. 13, no. 10, pp. 1358-1367, Oct. 2004.
33. P. Besl and N. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
34. D. Chetverikov, D. Svirko, D. Stepanov, and P. Krsek, "The trimmed iterative closest point algorithm," in Proc. Int. Conf. Pattern Recognition, Quebec City, QC, Canada, Aug. 2002, pp. 545-548.
35. D. Maio, D. Maltoni, J. L. Wayman, and A. K. Jain, "FVC2002: Second fingerprint verification competition," in Proc. Int. Conf. Pattern Recognition, Quebec City, QC, Canada, Aug. 2002, pp. 811-814.
36. A. K. Jain, S. Prabhakar, and A. Ross, "Fingerprint matching: Data acquisition and performance evaluation," Michigan State Univ., East Lansing, MI, Tech. Rep. TR99-14, 1999.
37. A. Ross, S. Shah, and J. Shah, "Image versus feature mosaicing: A case study in fingerprints," in Proc. SPIE Conf. Biometric Technology for Human Identification, Orlando, FL, Apr. 2006, vol. 6202, pp. 1-12.