{"id":"https://openalex.org/W7162068246","doi":"https://doi.org/10.56553/popets-2026-0033","title":"Breaking BAD? Better Call SAUL! - Breaking and Fixing Bloom Filters with Added Diffusion","display_name":"Breaking BAD? Better Call SAUL! - Breaking and Fixing Bloom Filters with Added Diffusion","publication_year":2026,"publication_date":"2026-04-01","ids":{"openalex":"https://openalex.org/W7162068246","doi":"https://doi.org/10.56553/popets-2026-0033"},"language":null,"primary_location":{"id":"doi:10.56553/popets-2026-0033","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2026-0033","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.56553/popets-2026-0033","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032638181","display_name":"Frederik Armknecht","orcid":"https://orcid.org/0009-0003-9935-8095"},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frederik Armknecht","raw_affiliation_strings":["University of Mannheim"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Mannheim","institution_ids":["https://openalex.org/I177802217"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031957640","display_name":"Jochen Sch\u00e4fer","orcid":"https://orcid.org/0009-0008-4396-6186"},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jochen Sch\u00e4fer","raw_affiliation_strings":["University of Mannheim"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Mannheim","institution_ids":["https://openalex.org/I177802217"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.8279852,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2026","issue":"2","first_page":"6","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9704999923706055,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9704999923706055,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.007799999788403511,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.0035000001080334187,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.6571999788284302},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.620199978351593},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6104999780654907},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5932999849319458},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5436999797821045},{"id":"https://openalex.org/keywords/linkage","display_name":"Linkage (software)","score":0.4503999948501587}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.6571999788284302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6299999952316284},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.620199978351593},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6104999780654907},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5932999849319458},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5436999797821045},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5408999919891357},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49050000309944153},{"id":"https://openalex.org/C31266012","wikidata":"https://www.wikidata.org/wiki/Q6554340","display_name":"Linkage (software)","level":3,"score":0.4503999948501587},{"id":"https://openalex.org/C142210648","wikidata":"https://www.wikidata.org/wiki/Q1266546","display_name":"Record linkage","level":3,"score":0.44780001044273376},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.38909998536109924},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3797000050544739},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3465000092983246},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.2524000108242035}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2026-0033","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2026-0033","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.56553/popets-2026-0033","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2026-0033","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6483597159385681}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Merging":[0],"records":[1],"from":[2],"two":[3,105],"databases":[4],"by":[5,51],"comparing":[6,60],"quasi-identifiers":[7,39],"such":[8],"as":[9],"names":[10],"or":[11],"addresses":[12],"is":[13,48,144,176],"a":[14,32,53,163,167],"frequently":[15],"occurring":[16],"task":[17],"in":[18,196],"many":[19],"academic":[20],"and":[21,59,93,184],"administrative":[22],"domains.":[23],"Privacy-Preserving":[24],"Record":[25],"Linkage":[26,173],"(PPRL)":[27],"techniques":[28],"aim":[29],"to":[30,56,89,115,121,129,149],"provide":[31],"way":[33],"of":[34,80,107,133,146,151,193,198],"computing":[35],"the":[36,42,57,63,78,113,156,191,194],"similarities":[37,61],"between":[38],"without":[40],"revealing":[41],"plaintext":[43,114],"data.":[44],"In":[45,100],"practice,":[46],"PPRL":[47,74],"usually":[49],"performed":[50],"applying":[52],"similarity-preserving":[54],"encoding":[55,75,160],"data":[58,65],"on":[62],"encoded":[64],"only.":[66],"However,":[67],"recent":[68],"research":[69],"demonstrated":[70],"that":[71,109,123],"all":[72,185],"standard":[73],"schemes,":[76],"with":[77,83],"exception":[79],"Bloom":[81],"filters":[82],"added":[84],"diffusion":[85],"(BAD),":[86],"are":[87],"vulnerable":[88,128],"Graph":[90,141],"Matching":[91,142],"Attacks":[92],"should":[94],"no":[95],"longer":[96],"be":[97],"considered":[98],"secure.":[99],"this":[101],"paper,":[102],"we":[103,165],"identify":[104],"properties":[106],"BAD":[108,127],"leak":[110],"information":[111],"about":[112],"an":[116,130],"attacker.":[117],"We":[118],"then":[119],"proceed":[120],"show":[122],"these":[124],"leaks":[125],"make":[126],"adapted":[131],"variant":[132],"graph":[134],"matching":[135],"attacks.":[136],"The":[137],"newly":[138],"proposed":[139],"Homomorphism-based":[140],"Attack":[143],"capable":[145],"re-identifying":[147],"up":[148],"91.6%":[150],"BAD-encoded":[152],"records,":[153],"thereby":[154],"breaking":[155],"only":[157,178],"remaining":[158],"secure":[159],"scheme.":[161],"As":[162],"remedy,":[164],"present":[166],"new":[168,182],"Scheme":[169],"for":[170],"Anonymous,":[171],"Utility-preserving":[172],"(SAUL),":[174],"which":[175],"not":[177],"robust":[179],"against":[180],"our":[181],"attack":[183],"previous":[186],"ones,":[187],"but":[188],"also":[189],"outperforms":[190],"state":[192],"art":[195],"terms":[197],"linkage":[199],"quality.":[200]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-23T00:00:00"}