An analysis of random projection for changeable and privacy-preserving biometric verification

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 40, Issue 5, 2010, Pages 1280-1293

  Wang, Yongjin ^a   Plataniotis, Konstantinos N ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Biometrics; changeability; face recognition; privacy; random projection (RP)

Indexed keywords

BIOMETRIC DATA; BIOMETRIC INFORMATIONS; BIOMETRIC VERIFICATION; CHANGEABILITY; FEATURE VECTORS; GAUSSIAN RANDOM VARIABLE; HIGH-DIMENSIONAL IMAGES; PRIVACY; PRIVACY PRESERVING; PRIVACY PROTECTION; RANDOM MATRIX; RANDOM PROJECTIONS; SYSTEMATIC ANALYSIS; TRANSFORMED DOMAIN; TRANSLATION METHOD; VERIFICATION SYSTEMS;

FACE RECOGNITION; RANDOM VARIABLES;

BIOMETRICS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOMETRY; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; FEASIBILITY STUDY; HUMAN; INFORMATION RETRIEVAL; METHODOLOGY; PRIVACY; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOMETRY; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; FEASIBILITY STUDIES; HUMANS; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED; PRIVACY;

EID: 77956684084     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2009.2037131     Document Type: Article

References (51)

1. 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.
2. R. M. Bolle, J. H. Connel, and N. K. Ratha, "Biometric perils and patches," Pattern Recognit., vol.35, no.12, pp. 2727-2738, Dec. 2002.
3. Y. Wang and K. Plataniotis, "Face based biometric authentication with changeable and privacy preserving templates," in Proc. BSYM, Baltimore, MD, Sep. 2007.
4. U. Uludag, S. Pankanti, S. Prabhakar, and A. K. Jain, "Biometric cryptosystems: Issues and challenges," Proc. IEEE, vol.92, no.6, pp. 948-960, Jun. 2004.
5. A. Adler, "Vulnerabilities in biometric encryption systems," in Proc. Audio Video Based Biometric Person Authentication, Tarrytown, NY, Jul. 2005, pp. 1100-1109.
6. W. J. Scheirer and T. E. Boult, "Cracking fuzzy vaults and biometric encryption," in Proc. BSYM, Baltimore, MD, Sep. 2007.
7. A. B. J. Teoh and C. T. Yuang, "Cancellable biometrics realization with multispace random projections," IEEE Trans. Syst., Man, Cybern. B, Cybern.-Special Issue on Recent Advances in Biometrics Systems, vol.37, no.5, pp. 1096-1106, Oct. 2007.
8. C. Soutar, D. Roberge, A. Stoianov, R. Gilroy, and B. V. K. Vijaya Kumar, "Biometric encryption," in ICSA Guide to Cryptography. New York: McGraw-Hill, 1999.
9. G. I. Davida, Y. Frankel, and B. J. Matt, "On enabling secure applications through off-line biometric identification," in Proc. IEEE Symp. Security Privacy, 1998, pp. 148-157.
10. A. Juels and M. Wattenberg, "A fuzzy commitment scheme," in Proc. 6th ACM Conf. Comput. Commun. Security, 1999, pp. 28-36.
11. F. Hao, R. Anderson, and J. Daugman, "Combining crypto with biometric effectively," IEEE Trans. Comput., vol.55, no.9, pp. 1081-1088, Sep. 2006.
12. A. Juels and M. Sudan, "A fuzzy vault scheme," in Proc. IEEE Int. Symp. Inf. Theory, 2002, p. 408.
13. Y. J. Lee, K. R. Park, S. J. Lee, K. Bae, and J. Kim, "A new method for generating an invariant iris private key based on the fuzzy vault system," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.38, no.5, pp. 1302-1313, Oct. 2008.
14. Y. Dodis, L. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data," in Proc. Eurocrypt, 2004, pp. 523-540.
15. Y. Sutcu, Q. Li, and N. Memon, "Protecting biometric templates with sketch: Theory and practice," IEEE Trans. Inf. Forensics Security, vol.2, no.3, pp. 503-512, Sep. 2007.
16. X. Boyen, "Reusable cryptographic fuzzy extractors," in Proc. CCS, 2004, pp. 82-91.
17. 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.
18. T. A. M. Kevenaar, G. G. Schrijen,M. van der Veen, A. H.M. Akkermans, and F. Zuo, "Face recognition with renewable and privacy preserving binary templates," in Proc. 4th IEEE Workshop Autom. Identification Adv. Technol., Oct. 17-18, 2005, pp. 21-26.
19. M. Savvides, B. V. K. Vijaya Kumar, and P. K. Khosla, "Cancelable biometric filters for face recognition," in Proc. 17th Int. Conf. Pattern Recog., 2004, pp. 922-925.
20. T. E. Boult, "Robust distance measures for face-recognition supporting revocable biometric tokens," in Proc. IEEE Conf. Face Gesture, Apr. 2006, pp. 560-566.
21. D. C. L. Ngo, A. B. J. Teoh, and A. Goh, "Biometric hash: highconfidence face recognition," IEEE Trans. Circuits Syst. Video Technol., vol.16, no.6, pp. 771-775, Jun. 2006.
22. A. B. J. Teoh, T. Connie, D. Ngo, and C. Ling, "Remarks on BioHash and its mathematical foundation," Inf. Process. Lett., vol.100, no.4, pp. 145-150, Nov. 2006.
23. W. B. Johnson and J. Lindenstrauss, "Extensions of Lipshitz mapping into Hilbert space," Contemp. Math., vol.26, pp. 189-206, 1984.
24. P. Frankl and H. Maehara, "The Johnson-Lindenstrauss lemma and the sphericity of some graphs," J. Combin. Theory, Ser. A, vol.44, no.3, pp. 355-362, Jun. 1987.
25. P. Indyk and R. Motwani, "Approximate nearest neighbors: Towards removing the curse of dimensionality," in Proc. 30th Annu. ACM Symp. Theory Comput., Dallas, TX, 1998, pp. 604-613.
26. S. Dasgupta and A. Gupta, "An elementary proof of the Johnson-Lindenstrauss lemma," UC Berkeley, Berkeley, CA, Tech. Rep. 99-1006, Mar. 1999.
27. R. I. Arriaga and S. Vempala, "An algorithmic theory of learning: Robust concepts and random projection," in Proc. 40th Annu. Symp. Foundations Comput. Sci., Oct. 17-18, 1999, pp. 616-623.
28. D. Achlioptas, "Database-friendly random projections," in Proc. 20th Annu. Symp. Principles Database Syst., Santa Barbara, CA, 2001, pp. 274-281.
29. P. Li, T. J. Hastie, and K. W. Church, "Very sparse random projections," in Proc. 12th ACM Int. Conf. Knowl. Discovery Data Mining SIGKDD, Philadelphia, PA, 2006, pp. 287-296.
30. S. Vempala, The Random Projection Method, vol.65. Providence, RI: AMS, 2004, ser. DIMACS Series in Discrete Mathematics and Theoretical Computer Science.
31. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions," in Proc. 47th Annu. IEEE Symp. FOCS, 2006, pp. 459-468.
32. N. Goel and G. Bebis, "Face recognition experiments with random projection," in Proc. SPIE Defense Security Symp., Orlando, FL, Mar. 2005, p. 426.
33. E. Brigham and H. Maninila, "Random projection in dimensionality reduction: Applications to image and text data," in Proc. Int. Conf. Knowl. Discovery Data Mining, 2001, pp. 245-250.
34. S. Kaski, "Dimensionality reduction by random mapping: Fast similarity computation for clustering," in Proc. Int. Joint Conf. Neural Netw., Piscataway, NJ, 1998, vol.1, pp. 413-418.
35. S. Dasgupta, "Experiments with random projection," in Proc. 16th Conf. Uncertainty Artif. Intell., 2000, pp. 143-151.
36. K. Liu, H. Kargupta, and J. Ryan, "Random projection-based multiplicative data perturbation for privacy preserving distributed data mining," IEEE Trans. Knowl. Data Eng., vol.18, no.1, pp. 92-106, Jan. 2006.
37. S. T. M. Oliveira and O.R. Zaiane, "Privacy-preserving clustering by object similarity-based representation and dimensionality reduction transformation," in Proc. Workshop PSADM, 4th IEEE ICDM, 2004, pp. 21-30.
38. R. Hecht-Nielsen, Context Vectors: General Purpose Approximate Meaning Representations Self-Organized From Raw Data, Computational Intelligence: Imitating Life. Piscataway, NJ: IEEE Press, 1994, pp. 43-56.
39. E. W. Weisstein, Regularized Gamma Function, From MathWorld-A Wolfram Web Resource. [Online]. Available: http://mathworld.wolfram. com/ RegularizedGammaFunction.html
40. E. W. Weisstein, Hypersphere, From MathWorld-A Wolfram Web Resource. [Online]. Available: http://mathworld.wolfram.com/ Hypersphere.html
41. K. Liu, "Multiplicative data perturbation for privacy preserving data mining," Ph.D. dissertation, Univ. Maryland, Baltimore, MD, Jan., 2007.
42. W. Du, Y. S. Han, and S. Chen, "Privacy-preserving multivariate statistical analysis: Linear regression and classification," in Proc. SIAM Int. Conf. Data Mining SDM, Apr. 2004, pp. 222-233.
43. J. Wang, K. N. Plataniotis, J. Lu, and A. N. Venetsanopoulos, "On solving the face recognition problem with one training sample per subject," Pattern Recognit., vol.39, no.9, pp. 1746-1762, Sep. 2006. (Pubitemid 43867573)
44. P. J. Phillips, H. Wechsler, J. Huang, and P. Rauss, "The FERET database and evaluation procedure for face-recognition algorithms," Image Vis. Comput., vol.16, no.5, pp. 295-306, Apr. 1998.
45. P. J. Phillips, H. Moon, P. J. Rauss, and S. Rizvi, "The FERET evaluation methodology for face-recognition algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol.22, no.10, pp. 1090-1104, Oct. 2000.
46. T. Sim, S. Baker, and M. Bsat, "The CMU Pose, Illumination, and Expression database," IEEE Trans. Pattern Anal. Mach. Intell., vol.25, no.12, pp. 1615-1618, Dec. 2003.
47. A. M. Martinez and R. Benavente, "The AR face database," CVC Tech. Rep. 24, Purdue Univ., Jun. 1998.
48. Aging Database. [Online]. Available: http://www.fgnet.rsunit.com/
49. BioID Database. [Online]. Available: http://www.humanscan.de/support/ downloads/facedb.php
50. A. M. Martinez and A. C. Kak, "PCA versus LDA," IEEE Trans. Pattern Anal. Mach. Intell., vol.23, no.2, pp. 228-233, Feb. 2001.
51. M. Turk and A. Pentland, "Eigenfaces for recognition," J. Cogn. Neurosci., vol.13, no.1, pp. 71-86, 1991.