{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T16:21:18Z","timestamp":1783009278390,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","funder":[{"name":"Stellar Development Foundation"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,10,27]]},"DOI":"10.1145\/3704413.3764424","type":"proceedings-article","created":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T17:08:23Z","timestamp":1761239303000},"page":"321-330","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Honeybee: Byzantine Tolerant Decentralized Peer Sampling with Verifiable Random Walks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3363-9834","authenticated-orcid":false,"given":"Yunqi","family":"Zhang","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7355-634X","authenticated-orcid":false,"given":"Shaileshh","family":"Bojja Venkatakrishnan","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,10,23]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Fraud and Data Availability Proofs: Maximising Light Client Security and Scaling Blockchains with Dishonest Majorities. arXiv preprint arXiv:1809.09044","author":"Al-Bassam Mustafa","year":"2018","unstructured":"Mustafa Al-Bassam, Alberto Sonnino, and Vitalik Buterin. 2018. Fraud and Data Availability Proofs: Maximising Light Client Security and Scaling Blockchains with Dishonest Majorities. arXiv preprint arXiv:1809.09044 (2018)."},{"key":"e_1_3_2_1_2_1","volume-title":"Random Walks on Finite Groups and Rapidly Mixing Markov Chains. In S\u00e9minaire de Probabilit\u00e9s XVII 1981\/82: Proceedings. Springer, 243\u2013297","author":"Aldous David","year":"1983","unstructured":"David Aldous. 1983. Random Walks on Finite Groups and Rapidly Mixing Markov Chains. In S\u00e9minaire de Probabilit\u00e9s XVII 1981\/82: Proceedings. Springer, 243\u2013297."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Emmanuelle Anceaume Yann Busnel and S\u00e9bastien Gambs. 2013. On the Power of the Adversary to Solve the Node Sampling Problem. Transactions on Large-Scale Data-and Knowledge-Centered Systems XI: Special Issue on Advanced Data Stream Management and Continuous Query Processing (2013) 102\u2013126.","DOI":"10.1007\/978-3-642-45269-7_5"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2013.6575363"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS57875.2023.00041"},{"key":"e_1_3_2_1_6_1","volume-title":"Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks. In 2015 IEEE 56th Annual Symposium on Foundations of Computer Science. IEEE, 350\u2013369","author":"Augustine John","year":"2015","unstructured":"John Augustine, Gopal Pandurangan, Peter Robinson, Scott Roche, and Eli Upfal. 2015. Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks. In 2015 IEEE 56th Annual Symposium on Foundations of Computer Science. IEEE, 350\u2013369."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2006.126"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2007.4447808"},{"key":"e_1_3_2_1_9_1","volume-title":"Verifiable Delay Functions. In Annual International Cryptology Conference. Springer, 757\u2013788","author":"Boneh Dan","year":"2018","unstructured":"Dan Boneh, Joseph Bonneau, Benedikt B\u00fcnz, and Ben Fisch. 2018. Verifiable Delay Functions. In Annual International Cryptology Conference. Springer, 757\u2013788."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400751.1400772"},{"key":"e_1_3_2_1_11_1","volume-title":"Retrieved","year":"2024","unstructured":"Celestia. 2024. The First Modular Blockchain Network. Retrieved Feb 10, 2024 from https:\/\/celestia.org\/"},{"key":"e_1_3_2_1_12_1","volume-title":"Retrieved","year":"2024","unstructured":"CoinMarketCap. 2024. Today's Cryptocurrency Prices by Market Cap. Retrieved Feb 10, 2024 from https:\/\/coinmarketcap.com\/"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys2300"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3560638"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14257\/ijfgcn.2015.8.4.28"},{"key":"e_1_3_2_1_16_1","volume-title":"Retrieved","year":"2024","unstructured":"Drand.love. 2024. Drand - Distributed Randomness Beacon. \u2014 drand.love. Retrieved Jan 11, 2025 from https:\/\/drand.love"},{"key":"e_1_3_2_1_17_1","volume-title":"Retrieved","author":"Docs EigenLayer","year":"2024","unstructured":"EigenLayer Docs. 2024. EigenDA Overview. Retrieved Feb 10, 2024 from https:\/\/docs.eigenlayer.xyz\/eigenda\/overview"},{"key":"e_1_3_2_1_18_1","volume-title":"Retrieved","author":"Peer Networking Specifications Ethereum","year":"2024","unstructured":"Ethereum Peer-to-Peer Networking Specifications. 2024. Node Discovery Protocol v5. Retrieved Feb 10, 2024 from https:\/\/github.com\/ethereum\/devp2p\/blob\/master\/discv5\/discv5.md"},{"key":"e_1_3_2_1_19_1","volume-title":"Retrieved","year":"2024","unstructured":"Ethereum.org. 2024. Networking Layer. Retrieved Feb 10, 2024 from https:\/\/ethereum.org\/developers\/docs\/networking-layer"},{"key":"e_1_3_2_1_20_1","volume-title":"Retrieved","year":"2024","unstructured":"Ethernodes.org. 2024. Ethereum Mainnet Statistics. Retrieved Feb 10, 2024 from https:\/\/www.ethernodes.org\/"},{"key":"e_1_3_2_1_21_1","volume-title":"Retrieved","year":"2024","unstructured":"Etherscan. 2024. Ethereum Average Block Time Chart. Retrieved May 21, 2024 from https:\/\/etherscan.io\/chart\/blocktime\/"},{"key":"e_1_3_2_1_22_1","volume-title":"Retrieved","year":"2024","unstructured":"Etherscan. 2024. Ethereum Network Transaction Fee Chart. Retrieved Feb 10, 2024 from https:\/\/etherscan.io\/chart\/transactionfee\/"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/586110.586137"},{"key":"e_1_3_2_1_24_1","volume-title":"Random Walks in Peer-to-Peer Networks. In IEEE INFOCOM","volume":"1","author":"Gkantsidis Christos","year":"2004","unstructured":"Christos Gkantsidis, Milena Mihail, and Amin Saberi. 2004. Random Walks in Peer-to-Peer Networks. In IEEE INFOCOM 2004, Vol. 1. IEEE."},{"key":"e_1_3_2_1_25_1","volume-title":"Retrieved","year":"2025","unstructured":"Hackn.gitbook.io. 2025. Protocol Layer Attacks | Blockchain Common Attack Techniques. Retrieved Jan 15, 2025 from https:\/\/hackn.gitbook.io\/l1-security\/protocol-layer#stake-grinding-attack"},{"key":"e_1_3_2_1_26_1","volume-title":"Under the Hood of the Ethereum Gossip Protocol. In Financial Cryptography and Data Security: 25th International Conference, FC 2021, Virtual Event, March 1\u20135","author":"Kiffer Lucianna","year":"2021","unstructured":"Lucianna Kiffer, Asad Salman, Dave Levin, Alan Mislove, and Cristina Nita-Rotaru. 2021. Under the Hood of the Ethereum Gossip Protocol. In Financial Cryptography and Data Security: 25th International Conference, FC 2021, Virtual Event, March 1\u20135, 2021, Revised Selected Papers, Part II 25. Springer, 437\u2013456."},{"key":"e_1_3_2_1_27_1","volume-title":"Shaileshh Bojja Venkatakrishnan, and Yunqi Zhang","author":"Losa Giuliano","year":"2025","unstructured":"Giuliano Losa, Yifan Mao, Shaileshh Bojja Venkatakrishnan, and Yunqi Zhang. 2025. Constellation: Peer-to-Peer Overlays for Federated Byzantine Agreement Systems. In Financial Cryptography and Data Security: 29th International Conference, FC 2025, Miyakojima, Japan, April 14\u201318, 2025. Springer."},{"key":"e_1_3_2_1_28_1","volume-title":"Paul Erd\u0151s is Eighty 2, 1\u201346","author":"Lov\u00e1sz L\u00e1szl\u00f3","year":"1993","unstructured":"L\u00e1szl\u00f3 Lov\u00e1sz. 1993. Random Walks on Graphs. Combinatorics, Paul Erd\u0151s is Eighty 2, 1\u201346 (1993), 4."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3320269.3384729"},{"key":"e_1_3_2_1_30_1","volume-title":"Kademlia: A Peer-to-Peer Information System Based on the XOR Metric. In International Workshop on Peer-to-Peer Systems. Springer, 53\u201365","author":"Maymounkov Petar","year":"2002","unstructured":"Petar Maymounkov and David Mazieres. 2002. Kademlia: A Peer-to-Peer Information System Based on the XOR Metric. In International Workshop on Peer-to-Peer Systems. Springer, 53\u201365."},{"key":"e_1_3_2_1_31_1","volume-title":"Retrieved","author":"Neu Joachim","year":"2022","unstructured":"Joachim Neu. 2022. Data Availability Sampling: From Basics to Open Problems. Retrieved Jan 20, 2024 from https:\/\/www.paradigm.xyz\/2022\/08\/das"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3560829.3563560"},{"key":"e_1_3_2_1_33_1","volume-title":"Low-Cost Attacks on Ethereum 2.0 by Sub-1\/3 Stakeholders. arXiv preprint arXiv:2102.02247","author":"Neuder Michael","year":"2021","unstructured":"Michael Neuder, Daniel J Moroz, Rithvik Rao, and David C Parkes. 2021. Low-Cost Attacks on Ethereum 2.0 by Sub-1\/3 Stakeholders. arXiv preprint arXiv:2102.02247 (2021)."},{"key":"e_1_3_2_1_34_1","volume-title":"Retrieved","author":"Nikolaenko Valeria","year":"2024","unstructured":"Valeria Nikolaenko and Dan Boneh. 2024. Data Availability Sampling and Danksharding: An Overview and a Proposal for Improvements. Retrieved Feb 10, 2024 from https:\/\/a16zcrypto.com\/posts\/article\/an-overview-of-danksharding-and-a-proposal-for-improvement-of-das\/"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653662.1653681"},{"key":"e_1_3_2_1_36_1","volume-title":"RAPTEE: Leveraging Trusted Execution Environments for Byzantine-Tolerant Peer Sampling Services. In 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS). 603\u2013613","author":"Pigaglio Matthieu","year":"2022","unstructured":"Matthieu Pigaglio, Joachim Bruneau-Queyreix, Y\u00e9rom-David Bromberg, Davide Frey, Etienne Rivi\u00e8re, and Laurent R\u00e9veill\u00e8re. 2022. RAPTEE: Leveraging Trusted Execution Environments for Byzantine-Tolerant Peer Sampling Services. In 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS). 603\u2013613."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27809-2_24"},{"key":"e_1_3_2_1_38_1","volume-title":"Three Attacks on Proof-of-Stake Ethereum. In International Conference on Financial Cryptography and Data Security. Springer, 560\u2013576","author":"Schwarz-Schilling Caspar","year":"2022","unstructured":"Caspar Schwarz-Schilling, Joachim Neu, Barnab\u00e9 Monnot, Aditya Asgaonkar, Ertem Nusret Tas, and David Tse. 2022. Three Attacks on Proof-of-Stake Ethereum. In International Conference on Financial Cryptography and Data Security. Springer, 560\u2013576."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.3390\/info13050264"},{"key":"e_1_3_2_1_40_1","volume-title":"Gossipsub: Attack-resilient Message Propagation in the Filecoin and ETH2. 0 Networks. arXiv preprint arXiv:2007.02754","author":"Vyzovitis Dimitris","year":"2020","unstructured":"Dimitris Vyzovitis, Yusef Napora, Dirk McCormick, David Dias, and Yiannis Psaras. 2020. Gossipsub: Attack-resilient Message Propagation in the Filecoin and ETH2. 0 Networks. arXiv preprint arXiv:2007.02754 (2020)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2012.78"},{"key":"e_1_3_2_1_42_1","volume-title":"Honeybee: Byzantine Tolerant Decentralized Peer Sampling with Verifiable Random Walks. arXiv preprint arXiv:2402.16201","author":"Zhang Yunqi","year":"2024","unstructured":"Yunqi Zhang and Shaileshh Bojja Venkatakrishnan. 2024. Honeybee: Byzantine Tolerant Decentralized Peer Sampling with Verifiable Random Walks. arXiv preprint arXiv:2402.16201 (2024)."}],"event":{"name":"MobiHoc '25: Twenty-sixth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","location":"Rice University Houston TX USA","acronym":"MobiHoc '25","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing"]},"container-title":["Proceedings of the Twenty-sixth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3704413.3764424","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T17:09:42Z","timestamp":1761239382000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3704413.3764424"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,23]]},"references-count":42,"alternative-id":["10.1145\/3704413.3764424","10.1145\/3704413"],"URL":"https:\/\/doi.org\/10.1145\/3704413.3764424","relation":{},"subject":[],"published":{"date-parts":[[2025,10,23]]},"assertion":[{"value":"2025-10-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}