{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T15:30:11Z","timestamp":1777390211678,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,2]]},"DOI":"10.1145\/3658644.3690308","type":"proceedings-article","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T12:19:20Z","timestamp":1733746760000},"page":"1434-1447","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Unbalanced Private Set Union with Reduced Computation and Communication"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-5403-2866","authenticated-orcid":false,"given":"Cong","family":"Zhang","sequence":"first","affiliation":[{"name":"Institute for Advanced Study, BNRist, Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2553-1281","authenticated-orcid":false,"given":"Yu","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Cyber Science and Technology, Shandong University & Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1466-7418","authenticated-orcid":false,"given":"Weiran","family":"Liu","sequence":"additional","affiliation":[{"name":"Alibaba Group, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-4717-1604","authenticated-orcid":false,"given":"Liqiang","family":"Peng","sequence":"additional","affiliation":[{"name":"Alibaba Group, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1545-1926","authenticated-orcid":false,"given":"Meng","family":"Hao","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1086-0288","authenticated-orcid":false,"given":"Anyu","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute for Advanced Study, BNRist, Tsinghua University & Zhongguancun Laboratory, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7846-269X","authenticated-orcid":false,"given":"Xiaoyun","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute for Advanced Study, BNRist, Tsinghua University & School of Cyber Science and Technology, Shandong University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,12,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP"},{"key":"e_1_3_2_1_2_1","unstructured":"APSU 2023. https:\/\/github.com\/real-world-cryprography\/APSU."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516738"},{"key":"e_1_3_2_1_4_1","volume-title":"PSU and Volume-Hiding Multi-Maps. In 32nd USENIX Security Symposium, USENIX Security 2023","author":"Bienstock Alexander","year":"2023","unstructured":"Alexander Bienstock, Sarvar Patel, Joon Young Seo, and Kevin Yeo. 2023. NearOptimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps. In 32nd USENIX Security Symposium, USENIX Security 2023, Anaheim, CA, USA, August 9--11, 2023, Joseph A. Calandrino and Carmela Troncoso (Eds.). USENIX Association, 301--318. https:\/\/www.usenix.org\/conference\/ usenixsecurity23\/presentation\/bienstock"},{"key":"e_1_3_2_1_5_1","volume-title":"SEPIA: Privacy-Preserving Aggregation of Multi-Domain Network Events and Statistics. In 19th USENIX Security Symposium","author":"Burkhart Martin","year":"2010","unstructured":"Martin Burkhart, Mario Strasser, Dilip Many, and Xenofontas A. Dimitropoulos. 2010. SEPIA: Privacy-Preserving Aggregation of Multi-Domain Network Events and Statistics. In 19th USENIX Security Symposium, Washington, DC, USA, August 11--13, 2010, Proceedings. USENIX Association, 223--240. http:\/\/www.usenix.org\/ events\/sec10\/tech\/full_papers\/Burkhart.pdf"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--64840--4_12"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243836"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134061"},{"key":"e_1_3_2_1_9_1","volume-title":"PublicKey Cryptography - PKC 2024 - 27th IACR International Conference on Practice and Theory of Public-Key Cryptography, (Lecture Notes in Computer Science). https:\/\/eprint.iacr.org\/2022\/652","author":"Chen Yu","unstructured":"Yu Chen, Min Zhang, Cong Zhang, Minglang Dong, and Weiran Liu. 2024. Private Set Operations from Multi-Query Reverse Private Membership Test. In PublicKey Cryptography - PKC 2024 - 27th IACR International Conference on Practice and Theory of Public-Key Cryptography, (Lecture Notes in Computer Science). https:\/\/eprint.iacr.org\/2022\/652"},{"key":"e_1_3_2_1_10_1","unstructured":"Benny Chor Niv Gilboa and Moni Naor. 1998. Private Information Retrieval by Keywords. IACR Cryptol. ePrint Arch. (1998) 3. http:\/\/eprint.iacr.org\/1998\/003"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293350"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484760"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--662--48797--6_10"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319--59870--3_15"},{"key":"e_1_3_2_1_15_1","unstructured":"Junfeng Fan and Frederik Vercauteren. 2012. Somewhat Practical Fully Homomorphic Encryption. IACR Cryptol. ePrint Arch. (2012) 144. http:\/\/eprint.iacr. org\/2012\/144"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--540--30576--7_17"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--540--72738--5_16"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1985.1057074"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-75248-4_21"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--84245--1_14"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511721656"},{"key":"e_1_3_2_1_22_1","volume-title":"33rd USENIX Security Symposium (To appear). https:\/\/eprint.iacr. org\/2023\/1636","author":"Hao Meng","year":"2024","unstructured":"Meng Hao, Weiran Liu, Liqiang Peng, Hongwei Li, Cong Zhang, Hanxiao Chen, and Tianwei Zhang. 2024. Unbalanced Circuit-PSI from Oblivious Key-Value Retrieval. In 33rd USENIX Security Symposium (To appear). https:\/\/eprint.iacr. org\/2023\/1636"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--13013-"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SecDev.2016.028"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007396"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--15317--4_26"},{"key":"e_1_3_2_1_27_1","unstructured":"Yanxue Jia Shi-Feng Sun Hong-Sheng Zhou Jiajun Du and Dawu Gu. 2022. Shuffle-based Private Set Union: Faster and More Secure. In USENIX Security 22. https:\/\/www.usenix.org\/conference\/usenixsecurity22\/presentation\/jia"},{"key":"e_1_3_2_1_28_1","volume-title":"Faster Secure Comparisons with Offline Phase for Efficient Private Set Intersection. In 30th Annual Network and Distributed System Security Symposium, NDSS 2023","author":"Kerschbaum Florian","year":"2023","unstructured":"Florian Kerschbaum, Erik-Oliver Blass, and Rasoul Akhavan Mahdavi. 2023. Faster Secure Comparisons with Offline Phase for Efficient Private Set Intersection. In 30th Annual Network and Distributed System Security Symposium, NDSS 2023, San Diego, California, USA, February 27 - March 3, 2023. The Internet Society. https:\/\/www.ndss-symposium.org\/ndss-paper\/faster-secure-comparisonswith-offline-phase-for-efficient-private-set-intersection\/"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2017-0044"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/11535218_15"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978381"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","unstructured":"Vladimir Kolesnikov Mike Rosulek Ni Trieu and Xiao Wang. 2019. Scalable Private Set Union from Symmetric-Key Techniques. In ASIACRYPT. https: \/\/doi.org\/10.1007\/978--3-030--34621--8_23","DOI":"10.1007\/978--3-030--34621--8_23"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319-"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP54263.2024.00039"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38348-9_33"},{"key":"e_1_3_2_1_36_1","unstructured":"mpc4j [n. d.]. https:\/\/github.com\/alibaba-edu\/mpc4j."},{"key":"e_1_3_2_1_37_1","volume-title":"Vectorized Batch Private Information Retrieval. In 44th IEEE Symposium on Security and Privacy, SP 2023","author":"Mughees Muhammad Haris","year":"2023","unstructured":"Muhammad Haris Mughees and Ling Ren. 2023. Vectorized Batch Private Information Retrieval. In 44th IEEE Symposium on Security and Privacy, SP 2023, San Francisco, CA, USA, May 21--25, 2023. IEEE, 437--452. https:\/\/doi.org\/10.1109\/ SP46215.2023.10179329"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/365411.365502"},{"key":"e_1_3_2_1_39_1","unstructured":"OpenSSL [n. d.]. https:\/\/github.com\/openssl\/openssl."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.002"},{"key":"e_1_3_2_1_41_1","volume-title":"Malicious Private Set Intersection. In EUROCRYPT","author":"Pinkas Benny","year":"2020","unstructured":"Benny Pinkas, Mike Rosulek, Ni Trieu, and Avishay Yanai. 2020. PSI from PaXoS: Fast, Malicious Private Set Intersection. In EUROCRYPT 2020. https:\/\/doi.org\/10. 1007\/978--3-030--45724--2_25"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3154794"},{"key":"e_1_3_2_1_43_1","first-page":"187","article-title":"How To Exchange Secrets with Oblivious Transfer","volume":"2005","author":"Rabin Michael O.","year":"2005","unstructured":"Michael O. Rabin. 2005. How To Exchange Secrets with Oblivious Transfer. IACR Cryptol. ePrint Arch. 2005 (2005), 187. http:\/\/eprint.iacr.org\/2005\/187","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560658"},{"key":"e_1_3_2_1_45_1","volume-title":"BLAG: Improving the Accuracy of Blacklists. In NDSS. https:\/\/www.ndss-symposium. org\/ndss-paper\/blag-improving-the-accuracy-of-blacklists\/","author":"Ramanathan Sivaramakrishnan","year":"2020","unstructured":"Sivaramakrishnan Ramanathan, Jelena Mirkovic, and Minlan Yu. 2020. BLAG: Improving the Accuracy of Blacklists. In NDSS. https:\/\/www.ndss-symposium. org\/ndss-paper\/blag-improving-the-accuracy-of-blacklists\/"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77886-6_31"},{"key":"e_1_3_2_1_47_1","volume-title":"https:\/\/github.com\/Microsoft\/SEAL. Microsoft Research","author":"SEAL","unstructured":"SEAL 2022. Microsoft SEAL (release 4.0). https:\/\/github.com\/Microsoft\/SEAL. Microsoft Research, Redmond, WA.."},{"key":"e_1_3_2_1_48_1","unstructured":"Sodium [n. d.]. https:\/\/github.com\/jedisct1\/libsodium."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3623064"},{"key":"e_1_3_2_1_50_1","unstructured":"Vectorized BatchPIR 2023. https:\/\/github.com\/mhmughees\/vectorized_batchpir."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Cong Zhang Yu Chen Weiran Liu Liqiang Peng Meng Hao Anyu Wang and Xiaoyun Wang. 2024. Unbalanced Private Set Union with Reduced Computation and Communication. Cryptology ePrint Archive Paper 2024\/1340. https:\/\/eprint. iacr.org\/2024\/1340","DOI":"10.1145\/3658644.3690308"},{"key":"e_1_3_2_1_52_1","volume-title":"32nd USENIX Security Symposium (USENIX Security 23)","author":"Zhang Cong","year":"2023","unstructured":"Cong Zhang, Yu Chen, Weiran Liu, Min Zhang, and Dongdai Lin. 2023. Linear Private Set Union from Multi-Query Reverse Private Membership Test. In 32nd USENIX Security Symposium (USENIX Security 23). USENIX Association, Anaheim, CA, 337--354. https:\/\/www.usenix.org\/conference\/usenixsecurity23\/ presentation\/zhang-cong"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--981-"}],"event":{"name":"CCS '24: ACM SIGSAC Conference on Computer and Communications Security","location":"Salt Lake City UT USA","acronym":"CCS '24","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3690308","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658644.3690308","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T06:12:38Z","timestamp":1755843158000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3690308"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"references-count":53,"alternative-id":["10.1145\/3658644.3690308","10.1145\/3658644"],"URL":"https:\/\/doi.org\/10.1145\/3658644.3690308","relation":{},"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2024-12-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}