Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Hiding secrecy leakage in leaky helper data

 
: Hiller, M.; Önalan, A.G.

:

Fischer, Wieland:
Cryptographic hardware and embedded systems - CHES 2017 : 19th International Conference, Taipei, Taiwan, September 25-28, 2017; Proceedings
Cham: Springer International Publishing, 2017 (Lecture Notes in Computer Science 10529)
ISBN: 978-3-319-66786-7 (Print)
ISBN: 978-3-319-66787-4 (Online)
ISBN: 3-319-66786-6
S.601-619
International Conference on Cryptographic Hardware and Embedded Systems (CHES) <19, 2017, Taipei>
Englisch
Konferenzbeitrag
Fraunhofer AISEC ()

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.

: http://publica.fraunhofer.de/dokumente/N-470806.html