Secure key generation from biased PUFs

R. Maes, V. van der Leest, E. van der Sluis, F.M.J. Willems

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

38 Citations (Scopus)
204 Downloads (Pure)

Abstract

PUF-based key generators have been widely considered as a root-of-trust in digital systems. They typically require an error-correcting mechanism (e.g. based on the code-offset method) for dealing with bit errors between the enrollment and reconstruction of keys. When the used PUF does not have full entropy, entropy leakage between the helper data and the device-unique key material can occur. If the entropy level of the PUF becomes too low, the PUF-derived key can be attacked through the publicly available helper data. In this work we provide several solutions for preventing this entropy leakage for PUFs suffering from i.i.d. biased bits. The methods proposed in this work pose no limit on the amount of bias that can be tolerated, which solves an important open problem for PUF-based key generation. Additionally, the solutions are all evaluated based on reliability, efficiency, leakage and reusability showing that depending on requirements for the key generator different solutions are preferable.
Original languageEnglish
Title of host publicationCryptographic Hardware and Embedded Systems -- CHES 2015 : 17th International Workshop, Saint-Malo, France, September 13-16, 2015, Proceedings
EditorsT. Güneysu, H. Handschuh
Place of PublicationBerlin
PublisherSpringer
Pages517-534
ISBN (Electronic)978-3-662-48324-4
ISBN (Print)978-3-662-48323-7
DOIs
Publication statusPublished - 2015
Event17th Workshop on Cryptographic Hardware and Embedded Systems (CHES 2015), September 13-16, 2015, Saint-Malo, France - Palais du Grand Large, Saint-Malo, France
Duration: 13 Sep 201516 Sep 2015
http://www.chesworkshop.org/ches2015/

Publication series

NameLNCS
PublisherSpringer
Volume9203
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Workshop

Workshop17th Workshop on Cryptographic Hardware and Embedded Systems (CHES 2015), September 13-16, 2015, Saint-Malo, France
Abbreviated titleCHES 2015
CountryFrance
CitySaint-Malo
Period13/09/1516/09/15
Internet address

Fingerprint Dive into the research topics of 'Secure key generation from biased PUFs'. Together they form a unique fingerprint.

  • Cite this

    Maes, R., van der Leest, V., van der Sluis, E., & Willems, F. M. J. (2015). Secure key generation from biased PUFs. In T. Güneysu, & H. Handschuh (Eds.), Cryptographic Hardware and Embedded Systems -- CHES 2015 : 17th International Workshop, Saint-Malo, France, September 13-16, 2015, Proceedings (pp. 517-534). (LNCS; Vol. 9203). Springer. https://doi.org/10.1007/978-3-662-48324-4_26