Theoretical and practical boundaries of binary secure sketches

IEEE Transactions on Information Forensics and Security

Volumn 3, Issue 4, 2008, Pages 673-683

  Bringer, Julien ^a   Chabanne, Hervé ^a   Cohen, Gerard ^b   Kindarji, Bruno ^a,b   Zémor, Gilles ^c  

^a Sagem Securite   (France)

^b TELECOM PARISTECH   (France)

^c UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Biometrics; Boundaries; Fingerprint; Iris; Min sum decoding; Secure sketches

Indexed keywords

BIOMETRICS; ERROR CORRECTION; SEMICONDUCTOR INSULATOR BOUNDARIES;

BIOMETRIC MEASUREMENTS; ERROR CORRECTING CODE; FINGERPRINT; FINGERPRINT DATABASE; IRIS; MIN-SUM DECODING; SECURE SKETCH; THEORETICAL LIMITS;

ITERATIVE DECODING;

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

References (42)

1. J. Bringer, H. Chabanne, G. Cohen, B. Kindarji, and G. Zémor, "Optimal iris fuzzy sketches," in Proc. 1st IEEE Int. Conf. Biometrics: Theory, Applications, and Systems., Sep. 2007, pp. 1-6.
2. A. Juels and M. Wattenberg, "A fuzzy commitment scheme," in Proc. ACM Conf. Computer Communications Security, 1999, pp. 28-36.
3. J. Bringer, H. Chabanne, and Q. D. Do, "A fuzzy sketch with trapdoor," IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 2266-2269, May 2006.
4. J. Bringer and H. Chabanne, "An authentication protocol with encrypted biometric data," in AFRICACRYPT, 2008, vol. Lect. Notes Comput. Sci., pp. 109-124.
5. J. Bringer, H. Chabanne, M. Izabachène, D. Pointcheval, Q. Tang, and S. Zimmer, "An application of the Goldwasser-Micali cryptosystem to biometric authentication," in ACISP, J. Pieprzyk, H. Ghodosi, and E. Dawson, Eds., 2007, vol. 4586, pp. 96-106, ser. Lect. Notes Comput. Sci.
6. G. Cohen and G. Zémor, "Generalized coset schemes for the wire-tap channel: Application to biometrics," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, 2004, p. 46.
7. G. Cohen and G. Zémor, "The wire-tap channel applied to biometrics," presented at the Int. Symp. Information Theory and Applications, Parma, Italy, 2004.
8. G. Cohen and G. Zémor, "Syndrome-coding for the wiretap channel revisited," in Proc. IEEE Information Theory Workshop, Chengdu, China, 2006, pp. 33-36.
9. X. Boyen, Y. Dodis, J. Katz, R. Ostrovsky, and A. Smith, "Secure remote authentication using biometric data," in Proc. EUROCRYPT, R. Cramer, Ed., 2005, vol. 3494, pp. 147-163, ser. Lect. Notes Comput. Sci.
10. G. I. Davida and Y. Frankel, "Perfectly secure authorization and passive identification for an error tolerant biometric system," in Proc. IMA Int. Conf., M. Walker, Ed., 1999, vol. .1746, pp. 104-113, ser. Lect. Notes Comput. Sci.
11. Y. Dodis, L. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data," in Proc. EUROCRYPT, C. Cachin and J. Camenisch, Eds., 2004, vol. 3027, pp. 523-540, ser. Lect. Notes Comput. Sci.
12. P. Tuyls and J. Goseling, "Capacity and examples of template-protecting biometric authentication systems," in Proc. ECCV Workshop BioAW, D. Maltoni and A. K. Jain, Eds., 2004, vol. 3087, pp. 158-170, ser. Lect. Notes Comput. Sci.
13. B. Schoenmakers and P. Tuyls, "Computationally secure authentication with noisy data," in Security With Noisy Data. Berlin, Germany: Springer-Verlag, 2007, pp. 141-152.
14. T. A. M. Kevenaar, G. J. Schrijen, M. van der Veen, A. H. M. Akkermans, and F. Zuo, "Face recognition with renewable and privacy preserving binary templates," in Proc. AutoID, Buffalo, NY, Oct. 17-18, 2005, pp. 21-26.
15. 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. Audio-and Video-Based Biometrie Person Authentication, T. Kanade, A. K. Jain, and N. K. Ratha, Eds., 2005, vol. 3546, pp. 436-446.
16. F. Hao, R. Anderson, and J. Daugman, "Combining crypto with biometrics effectively," IEEE Trans. Comput., vol. 55, no. 9, pp. 1081-1088, Sep. 2006.
17. J. Daugman, "The importance of being random: Statistical principles of iris recognition," Pattern Recognit., vol. 36, no. 2, pp. 279-291, 2003.
18. R. Wildes, "Iris Recognition," in Biometric Authentication: Technologies, Systems, Evaluations and Legal Issues. Berlin, Germany: Springer, 2005, ch. 3.
19. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 2006.
20. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1988.
21. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 1948, 623-656.
22. X. Liu, K. W. Bowyer, and P. J. Flynn, "Iris recognition and verification experiments with improved segmentation method," in Proc. AutoID, Buffalo, NY, Oct. 17-18, 2005, pp. 118-123.
23. Nat. Inst. Standards and Technology (NIST), Iris Challenge Evaluation. [Online]. Available: http://iris.nist.gov/ICE. 2005.
24. CASIA, Chinese Academy of Science, Inst. Automation. [Online], Available: http://www.sinobiometrics.com/Database.htm.
25. J. Daugman, "High confidence visual recognition of persons by a test of statistical independence," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 11, pp. 1148-1161, Nov. 1993.
26. R. Wildes, "Automated iris recognition: An emerging biometric technology," Proc. IEEE, vol. 85, no. 9, pp. 1348-1363, Sep. 1997.
27. K. Hollingsworth, K. W. Bowyer, and P. J. Flynn, "All iris code bits are not created equal," in Proc. 1st IEEE Int. Conf. Biometrics: Theory, Applications, and Systems, Sep. 2007, pp. 1-6.
28. S. Prabakhar, A. K. Jain, D. Maio, and D. Maltoni, Handbook of Fingerprint Recognition. New York: Springer-Verlag, 2003.
29. S. Draper, A. Khisti, E. Martinian, A. Vetro, and J. S. Yedidia, "Using distributed source coding to secure fingerprint biometrics," Mitsubishi Elect. Res. Labs, Tech. Rep. TR 2007-005, Jan. 2007.
30. J.-P. M. G. Linnartz and P. Tuyls, "New shielding functions to enhance privacy and prevent misuse of biometric templates," in Audio-and Video-Based Biometric Person Authentication, J. Kittler and M. S. Nixon, Eds., 2003, vol. 2688, pp. 393-402, ser. Lect. Notes Comput. Sci.
31. J. Bringer, H. Chabanne, and B. Kindarji, "The best of both worlds: Applying secure sketches to cancelable biometrics," presented at the WISSec, Luxembourg City, Luxembourg, 2007.
32. A. M. Bazen and R. N. J. Veldhuis, "Detection of cores in fingerprints with improved dimension reduction," in Proc. 4th IEEE Benelux Signal Processing Symp., Hilvarenbeek, The Netherlands, 2004, pp. 41-44.
33. A. M. Bazen and S. H. Gerez, "Systematic methods for the computation of the directional fields and singular points of fingerprints," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 905-919, Jul. 2002.
34. A. M. Bazen and R. N. J. Veldhuis, "Likelihood-ratio-based biometric verification," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 1, pp. 86-94, Jan. 2004.
35. Fingerprint Verification Competition. [Online]. Available: http://bias.csr.unibo.it/fvc2000/.
36. P. J. Phillips, H. Moon, S. A. Rizvi, and P. J. Rauss, "The FERET evaluation methodology for face-recognition algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 10, pp. 1090-1104, Oct. 2000.
37. M. Weber, "Frontal face dataset" Pasadena, CA, 1999 [Online]. Available: http://www.vision.caltech.edu/html-files/archive, Calif. Inst. Technol.
38. N. Wiberg, "Codes and decoding on general graphs," Ph.D. dissertation, Linkoping Univ., Linkoping, Sweden, 1996.
39. R. M. Tanner, "A recursive approach to low-complexity codes," IEEE Trans. Inf. Theory, vol. IT-27, no. 5, pp. 533-547, Sep. 1981.
40. D. E. Muller, "Application of boolean algebra to switching circuit design and to error detection," IEEE Trans. Electron. Comput., vol. 3, pp. 6-12, 1954.
41. I. S. Reed, "A class of multiple-error-correcting codes and their decoding scheme," IEEE Trans. Inf. Theory, vol. 4, no. 4, pp. 38-42, Sep. 1954.
42. J. Daugman, "New methods in iris recognition," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 5, pp. 1167-1175, Oct. 2007.