Cryptology ePrint Archive: Report 2019/759

Code Constructions for Physical Unclonable Functions and Biometric Secrecy Systems

Onur Günlü and Onurcan Iscan and Vladimir Sidorenko and Gerhard Kramer

Abstract: The two-terminal key agreement problem with biometric or physical identifiers is considered. Two linear code constructions based on Wyner-Ziv coding are developed. The first construction uses random linear codes and achieves all points of the key-leakage-storage regions of the generated-secret and chosen-secret models. The second construction uses nested polar codes for vector quantization during enrollment and error correction during reconstruction. Simulations show that the nested polar codes achieve privacy-leakage and storage rates that improve on existing code designs. One proposed code achieves a rate tuple that cannot be achieved by existing methods.

Category / Keywords: secret-key cryptography / Information theoretic security, key agreement, physical unclonable functions, Wyner-Ziv coding

Original Publication (with major differences): IEEE Transactions on Information Forensics and Security

Date: received 28 Jun 2019

Contact author: guenlue at tu-berlin de

Available format(s): PDF | BibTeX Citation

Note: This is the submitted version of the accepted paper with further discussions.

Version: 20190702:142051 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]