{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T14:39:47Z","timestamp":1773931187774,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":37,"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\/"}],"funder":[{"name":"Supra Research"},{"DOI":"10.13039\/501100006374","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS1846316"],"award-info":[{"award-number":["CNS1846316"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Protocol Labs"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,2]]},"DOI":"10.1145\/3658644.3670381","type":"proceedings-article","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T12:19:20Z","timestamp":1733746760000},"page":"2012-2026","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["HomeRun: High-efficiency Oblivious Message Retrieval, Unrestricted"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3425-2885","authenticated-orcid":false,"given":"Yanxue","family":"Jia","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-4390-3096","authenticated-orcid":false,"given":"Varun","family":"Madathil","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2246-8416","authenticated-orcid":false,"given":"Aniket","family":"Kate","sequence":"additional","affiliation":[{"name":"Purdue University \/ Supra Research, West Lafayette, IN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,12,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2023. Bitcoin Blockchain Size. https:\/\/ycharts.com\/indicators\/bitcoin_blockchain_size."},{"key":"e_1_3_2_1_2_1","unstructured":"2023. Ethereum Chain Full Sync Data Size. https:\/\/ycharts.com\/indicators\/ethereum_chain_full_sync_data_size."},{"key":"e_1_3_2_1_3_1","unstructured":"2024. Etherscan Transactions. https:\/\/etherscan.io\/txs."},{"key":"e_1_3_2_1_4_1","unstructured":"2024. OpenSSL. https:\/\/www.openssl.org\/source\/gitrepo.html."},{"key":"e_1_3_2_1_5_1","unstructured":"2024. The Tor Project. https:\/\/metrics.torproject.org\/."},{"key":"e_1_3_2_1_6_1","volume-title":"Robust Anonymous Committed Broadcast. In ACM CCS 2020: 27th Conference on Computer and Communications Security, Jay Ligatti, Xinming Ou, Jonathan Katz, and Giovanni Vigna (Eds.). ACM Press, 1233--1252","author":"Abraham Ittai","year":"2020","unstructured":"Ittai Abraham, Benny Pinkas, and Avishay Yanai. 2020. Blinder - Scalable, Robust Anonymous Committed Broadcast. In ACM CCS 2020: 27th Conference on Computer and Communications Security, Jay Ligatti, Xinming Ou, Jonathan Katz, and Giovanni Vigna (Eds.). ACM Press, 1233--1252."},{"key":"e_1_3_2_1_7_1","volume-title":"Fuzzy Message Detection. In ACM CCS 2021: 28th Conference on Computer and Communications Security, Giovanni Vigna and Elaine Shi (Eds.). ACM Press, 1507--1528","author":"Beck Gabrielle","year":"2021","unstructured":"Gabrielle Beck, Julia Len, Ian Miers, and Matthew Green. 2021. Fuzzy Message Detection. In ACM CCS 2021: 28th Conference on Computer and Communications Security, Giovanni Vigna and Elaine Shi (Eds.). ACM Press, 1507--1528."},{"key":"e_1_3_2_1_8_1","volume-title":"ACM CCS 2016: 23rd Conference on Computer and Communications Security, Edgar R","author":"Boyle Elette","unstructured":"Elette Boyle, Niv Gilboa, and Yuval Ishai. 2016. Function Secret Sharing: Improvements and Extensions. In ACM CCS 2016: 23rd Conference on Computer and Communications Security, Edgar R. Weippl, Stefan Katzenbeisser, Christopher Kruegel, Andrew C. Myers, and Shai Halevi (Eds.). ACM Press, 1292--1303."},{"key":"e_1_3_2_1_9_1","volume-title":"11th USENIXWorkshop on Offensive Technologies (WOOT","author":"Brasser Ferdinand","unstructured":"Ferdinand Brasser, Urs M\u00fcller, Alexandra Dmitrienko, Kari Kostiainen, Srdjan Capkun, and Ahmad-Reza Sadeghi. 2017. Software Grand Exposure: SGX Cache Attacks Are Practical. In 11th USENIXWorkshop on Offensive Technologies (WOOT . USENIX Association."},{"key":"e_1_3_2_1_10_1","volume-title":"Vector Commitments and Their Applications. In PKC 2013: 16th International Conference on Theory and Practice of Public Key Cryptography (Lecture Notes in Computer Science","volume":"72","author":"Catalano Dario","year":"2013","unstructured":"Dario Catalano and Dario Fiore. 2013. Vector Commitments and Their Applications. In PKC 2013: 16th International Conference on Theory and Practice of Public Key Cryptography (Lecture Notes in Computer Science, Vol. 7778), Kaoru Kurosawa and Goichiro Hanaoka (Eds.). Springer, Heidelberg, 55--72."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2022-0018"},{"key":"e_1_3_2_1_12_1","unstructured":"Victor Costan and Srinivas Devadas. 2016. Intel SGX Explained. Cryptology ePrint Archive Paper 2016\/086. https:\/\/eprint.iacr.org\/2016\/086"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 3rd International Conference on Information Systems Security and Privacy, ICISSP","author":"Nicolas","year":"2017","unstructured":"Nicolas T. Courtois and Rebekah Mercer. 2017. Stealth Address and Key Management Techniques in Blockchain Systems. In Proceedings of the 3rd International Conference on Information Systems Security and Privacy, ICISSP 2017, Paolo Mori, Steven Furnell, and Olivier Camp (Eds.). SciTePress, 559--566."},{"key":"e_1_3_2_1_14_1","volume-title":"New Protocols for Secure Equality Test and Comparison. In ACNS 18: 16th International Conference on Applied Cryptography and Network Security (Lecture Notes in Computer Science","volume":"320","author":"Couteau Geoffroy","year":"2018","unstructured":"Geoffroy Couteau. 2018. New Protocols for Secure Equality Test and Comparison. In ACNS 18: 16th International Conference on Applied Cryptography and Network Security (Lecture Notes in Computer Science, Vol. 10892), Bart Preneel and Frederik Vercauteren (Eds.). Springer, Heidelberg, 303--320."},{"key":"e_1_3_2_1_15_1","volume-title":"ABY - A Framework for Efficient Mixed-Protocol Secure Two-Party Computation. In ISOC Network and Distributed System Security Symposium -- NDSS","author":"Demmler Daniel","year":"2015","unstructured":"Daniel Demmler, Thomas Schneider, and Michael Zohner. 2015. ABY - A Framework for Efficient Mixed-Protocol Secure Two-Party Computation. In ISOC Network and Distributed System Security Symposium -- NDSS 2015. The Internet Society."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2664243.2664267"},{"key":"e_1_3_2_1_17_1","volume-title":"Advances in Cryptology -- EUROCRYPT 2014 (Lecture Notes in Computer Science","author":"Gilboa Niv","unstructured":"Niv Gilboa and Yuval Ishai. 2014. Distributed Point Functions and Their Applications. In Advances in Cryptology -- EUROCRYPT 2014 (Lecture Notes in Computer Science, Vol. 8441), Phong Q. Nguyen and Elisabeth Oswald (Eds.). Springer, Heidelberg, 640--658."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP54263.2024.00095"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3065913.3065915"},{"key":"e_1_3_2_1_20_1","unstructured":"Mike Hearn and Matt Corallo. 2012. Connection Bloom filtering. https:\/\/github.com\/bitcoin\/bips\/blob\/master\/bip-0037.mediawiki."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2018.3111245"},{"key":"e_1_3_2_1_22_1","volume-title":"One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval. In 32nd USENIX Security Symposium, USENIX Security","author":"Henzinger Alexandra","year":"2023","unstructured":"Alexandra Henzinger, Matthew M. Hong, Henry Corrigan-Gibbs, Sarah Meiklejohn, and Vinod Vaikuntanathan. 2023. One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval. In 32nd USENIX Security Symposium, USENIX Security 2023, Joseph A. Calandrino and Carmela Troncoso (Eds.). USENIX Association, 3889--3905."},{"key":"e_1_3_2_1_23_1","unstructured":"Sashidhar Jakkamsetti Zeyu Liu and Varun Madathil. 2023. Scalable Private Signaling. Cryptology ePrint Archive Paper 2023\/572. https:\/\/eprint.iacr.org\/2023\/572"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Yanxue Jia Varun Madathil and Aniket Kate. 2024. HomeRun: High-efficiency Oblivious Message Retrieval Unrestricted. Cryptology ePrint Archive Paper 2024\/188. https:\/\/eprint.iacr.org\/2024\/188","DOI":"10.1145\/3658644.3670381"},{"key":"e_1_3_2_1_25_1","volume-title":"Revisiting User Privacy for Certificate Transparency. In IEEE European Symposium on Security and Privacy, EuroS&P","author":"Kales Daniel","year":"2019","unstructured":"Daniel Kales, Olamide Omolola, and Sebastian Ramacher. 2019. Revisiting User Privacy for Certificate Transparency. In IEEE European Symposium on Security and Privacy, EuroS&P 2019. IEEE, 432--447."},{"key":"e_1_3_2_1_26_1","volume-title":"Part II (Lecture Notes in Computer Science","volume":"734","author":"Kiayias Aggelos","year":"2016","unstructured":"Aggelos Kiayias, Hong-Sheng Zhou, and Vassilis Zikas. 2016. Fair and Robust Multi-party Computation Using a Global Transaction Ledger. In Advances in Cryptology -- EUROCRYPT 2016, Part II (Lecture Notes in Computer Science, Vol. 9666), Marc Fischlin and Jean-S\u00e9bastien Coron (Eds.). Springer, Heidelberg, 705--734."},{"key":"e_1_3_2_1_27_1","volume-title":"Trellis: Robust and Scalable Metadata-private Anonymous Broadcast. In 30th Annual Network and Distributed System Security Symposium, NDSS","author":"Langowski Simon","year":"2023","unstructured":"Simon Langowski, Sacha Servan-Schreiber, and Srinivas Devadas. 2023. Trellis: Robust and Scalable Metadata-private Anonymous Broadcast. In 30th Annual Network and Distributed System Security Symposium, NDSS 2023. The Internet Society."},{"key":"e_1_3_2_1_28_1","volume-title":"Part I (Lecture Notes in Computer Science","volume":"783","author":"Liu Zeyu","year":"2022","unstructured":"Zeyu Liu and Eran Tromer. 2022. Oblivious Message Retrieval. In Advances in Cryptology -- CRYPTO 2022, Part I (Lecture Notes in Computer Science, Vol. 13507), Yevgeniy Dodis and Thomas Shrimpton (Eds.). Springer, Heidelberg, 753--783."},{"key":"e_1_3_2_1_29_1","volume-title":"PerfOMR: Oblivious Message Retrieval with Reduced Communication and Computation. In 33rd USENIX Security Symposium, USENIX Security","author":"Liu Zeyu","year":"2024","unstructured":"Zeyu Liu, Eran Tromer, and Yunhao Wang. 2024. PerfOMR: Oblivious Message Retrieval with Reduced Communication and Computation. In 33rd USENIX Security Symposium, USENIX Security 2024. USENIX Association."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2023-0057"},{"key":"e_1_3_2_1_31_1","volume-title":"Omer Shlomovits, and Denis Varlakov.","author":"Madathil Varun","year":"2022","unstructured":"Varun Madathil, Alessandra Scafuro, Istv\u00e1n Andr\u00e1s Seres, Omer Shlomovits, and Denis Varlakov. 2022. Private Signaling. In USENIX Security 2022: 31st USENIX Security Symposium, Kevin R. B. Butler and Kurt Thomas (Eds.). USENIX Association, 3309--3326."},{"key":"e_1_3_2_1_32_1","volume-title":"Advances in Cryptology - CRYPTO ?87, A Conference on the Theory and Applications of Cryptographic Techniques (Lecture Notes in Computer Science","author":"Merkle Ralph C.","unstructured":"Ralph C. Merkle. 1987. A Digital Signature Based on a Conventional Encryption Function. In Advances in Cryptology - CRYPTO ?87, A Conference on the Theory and Applications of Cryptographic Techniques (Lecture Notes in Computer Science, Vol. 293), Carl Pomerance (Ed.). Springer, 369--378."},{"key":"e_1_3_2_1_33_1","volume-title":"Spectrum: High-bandwidth Anonymous Broadcast. In 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI","author":"Newman Zachary","year":"2022","unstructured":"Zachary Newman, Sacha Servan-Schreiber, and Srinivas Devadas. 2022. Spectrum: High-bandwidth Anonymous Broadcast. In 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022, Amar Phanishayee and Vyas Sekar (Eds.). USENIX Association, 229--248."},{"key":"e_1_3_2_1_34_1","volume-title":"Nico D\u00f6ttling, and Lucjan Hanzlik.","author":"Pu Sihang","year":"2023","unstructured":"Sihang Pu, Sri Aravinda Krishnan Thyagarajan, Nico D\u00f6ttling, and Lucjan Hanzlik. 2023. Post Quantum Fuzzy Stealth Signatures and Applications. In ACM CCS 2023: 30th Conference on Computer and Communications Security, Weizhi Meng, Christian Damsgaard Jensen, Cas Cremers, and Engin Kirda (Eds.). ACM Press, 371--385."},{"key":"e_1_3_2_1_35_1","volume-title":"Part II (Lecture Notes in Computer Science","volume":"930","author":"Rindal Peter","year":"2021","unstructured":"Peter Rindal and Phillipp Schoppmann. 2021. VOLE-PSI: Fast OPRF and Circuit-PSI from Vector-OLE. In Advances in Cryptology -- EUROCRYPT 2021, Part II (Lecture Notes in Computer Science, Vol. 12697), Anne Canteaut and Fran\u00e7ois-Xavier Standaert (Eds.). Springer, Heidelberg, 901--930."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.56553\/popets-2024-0030"},{"key":"e_1_3_2_1_37_1","volume-title":"Advances in Cryptology -- CRYPTO'89 (Lecture Notes in Computer Science","author":"Schnorr Claus-Peter","unstructured":"Claus-Peter Schnorr. 1990. Efficient Identification and Signatures for Smart Cards. In Advances in Cryptology -- CRYPTO'89 (Lecture Notes in Computer Science, Vol. 435), Gilles Brassard (Ed.). Springer, Heidelberg, 239--252."}],"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.3670381","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658644.3670381","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T06:12:29Z","timestamp":1755843149000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658644.3670381"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"references-count":37,"alternative-id":["10.1145\/3658644.3670381","10.1145\/3658644"],"URL":"https:\/\/doi.org\/10.1145\/3658644.3670381","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"}}]}}