Secure and Reliable Key Agreement with Physical Unclonable Functions

Onur Gunlu; Tasnad Kernetzky; Onurcan Iscan; Vladimir Sidorenko; Gerhard Kramer; Rafael F.  Schaefer

Paper 2018/518

Secure and Reliable Key Agreement with Physical Unclonable Functions

Onur Gunlu, Tasnad Kernetzky, Onurcan Iscan, Vladimir Sidorenko, Gerhard Kramer, and Rafael F. Schaefer

Abstract

Different transforms used in binding a secret key to correlated physical-identifier outputs are compared. Decorrelation efficiency is the metric used to determine transforms that give highly-uncorrelated outputs. Scalar quantizers are applied to transform outputs to extract uniformly distributed bit sequences to which secret keys are bound. A set of transforms that perform well in terms of the decorrelation efficiency is applied to ring oscillator (RO) outputs to improve the uniqueness and reliability of extracted bit sequences, to reduce the hardware area and information leakage about the key and RO outputs, and to maximize the secret-key length. Low-complexity error-correction codes are proposed to illustrate two complete key-binding systems with perfect secrecy, and better secret-key and privacy-leakage rates than existing methods. A reference hardware implementation is also provided to demonstrate that the transform-coding approach occupies a small hardware area.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. Major revision. MDPI Entropy Journal, Special Issue: Information-Theoretic Security
DOI: 10.3390/e20050340
Keywords: information theory physical unclonable functions transform coding implementation
Contact author(s): guenlue @ tu-berlin de
History: 2020-02-25: revised; 2018-05-28: received; See all versions
Short URL: https://ia.cr/2018/518
License: CC BY

BibTeX

@misc{cryptoeprint:2018/518,
      author = {Onur Gunlu and Tasnad Kernetzky and Onurcan Iscan and Vladimir Sidorenko and Gerhard Kramer and Rafael F.  Schaefer},
      title = {Secure and Reliable Key Agreement with Physical Unclonable Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2018/518},
      year = {2018},
      doi = {10.3390/e20050340},
      url = {https://eprint.iacr.org/2018/518}
}