Code Constructions for Physical Unclonable Functions and Biometric Secrecy Systems

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

Paper 2019/759

Code Constructions for Physical Unclonable Functions and Biometric Secrecy Systems

Onur Günlü, Onurcan Iscan, 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.

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

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Major revision. IEEE Transactions on Information Forensics and Security
DOI: 10.1109/TIFS.2019.2911155
Keywords: Information theoretic security key agreement physical unclonable functions Wyner-Ziv coding
Contact author(s): guenlue @ tu-berlin de
History: 2019-07-02: received
Short URL: https://ia.cr/2019/759
License: CC BY

BibTeX

@misc{cryptoeprint:2019/759,
      author = {Onur Günlü and Onurcan Iscan and Vladimir Sidorenko and Gerhard Kramer},
      title = {Code Constructions for Physical Unclonable Functions and Biometric Secrecy Systems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/759},
      year = {2019},
      doi = {10.1109/TIFS.2019.2911155},
      url = {https://eprint.iacr.org/2019/759}
}