Trapdoor Computational Fuzzy Extractors

@article{Herder2014TrapdoorCF,
  title={Trapdoor Computational Fuzzy Extractors},
  author={Charles Herder and Ling Ren and Marten van Dijk and Meng-Day Yu and Srinivas Devadas},
  journal={IACR Cryptology ePrint Archive},
  year={2014},
  volume={2014},
  pages={938}
}

• Charles Herder, Ling Ren, +2 authors Srinivas Devadas
• Published 2014 in IACR Cryptology ePrint Archive

We describe a method of cryptographically-secure key extraction from a noisy biometric source. The computational security of our method can be clearly argued through hardness of Learning Parity With Noise (LPN). We use a fuzzy commitment scheme so the extracted key is chosen by definition to have uniformly random bits. The biometric source is used as the noise term in the LPN problem. A key idea in our construction is to use additional ‘confidence’ information produced by the source for… CONTINUE READING

Save

Create Alert

Cite

View Paper