Reusable cryptographic fuzzy extractors

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2004, Pages 82-91

  Boyen, Xavier ^a  

^a Voltage Security   (United States)

Author keywords

Chosen perturbation security; Error tolerant cryptography; Fuzzy extractor; Zero storage remote biometric authentication

Indexed keywords

ALGORITHMS; COMPUTER CRIME; COMPUTER SOFTWARE; ERROR ANALYSIS; INFORMATION THEORY; MATHEMATICAL MODELS; PERTURBATION TECHNIQUES; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA;

CHOSEN PERTUBATION SECURITY; ERROR TOLERANT CRYPTOGRAPHY; FUZZY EXTRACTOR; ZERO STORAGE REMOTE BIOMETRIC AUTHENTICATION;

FUZZY SETS;

EID: 14844335721     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1030083.1030096     Document Type: Conference Paper

References (15)

1. M. Bellare and P. Rogaway. Random oracle are practical: A paradigm for designing efficient protocols. In ACM Conf. on Computer and Communications Security - CCS 1993, pages 62-73, 1993.
2. C. Bennett, G. Brassard, G. Crépeau, and U. Maurer. Generalized privacy amplification. IEEE Trans. Information Theory, 41(6):1915-1923, 1995.
3. C. Bennett, G. Brassard, and J. Robert. Privacy amplification by public discussion. SIAM J. Computing, 17(2):210-229, 1988.
4. C. Crepeau. Efficient cryptographic protocols based on noisy channels. In Proc. Advances in Cryptology - Eurocrypt '97, pages 306-317, 1997.
5. G. Davida, Y. Frankel, and B. Matt. On enabling secure applications through offline biometric identification. In Proc. IEEE Symp. Security and Privacy, pages 148-157, 1998.
6. Y. Dodis, L. Reyzin, and A. Smith. Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. In Proc. Advances in Cryptology -Eurocrypt '04, 2004. Full paper available as: Fuzzy extractors and cryptography, or how to use your fingerprints, http://eprint.iacr.org/2003/235.
7. C. Ellison, C. Hall, R. Milbert, and B. Schneier. Protecting keys with personal entropy. Future Generation Computer Systems, 16:311-318, 2000.
8. N. Frykholm and A. Juels. Error-tolerant password recovery. In Proc. ACM Conf. Computer and Communications Security, pages 1-8, 2001.
9. J. Håstad, R. Impagliazzo, L. Levin, and M. Luby. A pseudorandom generator from any one-way function. In Proc. 21st ACM Symp. Theory of Computing, 1989.
10. A. Juels and M. Sudan. A fuzzy vault scheme. In IEEE Int. Symp. Information Theory, 2002.
11. A. Juels and M. Wattenberg. A fuzzy commitment scheme. In Proc. ACM Conf. Computer and Communications Security, pages 28-36, 1999.
12. F. Monrose, M. Reiter, and S. Wetzel. Password hardening based on keystroke dynamics. In Proc. ACM Conf. Computer and Communications Security, pages 73-82, 1999.
13. N. Nisan and D. Zuckerman. Randomness is linear in space. JCSS, 52(1):43-52, 1996.
14. J. Radhakrishnan and A. Ta-Shma. Tight bounds for depth-two superconcentrators. In Proc. 38th IEEE Symp. Foundations of Computer Science, pages 585-594, 1997.
15. R. Shaltiel. Recent developments in explicit constructions of extractors. Bul. EATCS, 77:67-95, 2002.