Cryptology ePrint Archive: Report 2013/527
The Spammed Code Offset Method
Boris Skoric and Niels de Vreede
Abstract: Helper data schemes are a security primitive used for privacy-preserving biometric databases and Physical Unclonable Functions.
One of the oldest known helper data schemes is the Code Offset Method (COM).
We propose an extension of the COM: the helper data is accompanied by many instances of fake helper data that is drawn from the same distribution as the real one.
While the adversary has no way to distinguish between them, the legitimate party has more information and *can* see the difference.
We use an LDPC code in order to improve the efficiency of the legitimate party's selection procedure.
Our construction provides a new kind of trade-off: more effective use of the source entropy, at the price of increased helper data storage.
We give a security analysis in terms of Shannon entropy and order-2 Renyi entropy.
Category / Keywords: PUF, helper data, code offset construction, code offset method, fuzzy extractor, secure sketch
Date: received 23 Aug 2013
Contact author: b skoric at tue nl
Available format(s): PDF | BibTeX Citation
Version: 20130830:090518 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]