skip to main content
10.1145/1854229.1854243acmconferencesArticle/Chapter ViewAbstractPublication Pagesih-n-mmsecConference Proceedingsconference-collections
research-article

Identification and secret-key generation in biometric systems with protected templates

Published:09 September 2010Publication History

ABSTRACT

In the system that we investigate here two terminals observe the enrollment and identification biometric sequences of a group of individuals. The first terminal forms a secret key for each enrolled individual and stores the corresponding helper data in a public database. These helper data on one hand facilitate reliable reconstruction of the secret key and on the other hand allow determination of the individual's identity for the second terminal, based on the presented biometric identification sequence. All helper data in the database are assumed to be public. Since the biometric secrets produced by the first terminal are used e.g. to encrypt data, the helper data should provide no information on these secret keys. In this paper we determine what identification and secret-key rates can be jointly realized by such a biometric identification system. This problem is closely related to the study of the biometric identification capacity [Willems et al., 2003] and [O'Sullivan and Schmid, 2002] and the common randomness generation problem [Ahlswede and Csiszár, 1993].

References

  1. R. Ahlswede and I. Csiszar, "Common Randomness in Information Theory and Cryptography - Part I: Secret Sharing", IEEE Trans. Inform. Theory, vol. IT - 39, pp. 1121--1132, July 1993.Google ScholarGoogle Scholar
  2. T. M. Cover and J. A. Thomas, Elements of Information Theory, John Wiley and Sons Inc., New York, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. T. Ignatenko and F.M.J. Willems, "Biometric Systems: Privacy and Secrecy Aspects," IEEE Trans. Inf. Forensics and Security, vol. 4, pp. 956--973, December 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J. A. O'Sullivan and N. A. Schmid, "Large Deviations Performance Analysis for Biometrics Recognition", Proc. 40th Annual Allerton Conf. on Communication, Control, and Computing, Allerton House, Monticello, IL, USA, Oct. 2-4", 2002.Google ScholarGoogle Scholar
  5. E. Tuncel, "Capacity/Storage Tradeoff in High-Dimensional Identification Systems", IEEE Trans. Inform. Theory, vol. IT-55, pp. 2097--2106, May 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. F. Willems, T. Kalker, J. Goseling, and J.-P. Linnartz, "On the Capacity of a Biometrical Identification System", Proc. 2003 IEEE Int. Symp. Inform. Theory, Yokohama, Japan, June 29-July 4, 2003..Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Identification and secret-key generation in biometric systems with protected templates

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            MM&Sec '10: Proceedings of the 12th ACM workshop on Multimedia and security
            September 2010
            264 pages
            ISBN:9781450302869
            DOI:10.1145/1854229

            Copyright © 2010 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 9 September 2010

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            Overall Acceptance Rate128of318submissions,40%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader