You are looking at a specific version 20160929:104934 of this paper. See the latest version.

Paper 2016/939

Key Reconciliation Protocols for Error Correction of Silicon PUF Responses

Brice Colombier and Lilian Bossuet, and David Hély and Viktor Fischer

Abstract

Physical Unclonable Functions (PUFs) are promising primitives for lightweight integrated circuit authentication. Indeed, by extracting an identifier from random process variations, they allow each instance of a design to be uniquely identified. However, the extracted identifiers are not stable enough to be used as is, but need to be corrected first. This is currently achieved using error correcting codes, which generate helper data through a one-time process. As an alternative, we propose key reconciliation protocols. This interactive method, originating from quantum key distribution, allows two entities to correct errors in their respective correlated keys by discussing over a public channel. We believe this can also be used by a device and a remote server to agree on two different responses to the same challenge from the same PUF obtained at different times. This approach has the advantage of requiring few logic resources on the device side, at least three times fewer than existing error correcting codes. The leakage caused by the key reconciliation process is limited and easily computable. Results of implementation on various FPGA targets are presented.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. MINOR revision.
Keywords
physical unclonable functionerror correctionkey reconciliation
Contact author(s)
b colombier @ univ-st-etienne fr
History
2017-08-24: revised
2016-09-29: received
See all versions
Short URL
https://ia.cr/2016/939
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.