{"id":"https://openalex.org/W4388857216","doi":"https://doi.org/10.1145/3576915.3623215","title":"Amplification by Shuffling without Shuffling","display_name":"Amplification by Shuffling without Shuffling","publication_year":2023,"publication_date":"2023-11-15","ids":{"openalex":"https://openalex.org/W4388857216","doi":"https://doi.org/10.1145/3576915.3623215"},"language":"en","primary_location":{"id":"doi:10.1145/3576915.3623215","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3576915.3623215","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623215","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623215","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085679401","display_name":"Borja Balle","orcid":"https://orcid.org/0009-0003-8726-2803"},"institutions":[{"id":"https://openalex.org/I4210113297","display_name":"Google (United Kingdom)","ror":"https://ror.org/024bc3e07","country_code":"GB","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210113297","https://openalex.org/I4210128969"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Borja Balle","raw_affiliation_strings":["Google Deepmind, London, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0003-8726-2803","affiliations":[{"raw_affiliation_string":"Google Deepmind, London, United Kingdom","institution_ids":["https://openalex.org/I4210113297"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082848377","display_name":"James Bell","orcid":"https://orcid.org/0000-0003-4493-4297"},"institutions":[{"id":"https://openalex.org/I4210113297","display_name":"Google (United Kingdom)","ror":"https://ror.org/024bc3e07","country_code":"GB","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210113297","https://openalex.org/I4210128969"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"James Bell","raw_affiliation_strings":["Google, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-4493-4297","affiliations":[{"raw_affiliation_string":"Google, London, United Kingdom","institution_ids":["https://openalex.org/I4210113297"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015542293","display_name":"Adri\u00e0 Gasc\u00f3n","orcid":"https://orcid.org/0000-0002-1807-8311"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adri\u00e0 Gasc\u00f3n","raw_affiliation_strings":["Google, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-1807-8311","affiliations":[{"raw_affiliation_string":"Google, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2292","last_page":"2305"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998000264167786,"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/shuffling","display_name":"Shuffling","score":0.9977661371231079},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.691207766532898},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5716582536697388},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41788846254348755}],"concepts":[{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.9977661371231079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.691207766532898},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5716582536697388},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41788846254348755},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3576915.3623215","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3576915.3623215","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623215","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3576915.3623215","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3576915.3623215","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623215","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388857216.pdf","grobid_xml":"https://content.openalex.org/works/W4388857216.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W111294696","https://openalex.org/W2006737181","https://openalex.org/W2013623332","https://openalex.org/W2103647628","https://openalex.org/W2136975477","https://openalex.org/W2168970529","https://openalex.org/W2293776292","https://openalex.org/W2560674852","https://openalex.org/W2604969030","https://openalex.org/W2761138375","https://openalex.org/W2767079719","https://openalex.org/W2950321888","https://openalex.org/W2963062476","https://openalex.org/W2967889168","https://openalex.org/W2995022099","https://openalex.org/W3003615979","https://openalex.org/W3031144431","https://openalex.org/W3036067184","https://openalex.org/W3037148000","https://openalex.org/W3095061623","https://openalex.org/W3096328345","https://openalex.org/W3113714175","https://openalex.org/W3115062976","https://openalex.org/W3165905670","https://openalex.org/W3176937682","https://openalex.org/W4231967539","https://openalex.org/W4285077684","https://openalex.org/W4301760823","https://openalex.org/W4361230065","https://openalex.org/W4404437288","https://openalex.org/W7093349750"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4213239787","https://openalex.org/W2045745654","https://openalex.org/W2114337652","https://openalex.org/W4388857216","https://openalex.org/W4377131110","https://openalex.org/W4294559962","https://openalex.org/W2046590706","https://openalex.org/W4390419005"],"abstract_inverted_index":{"Motivated":[0],"by":[1,77],"recent":[2],"developments":[3],"in":[4,28,43,56,141],"the":[5,34,47,57,64,104,127,131],"shuffle":[6],"model":[7,32,144],"of":[8,50,59,67,82,120,153],"differential":[9,95],"privacy,":[10],"we":[11,62,133],"propose":[12],"a":[13,23,29,94,118,136],"new":[14],"approximate":[15],"shuffling":[16,27,41,89,101,140],"functionality":[17],"called":[18],"Alternating":[19,128],"Shuffle,":[20],"and":[21,70,109],"provide":[22],"protocol":[24,52,69,137],"implementing":[25],"alternating":[26,100],"single-server":[30,142],"threat":[31,45,143],"where":[33],"adversary":[35],"observes":[36],"all":[37],"communication.":[38],"Unlike":[39],"previous":[40,87],"protocols":[42,113],"this":[44],"model,":[46],"per-client":[48,75,149],"communication":[49,76,148],"our":[51,68],"only":[53],"grows":[54],"sub-linearly":[55],"number":[58],"clients.":[60],"Moreover,":[61],"study":[63],"concrete":[65],"efficiency":[66],"show":[71,93],"it":[72],"can":[73],"improve":[74],"one":[78,105],"or":[79],"more":[80],"orders":[81],"magnitude":[83],"with":[84,145],"respect":[85],"to":[86,103],"(approximate)":[88],"protocols.":[90],"We":[91],"also":[92,134],"privacy":[96],"amplification":[97],"result":[98],"for":[99,106,114,138],"analogous":[102],"uniform":[107],"shuffling,":[108],"demonstrate":[110],"that":[111],"shuffling-based":[112],"secure":[115,125],"summation":[116],"based":[117],"construction":[119],"Ishai":[121],"et":[122],"al.":[123],"remain":[124],"under":[126],"Shuffle.":[129],"In":[130],"process":[132],"develop":[135],"exact":[139],"amortized":[146],"logarithmic":[147],"which":[150],"might":[151],"be":[152],"independent":[154],"interest.":[155]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}