EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Sitemap
 Search
 Organisation

EEMCS EPrints Service


10785 Constructing practical Fuzzy Extractors using QIM
Home Policy Brochure Browse Search User Area Contact Help

Buhan, I.R. and Doumen, J.M. and Hartel, P.H. and Veldhuis, R.N.J. (2007) Constructing practical Fuzzy Extractors using QIM. Technical Report TR-CTIT-07-52, Centre for Telematics and Information Technology University of Twente, Enschede. ISSN 1381-3625

Full text available as:

PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
291 Kb
Exported to Metis

Abstract

Fuzzy extractors are a powerful tool to extract randomness from noisy
data. A fuzzy extractor can extract randomness only if the source data is discrete
while in practice source data is continuous. Using quantizers to transform
continuous data into discrete data is a commonly used solution. However,
as far as we know no study has been made of the effect of the quantization
strategy on the performance of fuzzy extractors. We construct the
encoding and the decoding function of a fuzzy extractor using quantization
index modulation (QIM) and we express properties of this fuzzy extractor in
terms of parameters of the used QIM. We present and analyze an optimal (in
the sense of embedding rate) two dimensional construction. Our 6-hexagonal
tiling construction offers $( \frac{log_2 6}{2}-1 ) \approx 0.3$ extra bits per dimension of the
space compared to the known square quantization based fuzzy extractor.

Item Type:Internal Report (Technical Report)
Research Group:EWI-DIES: Distributed and Embedded Security, EWI-SAS: Signals and Systems
Research Program:CTIT-ISTRICE: Integrated Security and Privacy in a Networked World
Research Project:Secure Grip
ID Code:10785
Deposited On:24 July 2007
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item