Browse > Article
http://dx.doi.org/10.13089/JKIISC.2006.16.6.37

Revisiting Permutation Transformation Scheme for Cancelable Face Recognition  

Kim, Koon-Soon (Information Security Research Laboratory, INHA University)
Kang, Jeon-Il (Information Security Research Laboratory, INHA University)
Lee, Kyung-Hee (Department of Electrical Engineering, The University of Suwon)
Nyang, Dae-Hun (Information Security Research Laboratory, INHA University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.16, no.6, 2006 , pp. 37-46 More about this Journal
Abstract
It is known to be hard to apply cryptographic one-way functions to the recognition system using bio-information directly. As one of the solutions about that problem there is a permutation transformation scheme. However, they did not show my algorithmic behavior or any performance analysis of the transformation by experiment. In this paper, by showing the recognition ratio of the transformed scheme by experiment, we prove that that scheme is sound. Also, we adopt their transformation to LDA(Linear Discriminant Analysis) to show the experimental results. In the negative side, we introduce a new type of attack against the permutation transformation schemes. finally, we briefly mention a generalization of the permutation transformation for countermeasure of the attack at the end of this paper.
Keywords
Biometric; Cancelable; Eigenface; PCA; LDA;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 David C. L. Ngo, Andrew B. J. Tech, and Alwyn Goh, Biometric Hash: High-Confidence Face Recognition, IEEE Transaction on Circuits and Systems for Video Technology, Vol.16, No.6, June 2006
2 Mattew A. Turk and Alex P. Pentland. 'Eigenfaces for Recognition', Journal of Cognitive Neuroscience, Vol. 3, No. 1, pp. 71-86, 1991   DOI   ScienceOn
3 Michael Braithwaite, Ulf Cahn von Seelen, James Cambier, John Daugman, Randy Glass, Russ moore and Ian Scott. 'Application- Specific Biometric Templates', Iridian Technologies Inc., Proceedings of AutoID, pp. 167 -171, 2002
4 Peter N. Belhumeur, Joao P. Hespanha and David J. Kriegman. 'Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection'. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.19, No. 7, pp. 711-720, July 1997   DOI   ScienceOn
5 Hua Yu and Jie Yang. 'A Direct LDA Algorithm for High-Dimensional Data - with Application to Face Recognition', Pattern Recognition, Vol.34, No.10, pp. 2067-2070, Oct. 2001   DOI   ScienceOn
6 Mario Savvides, B.V.K. Vijaya Kumar and P.K. Khosla. 'Cancelable biometric filters for face recognition', Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on Vol.3, pp. 922- 925, Aug. 2004
7 강전일, 양대헌, 이경희, '두 가지 보안 요소를 사용하는 취소 가능한 얼굴 인증 기술', 한국정 보보호학회 논문지 제 16권 제 1호 pp. 13-21 2006년 2월   과학기술학회마을
8 R. Lotlikar and R. Kothari. 'Fractional- step dimensionality reduction', IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.22, pp. 623-627, June 2000   DOI   ScienceOn
9 N.K. Ratha, J.K. Connell and R.M. Bolle, 'Enhancing security and privacy in biometrics-based authentication systems', IBM Systems Journal, Vol.40, No.3, pp. 614-634, 2001   DOI   ScienceOn
10 Aleix M. Martinez, and Avinash C. Kak. 'PCA versus LDA', IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.23, No.2, pp. 228-233, Feb. 2001   DOI   ScienceOn
11 Marian Stewart Bartlett, Javier R. Movellan and Terrence J. Sejnowski. 'Face Recognition by Independent Component Analysis', IEEE Transactions on Neural Networks, Vol.13, No.6, pp. 1450- 1464, Nov. 2002   DOI   ScienceOn
12 Juwei Lu, Kostantinos N. Plataniotis and Anastasios N. Venetsanopoulos. 'Face Recognition Using LDA-Based Algorithms', IEEE Transactions on Neural Networks, Vol. 14, No.1, pp.195-200, Jan. 2003   DOI   ScienceOn
13 L. Chen, H. Liao, M. Ko, J. Lin and G. Yu. 'A new LDAbased face recognition system which can solve the small sample size problem', Pattern Recognition, Vol.33, No. 10, pp. 1713-1726, 2000   DOI   ScienceOn
14 Wedndy S. Yambor, Bruce A. Draper and J. Ross Beveridge. 'Analyzing PCAbased Face Recognition Algorithms: Eigenvector Selection and Distance Measures', 2nd Workshop on Empirical Evaluation in Computer Vision, 2000
15 Jeonil Kang, DaeHun Nyang and KyungHee Lee, 'Two Factor Face Authentication Scheme with Cancelable Feature', the Proceeding of IWBRS 2005, LNCS 3781, pp. 67-75, Oct. 2005
16 Mattew A. Turk and Alex P. Pentland. 'Face Recognition Using Eigenfaces', Computer Vision and Pattern Recognition, 1991. Proceedings CVPR '91., IEEE Computer Society Conference on 3-6 pp. 586 - 591, June 1991
17 PKCS#5 v2.0, Password-Based Cryptography Standard, RSA Laboratory, March 25, 1999
18 Juwei Lu, Kostantinos N. Plataniotis and Anastasios N. Venetsanopoulos. 'Regula-rization Studies of Linear Discriminant Analysis in Small Sample Size Scenarios with Application to Face Recognition', Elsevier Science Inc., Pattern Recognition Letters, Vol.26, Issue 2, pp. 181-191, Jan. 2005   DOI   ScienceOn