{"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":{"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.cs.ucla.edu/~rafail/PUBLIC/89.pdf","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#"],"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#"],"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#"],"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#"],"affiliations":[{"raw_affiliation_string":"asmith@cse.psu.edu#TAB#","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":92.835,"has_fulltext":false,"cited_by_count":1560,"citation_normalized_percentile":{"value":0.999748,"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,"primary_topic":{"id":"https://openalex.org/T10828","display_name":"Biometric Identification and Security","score":0.9998,"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.9998,"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.9997,"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.999,"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/usable","display_name":"USable","score":0.622226},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.46790087},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.46720475},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.42498732}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.73540604},{"id":"https://openalex.org/C184297639","wikidata":"https://www.wikidata.org/wiki/Q177765","display_name":"Biometrics","level":2,"score":0.6781434},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.67276055},{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.622226},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5820805},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.56399107},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5624992},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.46790087},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.46720475},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.42498732},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37168348},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36845765},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.31170243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23365855},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.22563767},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.4615","pdf_url":"http://www.cs.ucla.edu/~rafail/PUBLIC/89.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.cs/0602007","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.4615","pdf_url":"http://www.cs.ucla.edu/~rafail/PUBLIC/89.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":["https://openalex.org/W2146813141","https://openalex.org/W3124747438"],"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/W57958781","https://openalex.org/W4205636420","https://openalex.org/W2904818008","https://openalex.org/W2904314268","https://openalex.org/W2361781577","https://openalex.org/W2141019415","https://openalex.org/W2126560026","https://openalex.org/W1971522943","https://openalex.org/W1554274402","https://openalex.org/W1488313539"],"abstract_inverted_index":{"We":[0,56,162],"provide":[1,180],"formal":[2],"definitions":[3],"and":[4,23,51,127,171,201],"efficient":[5],"secure":[6,113,170],"techniques":[7,29],"for":[8,15,187],"turning":[9],"noisy":[10],"information":[11,117],"into":[12],"keys":[13],"usable":[14],"any":[16,38],"cryptographic":[17,44,110],"application,":[18],"and,":[19],"in":[20,76,108,159],"particular,":[21],"reliably":[22,63,148],"securely":[24],"authenticating":[25],"biometric":[26,34,151],"data.":[27],"Our":[28],"apply":[30],"not":[31,48,53,124],"just":[32],"to":[33,37,97,140,147,166],"information,":[35],"but":[36],"keying":[39],"material":[40],"that,":[41],"unlike":[42],"traditional":[43],"keys,":[45],"is":[46,74,138],"(1)":[47],"reproducible":[49],"precisely":[50],"(2)":[52],"distributed":[54],"uniformly.":[55],"propose":[57],"two":[58],"primitives:":[59],"a":[60,106,109],"fuzzy":[61],"extractor":[62],"extracts":[64],"nearly":[65,181],"uniform":[66],"randomness":[67],"R":[68,80,101],"from":[69],"its":[70,119],"input;":[71],"the":[72,77,83,87,98,155,164],"extraction":[73],"error-tolerant":[75],"sense":[78],"that":[79,122,137],"will":[81],"be":[82,103,145,167],"same":[84],"even":[85],"if":[86],"input":[88,120,193],"changes,":[89],"as":[90,92,105,196],"long":[91],"it":[93,143],"remains":[94],"reasonably":[95],"close":[96,139],"original.":[99],"Thus,":[100,142],"can":[102,144],"used":[104,146],"key":[107],"application.":[111],"A":[112],"sketch":[114],"produces":[115],"public":[116],"about":[118],"w":[121,126,133],"does":[123],"reveal":[125],"yet":[128],"allows":[129],"exact":[130],"recovery":[131],"of":[132,184,190,192],"given":[134],"another":[135],"value":[136],"w.":[141],"reproduce":[149],"error-prone":[150],"inputs":[152],"without":[153],"incurring":[154],"security":[156],"risk":[157],"inherent":[158],"storing":[160],"them.":[161],"define":[163],"primitives":[165,186],"both":[168,185],"formally":[169],"versatile,":[172],"generalizing":[173],"much":[174],"prior":[175],"work.":[176],"In":[177],"addition,":[178],"we":[179],"optimal":[182],"constructions":[183],"various":[188],"measures":[189],"\u201ccloseness\u201d":[191],"data,":[194],"such":[195],"Hamming":[197],"distance,":[198,200],"edit":[199],"set":[202],"difference.":[203]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2146813141","counts_by_year":[{"year":2024,"cited_by_count":53},{"year":2023,"cited_by_count":59},{"year":2022,"cited_by_count":73},{"year":2021,"cited_by_count":73},{"year":2020,"cited_by_count":111},{"year":2019,"cited_by_count":100},{"year":2018,"cited_by_count":100},{"year":2017,"cited_by_count":83},{"year":2016,"cited_by_count":104},{"year":2015,"cited_by_count":126},{"year":2014,"cited_by_count":128},{"year":2013,"cited_by_count":122},{"year":2012,"cited_by_count":109}],"updated_date":"2024-12-10T11:50:31.087855","created_date":"2016-06-24"}