 |
|
Buhan, I.R. and Doumen, J.M. and Hartel, P.H. and Veldhuis, R.N.J.
(2007)
From Watermarks to Fuzzy Extractors: a Practical Construction.
Technical Report TR-CTIT-07-75,
Centre for Telematics and Information Technology University of Twente, Enschede.
ISSN 1381-3625
Full text available as:  AbstractFuzzy 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 use an unexplored
parallel between watermarking theory and fuzzy extractors to study the effects of quantization. We construct the
encoder and the decoder function of a fuzzy extractor using quantization index modulation (QIM) and we express
performance properties of a fuzzy extractor in terms of geometric properties of the used QIM. In the end we present
and analyze, as an exercise, two constructions in the two dimensional space. Our 6-hexagonal tiling construction
offers ( (log2 6)/2-1) approximately 0.3 extra bits per dimension of the space compared to the known square quantization based fuzzy extractor. The other construction turns out to be optimal from resilience to noise perspective. | 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: | 11275 |
|---|
| Deposited On: | 29 October 2007 |
|---|
| More Information: | statisticsmetis |
|---|
Export this item as: To correct this item please ask your editor Repository Staff Only: edit this item
|
|
|
Nederlands
Contact
Sitemap
Search
Organisation