{"id":"https://openalex.org/W3200877370","doi":"https://doi.org/10.1109/tdsc.2021.3058336","title":"Breaking Cuckoo Hash: Black Box Attacks","display_name":"Breaking Cuckoo Hash: Black Box Attacks","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W3200877370","doi":"https://doi.org/10.1109/tdsc.2021.3058336","mag":"3200877370"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2021.3058336","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2021.3058336","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10016/35600","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080322790","display_name":"Pedro Reviriego","orcid":"https://orcid.org/0000-0003-2540-5234"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Reviriego","raw_affiliation_strings":["Universidad Carlos III de Madrid, Leganés, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0003-2540-5234","affiliations":[{"raw_affiliation_string":"Universidad Carlos III de Madrid, Leganés, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090993570","display_name":"Daniel Ting","orcid":null},"institutions":[{"id":"https://openalex.org/I4210163771","display_name":"Tableau Software (United States)","ror":"https://ror.org/053v5e348","country_code":"US","type":"company","lineage":["https://openalex.org/I4210163771"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Ting","raw_affiliation_strings":["Tableau Software, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tableau Software, Seattle, WA, USA","institution_ids":["https://openalex.org/I4210163771"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5656,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.5974106,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"19","issue":"4","first_page":"2421","last_page":"2427"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9998999834060669,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9998999834060669,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/hash-function","display_name":"Hash function","score":0.778418779373169},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7709964513778687},{"id":"https://openalex.org/keywords/cuckoo","display_name":"Cuckoo","score":0.6071162223815918},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5545034408569336},{"id":"https://openalex.org/keywords/cuckoo-search","display_name":"Cuckoo search","score":0.54405277967453},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42974767088890076},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.4213825464248657},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.39400923252105713},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3216990828514099},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.208607017993927}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.778418779373169},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7709964513778687},{"id":"https://openalex.org/C2776810535","wikidata":"https://www.wikidata.org/wiki/Q26381","display_name":"Cuckoo","level":2,"score":0.6071162223815918},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5545034408569336},{"id":"https://openalex.org/C117241572","wikidata":"https://www.wikidata.org/wiki/Q5192379","display_name":"Cuckoo search","level":3,"score":0.54405277967453},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42974767088890076},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.4213825464248657},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.39400923252105713},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3216990828514099},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.208607017993927},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tdsc.2021.3058336","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2021.3058336","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},{"id":"pmh:oai:e-archivo.uc3m.es:10016/35600","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/35600","pdf_url":null,"source":{"id":"https://openalex.org/S4306400817","display_name":"e-Archivo (Carlos III University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I50357001","host_organization_name":"Universidad Carlos III de Madrid","host_organization_lineage":["https://openalex.org/I50357001"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:e-archivo.uc3m.es:10016/35600","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/35600","pdf_url":null,"source":{"id":"https://openalex.org/S4306400817","display_name":"e-Archivo (Carlos III University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I50357001","host_organization_name":"Universidad Carlos III de Madrid","host_organization_lineage":["https://openalex.org/I50357001"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.550000011920929,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3690828678","display_name":null,"funder_award_id":"PID2019","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G4814546071","display_name":null,"funder_award_id":"Go2Edge","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G5794255695","display_name":null,"funder_award_id":"PID2019-104207RB-I00","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G5923696992","display_name":null,"funder_award_id":"RED2018-102585-T","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W42443178","https://openalex.org/W101140674","https://openalex.org/W1524340365","https://openalex.org/W1563402047","https://openalex.org/W1984462474","https://openalex.org/W1989728020","https://openalex.org/W1998882194","https://openalex.org/W2048541619","https://openalex.org/W2134519279","https://openalex.org/W2320759162","https://openalex.org/W2407267033","https://openalex.org/W2526795422","https://openalex.org/W2618038344","https://openalex.org/W2886584304","https://openalex.org/W2912601938","https://openalex.org/W2952451113","https://openalex.org/W2963577414","https://openalex.org/W2983374155","https://openalex.org/W3005974829","https://openalex.org/W3013554296","https://openalex.org/W4312512934","https://openalex.org/W6604120640","https://openalex.org/W6633010326","https://openalex.org/W6633864067"],"related_works":["https://openalex.org/W2137225431","https://openalex.org/W102859714","https://openalex.org/W2998919731","https://openalex.org/W2044784665","https://openalex.org/W3030563642","https://openalex.org/W2008682098","https://openalex.org/W4221151934","https://openalex.org/W2054711061","https://openalex.org/W1945549020","https://openalex.org/W3200877370"],"abstract_inverted_index":{"Introduced":[0],"less":[1],"than":[2],"twenty":[3],"years":[4],"ago,":[5],"cuckoo":[6,70,90,111,129,182,198,223,255],"hashing":[7,32,91,112],"has":[8,33,204,240],"a":[9,15,46,105,120,197,206,232],"number":[10,19],"of":[11,20,41,48,69,196,235],"attractive":[12],"features":[13],"like":[14],"constant":[16],"worst":[17],"case":[18],"memory":[21,29],"accesses":[22],"for":[23,89,245],"queries":[24],"and":[25,56,119,175,243],"close":[26],"to":[27,37,65,95,104,115,127,137,141,180,185,200,210,248,263,284],"full":[28],"utilization.":[30],"Cuckoo":[31],"been":[34,241],"widely":[35],"adopted":[36],"perform":[38,116,186],"exact":[39],"matching":[40],"an":[42,201],"incoming":[43],"key":[44],"with":[45,231,260],"set":[47,234],"stored":[49],"(key,":[50],"value)":[51],"pairs":[52],"in":[53,99,161,165,275],"both":[54],"software":[55],"hardware":[57],"implementations.":[58],"This":[59,191],"widespread":[60],"adoption":[61],"makes":[62],"it":[63,274],"important":[64],"consider":[66],"the":[67,128,131,154,157,162,168,181,194,222,225],"security":[68,195],"hashing.":[71],"Most":[72],"hash":[73,158,183,199,256],"based":[74],"data":[75],"structures":[76],"can":[77,150,227,257],"be":[78,125,135,151,258,268],"attacked":[79],"by":[80,216],"generating":[81],"collisions":[82,92],"that":[83,142,148,173,203,215,254],"reduce":[84],"their":[85],"performance.":[86],"In":[87],"fact,":[88],"could":[93],"lead":[94,103],"insertion":[96,229],"failures":[97,230],"which":[98],"some":[100],"systems":[101],"would":[102,133,170,176],"system":[106],"failure.":[107],"For":[108],"example,":[109],"if":[110],"is":[113],"used":[114,160],"Ethernet":[117],"lookup":[118],"given":[121],"MAC":[122],"address":[123],"cannot":[124],"added":[126],"hash,":[130,224],"switch":[132],"not":[134,171],"able":[136],"correctly":[138],"forward":[139],"frames":[140],"address.":[143],"Previous":[144],"works":[145],"have":[146,172,178],"shown":[147],"this":[149,286],"done":[152],"when":[153,272],"attacker":[155,169,202,226],"knows":[156],"functions":[159,266],"implementation.":[163],"However,":[164],"many":[166],"cases":[167],"information":[174],"only":[177,205,261],"access":[179,209,262],"operations":[184,220],"insertions,":[187],"removals":[188],"or":[189],"queries.":[190],"article":[192,279],"considers":[193],"black":[207],"box":[208],"it.":[211],"The":[212,237,252,278],"analysis":[213],"shows":[214],"carefully":[217],"performing":[218],"user":[219,265],"on":[221],"force":[228],"small":[233],"elements.":[236],"proposed":[238],"attack":[239],"implemented":[242],"tested":[244],"different":[246],"configurations":[247],"demonstrate":[249],"its":[250,264],"feasibility.":[251],"fact":[253],"broken":[259],"should":[267],"taken":[269],"into":[270],"account":[271],"implementing":[273],"critical":[276],"systems.":[277],"also":[280],"discusses":[281],"potential":[282],"approaches":[283],"mitigate":[285],"vulnerability.":[287]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}