{"id":"https://openalex.org/W2146813141","doi":"https://doi.org/10.1137/060651380","title":"Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data","display_name":"Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2146813141","doi":"https://doi.org/10.1137/060651380","mag":"2146813141"},"language":"en","primary_location":{"id":"doi:10.1137/060651380","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060651380","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/cs/0602007","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012298614","display_name":"Yevgeniy Dodis","orcid":"https://orcid.org/0000-0003-1013-6318"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yevgeniy Dodis","raw_affiliation_strings":["dodis@cs.nyu.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"dodis@cs.nyu.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020375635","display_name":"Rafail Ostrovsky","orcid":"https://orcid.org/0000-0002-1501-1330"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rafail Ostrovsky","raw_affiliation_strings":["rafail@cs.ucla.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"rafail@cs.ucla.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023147820","display_name":"Leonid Reyzin","orcid":"https://orcid.org/0000-0002-2052-8203"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leonid Reyzin","raw_affiliation_strings":["reyzin@cs.bu.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"reyzin@cs.bu.edu#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079131956","display_name":"Adam Smith","orcid":"https://orcid.org/0000-0002-6744-4592"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adam Smith","raw_affiliation_strings":["asmith@cse.psu.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"asmith@cse.psu.edu#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":109.6146,"has_fulltext":false,"cited_by_count":1732,"citation_normalized_percentile":{"value":1.0,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"38","issue":"1","first_page":"97","last_page":"139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10828","display_name":"Biometric Identification and Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10828","display_name":"Biometric Identification and Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11800","display_name":"User Authentication and Security Systems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7354060411453247},{"id":"https://openalex.org/keywords/biometrics","display_name":"Biometrics","score":0.6781433820724487},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.672760546207428},{"id":"https://openalex.org/keywords/usable","display_name":"USable","score":0.6222259998321533},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5820804834365845},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.5639910697937012},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5624992251396179},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.4679008722305298},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.467204749584198},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.4249873161315918},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3716834783554077},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3684576451778412},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.3117024302482605},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2336585521697998},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.22563767433166504}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7354060411453247},{"id":"https://openalex.org/C184297639","wikidata":"https://www.wikidata.org/wiki/Q177765","display_name":"Biometrics","level":2,"score":0.6781433820724487},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.672760546207428},{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.6222259998321533},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5820804834365845},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.5639910697937012},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5624992251396179},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.4679008722305298},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.467204749584198},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.4249873161315918},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3716834783554077},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3684576451778412},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.3117024302482605},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2336585521697998},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.22563767433166504},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/060651380","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060651380","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:cs/0602007","is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0602007","pdf_url":"https://arxiv.org/pdf/cs/0602007","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:cs/0602007","is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0602007","pdf_url":"https://arxiv.org/pdf/cs/0602007","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W123789716","https://openalex.org/W1410635866","https://openalex.org/W1491152510","https://openalex.org/W1498060530","https://openalex.org/W1500378477","https://openalex.org/W1527581375","https://openalex.org/W1540122282","https://openalex.org/W1562183207","https://openalex.org/W1568318909","https://openalex.org/W1572569798","https://openalex.org/W1576604556","https://openalex.org/W1580365030","https://openalex.org/W1585524716","https://openalex.org/W1593683169","https://openalex.org/W1599837121","https://openalex.org/W1606443045","https://openalex.org/W1649758727","https://openalex.org/W1797136128","https://openalex.org/W1816509092","https://openalex.org/W1964990628","https://openalex.org/W1985368924","https://openalex.org/W1985623009","https://openalex.org/W1986686371","https://openalex.org/W1995875735","https://openalex.org/W1996584657","https://openalex.org/W2007661134","https://openalex.org/W2010810560","https://openalex.org/W2015880590","https://openalex.org/W2016833807","https://openalex.org/W2032431003","https://openalex.org/W2032551902","https://openalex.org/W2035532007","https://openalex.org/W2041588219","https://openalex.org/W2052207834","https://openalex.org/W2060474153","https://openalex.org/W2064423787","https://openalex.org/W2065999483","https://openalex.org/W2074353216","https://openalex.org/W2082841366","https://openalex.org/W2098081605","https://openalex.org/W2102300387","https://openalex.org/W2106654982","https://openalex.org/W2106833918","https://openalex.org/W2107661464","https://openalex.org/W2113142402","https://openalex.org/W2116231125","https://openalex.org/W2117142774","https://openalex.org/W2126609747","https://openalex.org/W2127697997","https://openalex.org/W2131183039","https://openalex.org/W2133589924","https://openalex.org/W2134754504","https://openalex.org/W2137072047","https://openalex.org/W2137806147","https://openalex.org/W2138474025","https://openalex.org/W2142423295","https://openalex.org/W2148029272","https://openalex.org/W2149929743","https://openalex.org/W2150154572","https://openalex.org/W2151303208","https://openalex.org/W2154300278","https://openalex.org/W2157920764","https://openalex.org/W2158541565","https://openalex.org/W2163580913","https://openalex.org/W2169838205","https://openalex.org/W2170255835","https://openalex.org/W2337363296","https://openalex.org/W2400324118","https://openalex.org/W2405015683","https://openalex.org/W2570008916","https://openalex.org/W3021839281","https://openalex.org/W3140261953","https://openalex.org/W3160027900","https://openalex.org/W3160703167","https://openalex.org/W4214671568","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2904818008","https://openalex.org/W2904314268","https://openalex.org/W57958781","https://openalex.org/W1554274402","https://openalex.org/W2361781577","https://openalex.org/W1488313539","https://openalex.org/W1971522943","https://openalex.org/W2141019415","https://openalex.org/W2126560026","https://openalex.org/W4205636420"],"abstract_inverted_index":{"We":[0,58,164],"provide":[1,182],"formal":[2],"definitions":[3],"and":[4,25,53,129,173,203],"efficient":[5],"secure":[6,172],"techniques":[7,31],"for":[8,16,189],"-":[9,23],"turning":[10],"noisy":[11],"information":[12,119],"into":[13],"keys":[14],"usable":[15],"any":[17,40],"cryptographic":[18,46,112],"application,":[19],"and,":[20],"in":[21,78,110,161],"particular,":[22],"reliably":[24,65,150],"securely":[26],"authenticating":[27],"biometric":[28,36,153],"data.":[29],"Our":[30],"apply":[32],"not":[33,50,55,126],"just":[34],"to":[35,39,99,142,149,168],"information,":[37],"but":[38],"keying":[41],"material":[42],"that,":[43],"unlike":[44],"traditional":[45],"keys,":[47],"is":[48,76,140],"(1)":[49],"reproducible":[51],"precisely":[52],"(2)":[54],"distributed":[56],"uniformly.":[57],"propose":[59],"two":[60],"primitives:":[61],"a":[62,108,111],"\"fuzzy":[63],"extractor\"":[64],"extracts":[66],"nearly":[67,183],"uniform":[68],"randomness":[69],"R":[70,82,103],"from":[71],"its":[72,121],"input;":[73],"the":[74,79,85,89,100,157,166],"extraction":[75],"error-tolerant":[77],"sense":[80],"that":[81,124,139],"will":[83],"be":[84,105,147,169],"same":[86],"even":[87],"if":[88],"input":[90,122,195],"changes,":[91],"as":[92,94,107,198],"long":[93],"it":[95,145],"remains":[96],"reasonably":[97],"close":[98,141],"original.":[101],"Thus,":[102,144],"can":[104,146],"used":[106,148],"key":[109],"application.":[113],"A":[114],"\"secure":[115],"sketch\"":[116],"produces":[117],"public":[118],"about":[120],"w":[123,135],"does":[125],"reveal":[127],"w,":[128],"yet":[130],"allows":[131],"exact":[132],"recovery":[133],"of":[134,186,192,194],"given":[136],"another":[137],"value":[138],"w.":[143],"reproduce":[151],"error-prone":[152],"inputs":[154],"without":[155],"incurring":[156],"security":[158],"risk":[159],"inherent":[160],"storing":[162],"them.":[163],"define":[165],"primitives":[167,188],"both":[170,187],"formally":[171],"versatile,":[174],"generalizing":[175],"much":[176],"prior":[177],"work.":[178],"In":[179],"addition,":[180],"we":[181],"optimal":[184],"constructions":[185],"various":[190],"measures":[191],"``closeness''":[193],"data,":[196],"such":[197],"Hamming":[199],"distance,":[200,202],"edit":[201],"set":[204],"difference.":[205]},"counts_by_year":[{"year":2026,"cited_by_count":38},{"year":2025,"cited_by_count":79},{"year":2024,"cited_by_count":85},{"year":2023,"cited_by_count":66},{"year":2022,"cited_by_count":80},{"year":2021,"cited_by_count":81},{"year":2020,"cited_by_count":114},{"year":2019,"cited_by_count":105},{"year":2018,"cited_by_count":104},{"year":2017,"cited_by_count":88},{"year":2016,"cited_by_count":111},{"year":2015,"cited_by_count":121},{"year":2014,"cited_by_count":127},{"year":2013,"cited_by_count":117},{"year":2012,"cited_by_count":106}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}