We propose a generic construction for fuzzy extractors from noisy continuous sources, using independent partitions. The extra freedom in the choice of discretisation, which does not exist in the discrete case, is advantageously used to give the extracted key a uniform distribution. We analyze the privacy properties of the scheme and the error probabilities in a one-dimensional toy model with simplified noise.
Finally, we study the security implications of incomplete knowledge of the source's probability distribution P. We derive a bound on the min-entropy of the extracted key under the worst case assumption, where the attacker knows P exactly.
Category / Keywords: fuzzy extractor Date: received 23 Jun 2009 Contact author: b skoric at tue nl Available format(s): PDF | BibTeX Citation Version: 20090624:071630 (All versions of this report) Short URL: ia.cr/2009/303