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 Download 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 = {http://www.merl.com/publications/TR2008-036}
      • }
  • MERL Contact:
  • Research Areas:

    Algorithms, Information Security, Multimedia


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.