Entropy analysis and new constructions of biometric key generation systems

IEEE Transactions on Information Theory

Volumn 54, Issue 5, 2008, Pages 2026-2040

  Golic, Jovan Dj ^a   Baltatu, Madalina ^a  

^a TELECOM ITALIA   (Italy)

Author keywords

Biometric authentication; Biometric key; Covering radius; Euclidean metric; Face biometrics; Hamming metric; Key revocation; Perfect codes; Reed Solomon codes; Shannon entropy; Template protection

Indexed keywords

AUTHENTICATION; FACE RECOGNITION; HAMMING DISTANCE; REED-SOLOMON CODES; SECURITY OF DATA; SIGNAL PROCESSING; TEMPLATE MATCHING;

BIOMETRIC SIGNALS; CODE-OFFSET CONSTRUCTION; EUCLIDEAN METRIC; SHANNON ENTROPY; TEMPLATE PROTECTION;

BIOMETRICS;

EID: 43749087125     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.920211     Document Type: Article

References (26)

1. R. Ahlswede and I. Csiszar, "Common randomness in information theory and cryptography, part I: Secret sharing," IEEE Trans. Inf. Theory vol. 39, no. 4, pp. 1121-1132, Jul. 1993.
2. M. Bicego, E. Grosso, and M. Tistarelli, "Face authentication using one-class support vector machines," in Advances in Biometric Person Authentication - International Workshop on Biometric Recognition Systems IWBRS '05, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2005, vol. 3781, pp. 15-22.
3. X. Boyen, "Reusable cryptographic fuzzy extractors," in Proc. 11th ACM Conf. Comput. Commun. Security, 2004, pp. 82-91.
4. E.-C. Chang and Q. Li, "Hiding secret points amidst chaff," in Advances in Cryptology - EUROCRYPT '06, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2006, vol. 4004, pp. 59-72.
5. B. Chor and E. Kushilevitz, "Secret sharing over infinite domains," in Advances in Cryptology - CRYPTO '89, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1990, vol. 434, pp. 299-306.
6. 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.
7. Y. Dodis, L. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data," in Advances in Cryptology - EUROCRYPT '04, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2004, vol. 3027, pp. 523-540.
8. Y. C. Feng and P. C. Yuen, "Protecting face biometric data on smartcard with Reed-Solomon code," in Proc. Comput. Vis. Pattern Recognit. Workshop - CVPRW, 2006, pp. 29-29.
9. J. Dj. Golić, "On the relationship between the information measures and the Bayes probability of error," IEEE Trans. Inf. Theory, vol. IT-33, no. 5, pp. 681-693, Sep. 1987.
10. F. Hao, R. Anderson, and J. Daugman, "Combining cryptography with biometrics effectively," Univ. Cambridge, Cambridge, U.K., Tech. Rep. UCAM-CL-TR-640, 2005.
11. J. Håstad, R. Impagliazzo, L. A. Levin, and M. Luby, "Construction of pseudorandom number generator from any one-way function," SIAM J. Comput., vol. 28, pp. 1364-1396, 1999.
12. L. Jin, S. Satoh, and M. Sakauchi, "A novel adaptive image enhancement algorithm for face detection," in Proc. 17th Int. Conf. Pattern Recognit. - ICPR, 2004, vol. 4, pp. 843-848.
13. A. Juels and M. Wattenberg, "A fuzzy commitment scheme," in Proc. 6th ACM Conf. Comput. Commun. Security, 1999, pp. 28-36.
14. A. Juels and M. Wattenberg, "A fuzzy commitment scheme," PCT Appl. WO 00/51244 A1, Aug. 2000.
15. A. Juels and M. Sudan, "A fuzzy vault scheme," in Proc. IEEE Int. Symp. Inf. Theory, 2002, pp. 408-408.
16. A. Kong, K.-H. Cheung, D. Zhang, M. Kamel, and J. You, "An analysis of BioHashing and its variants," Pattern Recognit., vol. 39, no. 7, pp. 1359-1368, 2006.
17. Q. Li, Y. Sutcu, and N. Memon, "Secure sketch for biometric templates," in Advances in Cryptology - ASIACRYPT '06, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2006, vol. 4284, pp. 99-113.
18. J.-P. Linnartz and P. Tuyls, "New shielding functions to enhance privacy and prevent misuse of biometric templates," in Proc. 4th Int. Conf. Audio- and Video-Based Biometric Person Authent., 2003, pp. 393-402.
19. J. Radhakrishnan and A. Ta-Shma, "Bounds for dispersers, extractors, and depth-two superconcentrators," SIAM J. Discrete Math., vol. 13, pp. 2-24, 2000.
20. R. Sundaresan, "Guessing under source uncertainty," IEEE Trans. Inf. Theory, vol. 53, no. 1, pp. 269-287, Jan. 2007.
21. A. Tankus and Y. Yeshurun, "Convexity-based visual camouflage breaking," Comput. Vis. Image Understand., vol. 82, no. 3, pp. 208-237, 2001.
22. A. B. J. Teoh, D. C. L. Ngo, and A. Goh, "Personalized cryptographic key generation based on FaceHashing," Comput. Security, vol. 23, no. 7, pp. 606-614, Oct. 2004.
23. P. Tuyls and J. Goseling, "Capacity and examples of template-protecting biometric authentication systems," in ECCW Workshop BioAW, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2004, vol. 3087, pp. 158-170.
24. P. Tuyls, G.-J. Schrijen, B. Skoric, J. van Geloven, N. Verhaegh, and R. Wolters, "Read-proof hardware from protective coatings," in Cryptographic Hardware and Embedded Systems - CHES '06, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2006, vol. 4249. pp. 369-383.
25. M. van der Veen, T. Kevenaar, G.-J. Schrijen, T. H. Akkermans, and F. Zuo, "Face biometrics with renewable templates," in Proc. SPIE Security, Steganography, Watermarking Multimedia Contents VIII, 2006, vol. 6072, 60729J.
26. Y. D. Wu, "Method of using biometric information for secret generation," PCT Appl. WO 02/078249 A1, Mar. 2001.