Cryptology ePrint Archive: Report 2021/830

Analysis and Protection of the Two-metric Helper Data Scheme

Lars Tebelmann and Ulrich Kühne and Jean-Luc Danger and Michael Pehl

Abstract: To compensate for the poor reliability of Physical Unclonable Function (PUF) primitives, some low complexity solutions not requiring error-correcting codes (ECC) have been proposed. One simple method is to discard less reliable bits, which are indicated in the helper data stored inside the PUF. To avoid discarding bits, the Two-metric Helper Data (TMH) method, which particularly applies to oscillation-based PUFs, allows to keep all bits by using different metrics when deriving the PUF response. However, oscillation-based PUFs are sensitive to side-channel analysis (SCA) since the frequencies of the oscillations can be observed by current or electromagnetic measurements. This paper studies the security of PUFs using TMH in order to obtain both reliable and robust PUF responses. We show that PUFs using TMH are sensitive to SCA, but can be greatly improved by using temporal masking and adapted extraction metrics. In case of public helper data, an efficient protection requires the randomization of the measurement order. We study two different solutions, providing interesting insights into trade-offs between security and complexity.

Category / Keywords: PUF, Side-Channel Analysis, Two-metric Helper Data, LFSR-based Protection, Permutation, Countermeasures

Original Publication (in the same form): COSADE 2021

Date: received 17 Jun 2021

Contact author: lars tebelmann at tum de

Available format(s): PDF | BibTeX Citation

Version: 20210621:075158 (All versions of this report)

Short URL: ia.cr/2021/830


[ Cryptology ePrint archive ]