Cryptology ePrint Archive: Report 2018/518

Secure and Reliable Key Agreement with Physical Unclonable Functions

Onur Günlü and Tasnad Kernetzky and Onurcan Işcan and Vladimir Sidorenko and 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.

Category / Keywords: information theory, physical unclonable functions, transform coding, implementation

Original Publication (with minor differences): Entropy Journal, Special Issue: Information-Theoretic Security

Date: received 25 May 2018, last revised 28 May 2018

Contact author: onur gunlu at tum de

Available format(s): PDF | BibTeX Citation

Version: 20180528:171602 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]