Tackling Biased PUFs Through Biased Masking: A Debiasing Method for Efficient Fuzzy Extractor

This paper presents an efficient fuzzy extractor (FE) design for biased physically unclonable functions (PUFs). To remove entropy leak from helper data in an efficient manner, we propose a new debiasing method, namely biased masking (BM). The proposed scheme removes the entropy leak by applying arti...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 2019-07, Vol.68 (7), p.1091-1104
Main Authors: Ueno, Rei, Suzuki, Manami, Homma, Naofumi
Format: Article
Language:English
Subjects:
Cryptography
debiasing
Decoding
Entropy
entropy leak
Error correction codes
fuzzy extractor
Generators
Iron
Masking
Noise
Physically unclonable function (PUF)
Random numbers
Reconstruction
Reliability
secure key generation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents an efficient fuzzy extractor (FE) design for biased physically unclonable functions (PUFs). To remove entropy leak from helper data in an efficient manner, we propose a new debiasing method, namely biased masking (BM). The proposed scheme removes the entropy leak by applying artificial noise (i.e., biased mask) such that the resulting response is uniform, and the added noise is removed by ECC decoding at the reconstruction as well as PUF noise. In addition, BM-based debiasing can be easily implemented with only additional random number generator and bit-parallel AND or OR operation in an enrollment server. Client devices with PUF, which are sometimes resource-constrained, require no additional operation. Furthermore, we show that the BM-based FE is reusable as well as the conventional code-offset FE. We evaluate the efficiency and effectiveness of the BM-based FE compared with the conventional debiasing-based FEs. Consequently, we confirm that the BM-based FE can achieve approximately 20 percent lower PUF size for nonnegligible biases (e.g., 60 percent) by just increasing the length of repetition code, which indicates that the BM-based FE is suitable for resource-constrained devices in terms of hardware cost for implementing PUF and computational cost at the reconstruction.
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.2019.2897996