TR2008-036

Feature Extraction for a Slepian-Wolf Biometric System Using LDPC Codes


    •  Sutcu, Y., Rane, S., Yedidia, J.S., Draper, S.C., Vetro, A., "Feature Extraction for a Slepian-Wolf Biometric System Using LDPC Codes", IEEE International Symposium on Information Theory (ISIT), July 2008.
      BibTeX TR2008-036 PDF
      • @inproceedings{Sutcu2008jul,
      • author = {Sutcu, Y. and Rane, S. and Yedidia, J.S. and Draper, S.C. and Vetro, A.},
      • title = {Feature Extraction for a Slepian-Wolf Biometric System Using LDPC Codes},
      • booktitle = {IEEE International Symposium on Information Theory (ISIT)},
      • year = 2008,
      • month = jul,
      • url = {https://www.merl.com/publications/TR2008-036}
      • }
  • MERL Contact:
  • Research Area:

    Information Security

Abstract:

We present an information-theoretically secure biometric storage system using graph-based error correcting codes in a Slepian-Wolf coding framework. Our architecture is motivated by the noisy nature of personal biometrics and the requirement to provide security without storing the true biometric at the device. The principal difficulty is that real biometric signals, such as fingerprints, do not obey the i.i.d. or ergodic statistics that are required for the underlying typicality properties in the Slepian-Wolf coding framework. To meet this challenge, we propose to transform the biometric data into binary feature vectors that are i.i.d. Bernoulli (0.5), independent across different users, and related within the same user through a BSC-p channel with small p less-than 0.5. Since this is a standard channel model for LDPC codes, the feature vectors are now suitable for LDPC syndrome coding. The syndromes serve as secure biometrics for access control. Experiments on a fingerprint database demonstrate that the system is information-theoretically secure, and achieves very low false accept rates and low reject rates.

 

  • Related News & Events

    •  NEWS   ISIT 2008: publication by Anthony Vetro, Shantanu D. Rane and others
      Date: July 6, 2008
      Where: IEEE International Symposium on Information Theory (ISIT)
      MERL Contact: Anthony Vetro
      Research Area: Information Security
      Brief
      • The paper "Feature Extraction for a Slepian-Wolf Biometric System Using LDPC Codes" by Sutcu, Y., Rane, S., Yedidia, J.S., Draper, S.C. and Vetro, A. was presented at the IEEE International Symposium on Information Theory (ISIT).
    •