An efficient fuzzy extractor for limited noise

B. Skoric, P.T. Tuyls

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

A fuzzy extractor is a security primitive that allows for reproducible extraction of an almost uniform key from a noisy non-uniform source. We analyze a fuzzy extractor scheme that uses universal hash functions for both information reconciliation and privacy amplification. This is a useful scheme when the number of error patterns likely to occur is limited, regardless of the error probabilities. We derive a sharp bound on the uniformity of the extracted key, making use of the concatenation property of universal hash functions and a recent tight formulation of the leftover hash lemma.
Originele taal-2Engels
TitelProceedings 30th Symposium on Information Theory on the Benelux (Eindhoven, The Netherlands, May 28-29, 2009)
RedacteurenT.J. Tjalkens, F.M.J. Willems
Plaats van productieEindhoven
UitgeverijTechnische Universiteit Eindhoven
Pagina's193-200
ISBN van geprinte versie978-90-386-1852-4
StatusGepubliceerd - 2009

Vingerafdruk

Duik in de onderzoeksthema's van 'An efficient fuzzy extractor for limited noise'. Samen vormen ze een unieke vingerafdruk.

Citeer dit