{"id":"https://openalex.org/W2286071403","doi":"https://doi.org/10.1109/tnet.2016.2518712","title":"Making DPI Engines Resilient to Algorithmic Complexity Attacks","display_name":"Making DPI Engines Resilient to Algorithmic Complexity Attacks","publication_year":2016,"publication_date":"2016-01-26","ids":{"openalex":"https://openalex.org/W2286071403","doi":"https://doi.org/10.1109/tnet.2016.2518712","mag":"2286071403"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2518712","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081092410","display_name":"Yehuda Afek","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yehuda Afek","raw_affiliation_strings":["Tel Aviv University, Blavatnik School of Computer Science"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Blavatnik School of Computer Science","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091083281","display_name":"Anat Bremler-Barr","orcid":"https://orcid.org/0000-0002-8165-2558"},"institutions":[{"id":"https://openalex.org/I138898306","display_name":"Reichman University","ror":"https://ror.org/01px5cv07","country_code":"IL","type":"education","lineage":["https://openalex.org/I138898306"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Anat Bremler-Barr","raw_affiliation_strings":["Interdisciplinary Center Herzliya, Efi Arazi School of Computer Science"],"affiliations":[{"raw_affiliation_string":"Interdisciplinary Center Herzliya, Efi Arazi School of Computer Science","institution_ids":["https://openalex.org/I138898306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011761190","display_name":"Yotam Harchol","orcid":"https://orcid.org/0000-0002-0659-7800"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yotam Harchol","raw_affiliation_strings":["The Hebrew University of Jerusalem, Rachel and Selim Benin School of Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Rachel and Selim Benin School of Computer Science and Engineering","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058542634","display_name":"David Hay","orcid":"https://orcid.org/0000-0001-9349-6049"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"David Hay","raw_affiliation_strings":["The Hebrew University of Jerusalem, Rachel and Selim Benin School of Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Rachel and Selim Benin School of Computer Science and Engineering","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084188510","display_name":"Yaron Koral","orcid":"https://orcid.org/0000-0002-0752-2122"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yaron Koral","raw_affiliation_strings":["Department of Computer Science, Princeton University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.576,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":13,"citation_normalized_percentile":{"value":0.811014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"24","issue":"6","first_page":"3262","last_page":"3275"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Algorithms and Architectures for Packet Classification","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12326","display_name":"Algorithms and Architectures for Packet Classification","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11241","display_name":"Characterization and Detection of Android Malware","score":0.9976,"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/T10951","display_name":"Cryptanalysis of Block Ciphers and Hash Functions","score":0.9967,"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/deep-packet-inspection","display_name":"Deep Packet Inspection","score":0.623109},{"id":"https://openalex.org/keywords/intrusion-detection","display_name":"Intrusion Detection","score":0.556569},{"id":"https://openalex.org/keywords/security-analysis","display_name":"Security Analysis","score":0.528707},{"id":"https://openalex.org/keywords/detection","display_name":"Detection","score":0.522214},{"id":"https://openalex.org/keywords/dynamic-analysis","display_name":"Dynamic Analysis","score":0.520048}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.79297554},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40742344},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3986618},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.34798574}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2518712","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":46,"referenced_works":["https://openalex.org/W1507645144","https://openalex.org/W1531610435","https://openalex.org/W1563402047","https://openalex.org/W1834037038","https://openalex.org/W1964124216","https://openalex.org/W1977610499","https://openalex.org/W1981243398","https://openalex.org/W1990575438","https://openalex.org/W2013468354","https://openalex.org/W2015535429","https://openalex.org/W2039638209","https://openalex.org/W2068211749","https://openalex.org/W2082526136","https://openalex.org/W2086070079","https://openalex.org/W2086923710","https://openalex.org/W2087634916","https://openalex.org/W2096474000","https://openalex.org/W2096504104","https://openalex.org/W2099964107","https://openalex.org/W2105045498","https://openalex.org/W2105956753","https://openalex.org/W2108250074","https://openalex.org/W2108522784","https://openalex.org/W2108962885","https://openalex.org/W2111640870","https://openalex.org/W2113425091","https://openalex.org/W2114222644","https://openalex.org/W2114679188","https://openalex.org/W2115345034","https://openalex.org/W2119423764","https://openalex.org/W2126540423","https://openalex.org/W2131473773","https://openalex.org/W2134684274","https://openalex.org/W2139325411","https://openalex.org/W2143847190","https://openalex.org/W2147025186","https://openalex.org/W2149717753","https://openalex.org/W2153244370","https://openalex.org/W2153708093","https://openalex.org/W2169229449","https://openalex.org/W2326587081","https://openalex.org/W3198160809","https://openalex.org/W4232580291","https://openalex.org/W4242309756","https://openalex.org/W4254686159","https://openalex.org/W78253466"],"related_works":["https://openalex.org/W4391913857","https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2478288626","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2001405890"],"abstract_inverted_index":{"This":[0],"paper":[1],"starts":[2],"by":[3,83,194],"demonstrating":[4],"the":[5,16,33,59,63,94,103,114,117,126,131,169,189],"vulnerability":[6,80],"of":[7,18,25,36,38,62,67,105,116,125,191,208,230],"Deep":[8],"Packet":[9],"Inspection":[10],"(DPI)":[11],"mechanisms,":[12],"which":[13,166],"are":[14],"at":[15,102],"core":[17],"security":[19],"devices,":[20],"to":[21,49,162,177,182,210,221,226],"algorithmic":[22,53,197,231],"complexity":[23,54,198,232],"denial":[24],"service":[26],"attacks,":[27],"thus":[28],"exposing":[29],"a":[30,46,86,110,122,179,205,223,227],"weakness":[31],"in":[32,58,113],"first":[34,111],"line":[35],"defense":[37],"enterprise":[39],"networks":[40],"and":[41,45,77,203],"clouds.":[42],"A":[43],"system":[44,69],"multi-core":[47],"architecture":[48,193,217],"defend":[50],"from":[51],"these":[52],"attacks":[55,199],"is":[56,75,81,144],"presented":[57],"second":[60],"part":[61],"paper.":[64],"The":[65,79],"integration":[66],"this":[68,152,184],"with":[70,173],"two":[71],"different":[72],"DPI":[73,107,201],"engines":[74,202],"demonstrated":[76],"discussed.":[78],"exposed":[82],"showing":[84],"how":[85],"simple":[87],"low":[88],"bandwidth":[89],"cache-miss":[90,185,196],"attack":[91],"takes":[92],"down":[93],"Aho-Corasick":[95],"(AC)":[96],"pattern":[97],"matching":[98],"algorithm":[99,128,172],"that":[100,129,215],"lies":[101],"heart":[104],"most":[106],"engines.":[108],"As":[109],"step":[112],"mitigation":[115],"attack,":[118],"we":[119,154,213],"have":[120],"developed":[121],"compressed":[123,175],"variant":[124],"AC":[127,148,171],"improves":[130],"worst":[132],"case":[133],"performance":[134],"(under":[135],"an":[136],"attack).":[137],"Still,":[138],"under":[139],"normal":[140],"traffic":[141],"its":[142],"running-time":[143],"worse":[145],"than":[146],"classical":[147,170],"implementations.":[149],"To":[150],"overcome":[151],"problem,":[153],"introduce":[155],"MCA":[156],"2":[159],"-Multi-Core":[160],"Architecture":[161],"Mitigate":[163],"Complexity":[164],"Attacks,":[165],"dynamically":[167],"combines":[168],"our":[174,192,216],"implementation,":[176],"provide":[178,222],"robust":[180],"solution":[181,225],"mitigate":[183],"attack.":[186],"We":[187],"demonstrate":[188],"effectiveness":[190],"examining":[195],"against":[200],"show":[204,214],"goodput":[206],"boost":[207],"up":[209],"73%.":[211],"Finally,":[212],"may":[218],"be":[219],"generalized":[220],"principal":[224],"wide":[228],"variety":[229],"attacks.":[233]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2286071403","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4}],"updated_date":"2024-11-22T09:19:10.474714","created_date":"2016-06-24"}