{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T02:11:58Z","timestamp":1784254318382,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,30]],"date-time":"2020-10-30T00:00:00Z","timestamp":1604016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,10,30]]},"DOI":"10.1145\/3372297.3417885","type":"proceedings-article","created":{"date-parts":[[2020,11,2]],"date-time":"2020-11-02T18:27:04Z","timestamp":1604341624000},"page":"1253-1269","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":367,"title":["Secure Single-Server Aggregation with (Poly)Logarithmic Overhead"],"prefix":"10.1145","author":[{"given":"James Henry","family":"Bell","sequence":"first","affiliation":[{"name":"The Alan Turing Institute, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kallista A.","family":"Bonawitz","sequence":"additional","affiliation":[{"name":"Google, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adri\u00e0","family":"Gasc\u00f3n","sequence":"additional","affiliation":[{"name":"Google, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tancr\u00e8de","family":"Lepoint","sequence":"additional","affiliation":[{"name":"Google, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mariana","family":"Raykova","sequence":"additional","affiliation":[{"name":"Google, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,11,2]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1749","article-title":"From Keys to Databases - Real-World Applications of Secure Multi-Party","volume":"61","author":"Archer David W.","year":"2018","journal-title":"Computation. Comput. J."},{"key":"e_1_3_2_1_2_1","volume-title":"2019 a. Improved Summation from Shuffling. arXiv","author":"Balle Borja","year":"1909"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings, Part II (Lecture Notes in Computer Science","volume":"667","author":"Balle Borja","year":"2019"},{"key":"e_1_3_2_1_4_1","volume-title":"Private Summation in the Multi-Message Shuffle Model. arxiv","author":"Balle Borja","year":"2002"},{"key":"e_1_3_2_1_5_1","first-page":"704","article-title":"Secure Single-Server Aggregation with (Poly)Logarithmic Overhead","volume":"2020","author":"Bell James","year":"2020","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132769"},{"key":"e_1_3_2_1_7_1","volume-title":"Stefano Mazzocchi, Brendan McMahan, Timon Van Overveldt, David Petrou, Daniel Ramage, and Jason Roselander.","author":"Bonawitz Keith","year":"2019"},{"key":"e_1_3_2_1_8_1","volume-title":"Practical Secure Aggregation for Privacy-Preserving Machine Learning. In ACM Conference on Computer and Communications Security. ACM, 1175--1191","author":"Bonawitz Keith","year":"2017"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48000-7_36"},{"key":"e_1_3_2_1_10_1","volume-title":"Deepesh Data, and Pavel Hub\u00e1cek","author":"Boyle Elette","year":"2018"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Albert Cheu Adam D. Smith Jonathan Ullman David Zeber and Maxim Zhilyaev. 2019. Distributed Differential Privacy via Mixnets. In EUROCRYPT. 375--403.  Albert Cheu Adam D. Smith Jonathan Ullman David Zeber and Maxim Zhilyaev. 2019. Distributed Differential Privacy via Mixnets. In EUROCRYPT. 375--403.","DOI":"10.1007\/978-3-030-17653-2_13"},{"key":"e_1_3_2_1_12_1","volume-title":"14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17)","author":"Corrigan-Gibbs Henry","year":"2017"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660280"},{"key":"e_1_3_2_1_15_1","volume-title":"Analyze Privacy Revisited: Formalizations and Empirical Evaluation. arXiv preprint arXiv:2001.03618","author":"Erlingsson \u00dalfar","year":"2020"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.151"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1985.1057074"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_3_2_1_19_1","volume-title":"Scalable and Differentially Private Distributed Aggregation in the Shuffled Model. arXiv preprint arXiv:1906.08320","author":"Ghazi Badih","year":"2019"},{"key":"e_1_3_2_1_20_1","volume-title":"The Foundations of Cryptography - Volume 2: Basic Applications","author":"Goldreich Oded"},{"key":"e_1_3_2_1_21_1","volume-title":"49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011","author":"Michael","year":"2011"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22792-9_8"},{"key":"e_1_3_2_1_23_1","volume-title":"5th IEEE European Symposium on Security and Privacy.","author":"Ion Mihaela","year":"2020"},{"key":"e_1_3_2_1_24_1","volume-title":"ChaCha20 and Poly1305 for IETF Protocols. https:\/\/datatracker.ietf.org\/doc\/rfc8439\/","author":"Internet Research Task Force (IRTF). 2018.","year":"2020"},{"key":"e_1_3_2_1_25_1","volume-title":"Keith Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, et al.","author":"Kairouz Peter","year":"2019"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Iraklis Leontiadis Kaoutar Elkhiyaoui and Refik Molva. 2014. Private and Dynamic Time-Series Data Aggregation with Trust Relaxation. In Cryptology and Network Security Dimitris Gritzalis Aggelos Kiayias and Ioannis Askoxylakis (Eds.).  Iraklis Leontiadis Kaoutar Elkhiyaoui and Refik Molva. 2014. Private and Dynamic Time-Series Data Aggregation with Trust Relaxation. In Cryptology and Network Security Dimitris Gritzalis Aggelos Kiayias and Ioannis Askoxylakis (Eds.).","DOI":"10.1007\/978-3-319-12280-9_20"},{"key":"e_1_3_2_1_27_1","unstructured":"KU Leuven. 2019. SCALE-MAMBA Software. https:\/\/homes.esat.kuleuven.be\/ nsmart\/SCALE\/. (2019).  KU Leuven. 2019. SCALE-MAMBA Software. https:\/\/homes.esat.kuleuven.be\/ nsmart\/SCALE\/. (2019)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","volume-title":"Tutorials on the Foundations of Cryptography","author":"Lindell Yehuda","DOI":"10.1007\/978-3-319-57048-8"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243788"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214086"},{"key":"e_1_3_2_1_31_1","volume-title":"Learning Differentially Private Recurrent Language Models. In International Conference on Learning Representations (ICLR).","author":"McMahan H Brendan","year":"2018"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48910-X_16"},{"key":"e_1_3_2_1_34_1","first-page":"167","article-title":"Turbo-Aggregate: Breaking the Quadratic Aggregation Barrier in Secure Federated Learning","volume":"2020","author":"So Jinhyun","year":"2020","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-019-0686-2"}],"event":{"name":"CCS '20: 2020 ACM SIGSAC Conference on Computer and Communications Security","location":"Virtual Event USA","acronym":"CCS '20","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372297.3417885","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3372297.3417885","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:32Z","timestamp":1750197692000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372297.3417885"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,30]]},"references-count":34,"alternative-id":["10.1145\/3372297.3417885","10.1145\/3372297"],"URL":"https:\/\/doi.org\/10.1145\/3372297.3417885","relation":{},"subject":[],"published":{"date-parts":[[2020,10,30]]},"assertion":[{"value":"2020-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}