From Watermarks to Fuzzy Extractors: a Practical Construction

I.R. Buhan, J.M. Doumen, Pieter H. Hartel, Raymond N.J. Veldhuis

    Research output: Book/ReportReportProfessional

    74 Downloads (Pure)


    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 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.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherCentre for Telematics and Information Technology (CTIT)
    Number of pages12
    Publication statusPublished - Sept 2007

    Publication series

    NameCTIT Technical Report Series
    PublisherUniversity of Twente, CTIT
    ISSN (Print)1381-3625


    • SCS-Safety
    • EWI-11275
    • METIS-242013
    • SCS-Cybersecurity
    • IR-59971

    Cite this