{"id":"https://openalex.org/W4200518950","doi":"https://doi.org/10.23919/cnsm52442.2021.9615566","title":"Analyzing and Assessing Pollution Attacks on Bloom Filters: Some Filters are More Vulnerable than Others","display_name":"Analyzing and Assessing Pollution Attacks on Bloom Filters: Some Filters are More Vulnerable than Others","publication_year":2021,"publication_date":"2021-10-25","ids":{"openalex":"https://openalex.org/W4200518950","doi":"https://doi.org/10.23919/cnsm52442.2021.9615566"},"language":"en","primary_location":{"id":"doi:10.23919/cnsm52442.2021.9615566","is_oa":false,"landing_page_url":"https://doi.org/10.23919/cnsm52442.2021.9615566","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 17th International Conference on Network and Service Management (CNSM)","raw_type":"proceedings-article"},"type":"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/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":true,"raw_author_name":"Pedro Reviriego","raw_affiliation_strings":["Universidad Carlos III de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Carlos III de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ori Rottenstreich","raw_affiliation_strings":["Technion, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100417119","display_name":"Shanshan Liu","orcid":"https://orcid.org/0000-0001-6226-2880"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shanshan Liu","raw_affiliation_strings":["Northeastern University, Boston, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001979328","display_name":"Fabrizio Lombardi","orcid":"https://orcid.org/0000-0003-3152-3245"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fabrizio Lombardi","raw_affiliation_strings":["Northeastern University, Boston, USA"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080322790"],"corresponding_institution_ids":["https://openalex.org/I50357001"],"apc_list":null,"apc_paid":null,"fwci":0.3056,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61749678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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/T11342","display_name":"Carbon and Quantum Dots Applications","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12038","display_name":"Covalent Organic Framework Applications","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.9854425191879272},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6740313768386841},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.5888320803642273},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5883434414863586},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.527996301651001},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5250494480133057},{"id":"https://openalex.org/keywords/bloom","display_name":"Bloom","score":0.47763052582740784},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.327151894569397},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3028034567832947},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24721547961235046},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09442394971847534},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.08254525065422058}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9854425191879272},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6740313768386841},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.5888320803642273},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5883434414863586},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.527996301651001},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5250494480133057},{"id":"https://openalex.org/C155567681","wikidata":"https://www.wikidata.org/wiki/Q2987425","display_name":"Bloom","level":2,"score":0.47763052582740784},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.327151894569397},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3028034567832947},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24721547961235046},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09442394971847534},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.08254525065422058},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/cnsm52442.2021.9615566","is_oa":false,"landing_page_url":"https://doi.org/10.23919/cnsm52442.2021.9615566","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 17th International Conference on Network and Service Management (CNSM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1524340365","https://openalex.org/W1563402047","https://openalex.org/W1988355221","https://openalex.org/W1993284846","https://openalex.org/W2016068847","https://openalex.org/W2043012581","https://openalex.org/W2061843091","https://openalex.org/W2074633331","https://openalex.org/W2077571738","https://openalex.org/W2078849910","https://openalex.org/W2083100635","https://openalex.org/W2100632211","https://openalex.org/W2123845384","https://openalex.org/W2131355670","https://openalex.org/W2135966669","https://openalex.org/W2154004623","https://openalex.org/W2154127540","https://openalex.org/W2167071579","https://openalex.org/W2621345043","https://openalex.org/W2916238833","https://openalex.org/W2951299115","https://openalex.org/W2952451113","https://openalex.org/W2962771342","https://openalex.org/W2963440401","https://openalex.org/W2964277307","https://openalex.org/W2983374155","https://openalex.org/W2993465391","https://openalex.org/W3088677962","https://openalex.org/W3109740061","https://openalex.org/W3111352448","https://openalex.org/W3129748168","https://openalex.org/W3131264963","https://openalex.org/W6633864067","https://openalex.org/W6754415367","https://openalex.org/W6783751209"],"related_works":["https://openalex.org/W2292926063","https://openalex.org/W2127784084","https://openalex.org/W2051000928","https://openalex.org/W2950578529","https://openalex.org/W4293466821","https://openalex.org/W4383553080","https://openalex.org/W4293879742","https://openalex.org/W2086416962","https://openalex.org/W2212047860","https://openalex.org/W2167538128"],"abstract_inverted_index":{"Bloom":[0,30,78,104,151,160,180,192],"filters":[1,31,105,152,161],"are":[2,7,182,197],"probabilistic":[3],"data":[4],"structures":[5],"that":[6,38,70,86,168],"popular":[8],"in":[9,127,209],"networking":[10],"for":[11,141],"set":[12],"representation;":[13],"however,":[14],"they":[15,116],"show":[16,167],"an":[17,57,202],"inherent":[18],"inaccuracy":[19],"due":[20],"to":[21,33,42,113,186],"false":[22,46,129],"positives.":[23],"One":[24],"of":[25,62,83,93,103,111,143,173,178,215],"the":[26,40,60,63,84,125,144,149,154,174,179,190,213],"potential":[27],"attacks":[28,140,188],"on":[29,204],"is":[32,54,110],"pollute":[34,75],"them":[35],"with":[36,90,169],"elements":[37],"cause":[39],"filter":[41,64,79,85,181],"have":[43,106],"a":[44,76],"larger":[45],"positive":[47,130],"probability":[48],"than":[49,189],"under":[50],"normal":[51],"operation;":[52],"Pollution":[53],"simple":[55],"when":[56,212],"attacker":[58],"knows":[59],"details":[61],"implementation.":[65,95],"Recent":[66],"research":[67],"has":[68],"shown":[69],"also":[71,87,118,124],"black-box":[72],"adversaries":[73],"can":[74,117],"counting":[77],"(a":[80],"common":[81,146],"variant":[82],"supports":[88],"removals)":[89],"no":[91],"knowledge":[92,172],"its":[94],"As":[96],"over":[97],"time,":[98],"many":[99],"variants":[100,147,177],"and":[101,121,136,157,163,207],"improvements":[102],"been":[107],"proposed,":[108],"it":[109],"interest":[112],"study":[114],"whether":[115],"be":[119,221],"polluted":[120],"if":[122],"so":[123,200],"increase":[126],"their":[128,205],"probability.":[131],"This":[132],"paper":[133],"first":[134],"proposes":[135],"then":[137],"evaluates":[138],"pollution":[139,187],"some":[142],"most":[145],"including":[148],"Block":[150],"(BBFs),":[153],"Variable":[155],"Increment":[156],"Fingerprint":[158],"Counting":[159],"(VI-CBFs":[162],"FP-CBFs).":[164],"The":[165],"results":[166],"or":[170],"without":[171],"implementation,":[175],"these":[176],"significantly":[183],"more":[184],"vulnerable":[185],"traditional":[191],"filter.":[193],"In":[194],"particular,":[195],"BBFs":[196],"extremely":[198],"vulnerable,":[199],"providing":[201],"insight":[203],"impact":[206],"use":[208],"practical":[210],"systems":[211],"number":[214],"memory":[216],"accesses":[217],"per":[218],"lookup":[219],"must":[220],"reduced.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}