International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Hiding Secrecy Leakage in Leaky Helper Data

Authors:
Matthias Hiller
Aysun Gurur Önalan
Download:
DOI: 10.1007/978-3-319-66787-4_29
Search ePrint
Search Google
Conference: CHES 2017
Abstract: PUFs provide cryptographic keys for embedded systems without dedicated secure memory. Practical PUF implementations often show a bias in the PUF responses, which leads to secrecy leakage in many key derivation constructions. However, previously proposed mitigation techniques remove the bias at the expense of discarding large numbers of PUF response bits. Instead of removing the bias from the input sequence, this work reduces the secrecy leakage through the helper data. We apply the concept of wiretap coset coding to add randomness to the helper data such that an attacker cannot isolate significant information about the key anymore.Examples demonstrate the effectiveness of coset coding for different bias parameters by computing the exact leakage for short code lengths and applying upper bounds for larger code lengths. In our case study, we compare a secrecy leakage mitigation design with coset coding and Differential Sequence Coding (DSC). It reduces the number of required PUF response bits by $$60\%$$ compared to state-of-the-art debiasing approaches.
BibTeX
@inproceedings{ches-2017-28937,
  title={Hiding Secrecy Leakage in Leaky Helper Data},
  booktitle={Cryptographic Hardware and Embedded Systems – CHES 2017},
  series={Lecture Notes in Computer Science},
  publisher={Springer},
  volume={10529},
  pages={601-619},
  doi={10.1007/978-3-319-66787-4_29},
  author={Matthias Hiller and Aysun Gurur Önalan},
  year=2017
}