Biometric identification paradigm: Towards privacy and confidentiality protection

Biometrics: Theory, Applications, and Issues

Volumn , Issue , 2011, Pages 123-141

  Bringer, Julien ^a   Chabanne, Hervé ^a,b  

^a Morpho ^*  (India)

^b TELECOM PARISTECH   (France)

Author keywords

Biometrics; Identification; Privacy; Searchable encryption

Indexed keywords

EID: 81855166982     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (36)

1. Michael Adjedj, Julien Bringer, Hervé Chabanne, and Bruno Kindarji. Biometric identification over encrypted data made feasible. In Atul Prakash and Indranil Gupta, editors, ICISS, volume 5905 of Lecture Notes in Computer Science, pages 86-100. Springer, 2009.
2. Alexandr Andoni and Indyk Piotr. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Commun. ACM, 51(1):117-122, 2008.
3. John Bethencourt, Dawn X. Song, and Brent Waters. New constructions and practical applications for private stream searching (extended abstract). In IEEE Symposium on Security and Privacy, pages 132-139. IEEE Computer Society, 2006.
4. Burton H. Bloom. Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 13(7):422-426, 1970.
5. Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, and Giuseppe Persiano. Public key encryption with keyword search. In Cachin and Camenisch [16], pages 506-522.
6. Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, and William. E. Skeith III. Public key encryption that allows PIR queries. In Alfred Menezes, editor, CRYPTO, volume 4622, pages 50-67. Springer, 2007.
7. Julien Bringer and Hervé Chabanne. An authentication protocol with encrypted biometric data. In Serge Vaudenay, editor, AFRICACRYPT, volume 5023 of Lecture Notes in Computer Science, pages 109-124. Springer, 2008.
8. Julien Bringer, Hervé Chabanne, Gérard D. Cohen, Bruno Kindarji, and Gilles Zémor. Theoretical and practical boundaries of binary secure sketches. IEEE Transactions on Information Forensics and Security, 3(4):673-683, 2008.
9. Julien Bringer, Hervé Chabanne, Malika Izabachène, David Pointcheval, Qiang Tang, and Sébastien Zimmer. An application of the goldwassermicali cryptosystem to biometric authentication. In Josef Pieprzyk, Hossein Ghodosi, and Ed Dawson, editors, ACISP, volume 4586 of Lecture Notes in Computer Science, pages 96-106. Springer, 2007.
10. Julien Bringer, Hervé Chabanne, Tom A. M. Kevenaar, and Bruno Kindarji. Extending match-on-card to local biometric identification. In Julian Fiérrez-Aguilar, Javier Ortega-Garcia, Anna Esposito, Andrzej Drygajlo, and Marcos Fáundez-Zanuy, editors, COST 2101/2102 Conference, volume 5707 of Lecture Notes in Computer Science, pages 178-186. Springer, 2009.
11. Julien Bringer, Hervé Chabanne, and Bruno Kindarji. The best of both worlds: Applying secure sketches to cancelable biometrics. Sci. Comput. Program., 74(1-2):43-51, 2008.
12. Julien Bringer, Hervé Chabanne, and Bruno Kindarji. Error-Tolerant Searchable Encryption. In International Conference on Communications, June 2009.
13. Julien Bringer, Hervé Chabanne, and Bruno Kindarji. Identification with encrypted biometric data. Security Comm. Networks, 2010. doi:10.1002/sec.206.
14. Julien Bringer, Hervé Chabanne, David Pointcheval, and Qiang Tang. Extended private information retrieval and its application in biometrics authentications. In Feng Bao, San Ling, Tatsuaki Okamoto, HuaxiongWang, and Chaoping Xing, editors, CANS, volume 4856 of Lecture Notes in Computer Science, pages 175-193. Springer, 2007.
15. Julien Bringer, Hervé Chabanne, David Pointcheval, and Sébastien Zimmer. An application of the boneh and shacham group signature scheme to biometric authentication. In Kanta Matsuura and Eiichiro Fujisaki, editors, IWSEC, volume 5312 of Lecture Notes in Computer Science, pages 219-230. Springer, 2008.
16. Christian Cachin and Jan Camenisch, editors. Advances in Cryptology -EUROCRYPT 2004, International Conference on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland, May 2-6, 2004, Proceedings, volume 3027 of Lecture Notes in Computer Science. Springer, 2004.
17. Chun Chen and Raymond N. J. Veldhuis. Binary biometric representation through pairwise polar quantization. In Massimo Tistarelli and Mark S. Nixon, editors, ICB, volume 5558 of Lecture Notes in Computer Science, pages 72-81. Springer, 2009.
18. Reza Curtmola, Juan A. Garay, Seny Kamara, and Rafail Ostrovsky. Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. In CCS '06: Proceedings of the 13th ACM conference on Computer and communications security, pages 79-88. ACM, 2006.
19. John Daugman. High confidence visual recognition of persons by a test of statistical independence. IEEE Trans. Pattern Anal. Mach. Intell., 15(11):1148-1161, 1993.
20. Yevgeniy Dodis, Leonid Reyzin, and Adam Smith. Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. In Cachin and Camenisch [16], pages 523-540.
21. William I. Gasarch. A survey on private information retrieval. http://www.cs.umd.edu/ gasarch/pir/pir.html.
22. Eu-Jin Goh. Secure indexes. Cryptology ePrint Archive, Report 2003/216, 2003. http://eprint.iacr.org/2003/216/.
23. Feng Hao, John Daugman, and Piotr Zielinski. A fast search algorithm for a large fuzzy database. Information Forensics and Security, IEEE Transactions on, 3(2):203-212, June 2008.
24. Amir Herzberg, Stanislaw Jarecki, Hugo Krawczyk, and Moti Yung. Proactive secret sharing or: How to cope with perpetual leakage. In Don Coppersmith, editor, CRYPTO, volume 963 of Lecture Notes in Computer Science, pages 339-352. Springer, 1995.
25. Anil K. Jain, Patrick Flynn, and Arun A. Ross. Handbook of Biometrics. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2007.
26. Anil K. Jain, Salil Prabhakar, Lin Hong, and Sharath Pankanti. Fingercode: A filterbank for fingerprint representation and matching. In CVPR, pages 2187-. IEEE Computer Society, 1999.
27. Ari Juels and Martin Wattenberg. A fuzzy commitment scheme. In ACM Conference on Computer and Communications Security, pages 28-36, 1999.
28. Adam Kirsch and Michael Mitzenmacher. Distance-sensitive Bloom filters. In Algorithm Engineering & Experiments, Jan 2006.
29. Eyal Kushilevitz, Rafail Ostrovsky, and Yuval Rabani. Efficient search for approximate nearest neighbor in high dimensional spaces. In Symposium on the Theory Of Computing, pages 614-623, 1998.
30. Stan Z. Li and Anil K. Jain, editors. Encyclopedia of Biometrics. Springer US, 2009.
31. Rafail Ostrovsky and Victor Shoup. Private information storage (extended abstract). In STOC, pages 294-303, 1997.
32. Indyk Piotr. Nearest neighbors in high-dimensional spaces. In Jacob E. Goodman and Joseph O'Rourke, editors, Handbook of Discrete and Computational Geometry, chapter 39. CRC Press, 2004. 2rd edition.
33. Indyk Piotr and Motwani Rajeev. Approximate nearest neighbors: Towards removing the curse of dimensionality. In Symposium on the Theory Of Computing, pages 604-613, 1998.
34. Adi Shamir. How to share a secret. Commun. ACM, 22(11):612-613, 1979.
35. Koen Simoens, Pim Tuyls, and Bart Preneel. Privacy weaknesses in biometric sketches. In IEEE Symposium on Security and Privacy, pages 188-203. IEEE Computer Society, 2009.
36. Qiang Tang, Julien Bringer, Hervé Chabanne, and David Pointcheval. A formal study of the privacy concerns in biometric-based remote authentication schemes. In Liqun Chen, Yi Mu, and Willy Susilo, editors, ISPEC, volume 4991 of Lecture Notes in Computer Science, pages 56-70. Springer, 2008.