{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:33:49Z","timestamp":1767339229154,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,27]],"date-time":"2023-11-27T00:00:00Z","timestamp":1701043200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006374","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-20-CE25-0002"],"award-info":[{"award-number":["ANR-20-CE25-0002"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"name":"CominLabs","award":["ANR-10-LABX-07-81"],"award-info":[{"award-number":["ANR-10-LABX-07-81"]}]},{"name":"R\u00e9gion Bretagne"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,27]]},"DOI":"10.1145\/3590140.3629109","type":"proceedings-article","created":{"date-parts":[[2023,11,24]],"date-time":"2023-11-24T18:06:33Z","timestamp":1700849193000},"page":"111-123","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Basalt"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6254-8870","authenticated-orcid":false,"given":"Alex","family":"Auvolat","sequence":"first","affiliation":[{"name":"Deuxfleurs, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3812-3546","authenticated-orcid":false,"given":"Y\u00e9rom-David","family":"Bromberg","sequence":"additional","affiliation":[{"name":"Univ Rennes, Inria, CNRS, IRISA, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6730-5744","authenticated-orcid":false,"given":"Davide","family":"Frey","sequence":"additional","affiliation":[{"name":"Univ Rennes, Inria, CNRS, IRISA, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2622-7970","authenticated-orcid":false,"given":"Djob","family":"Mvondo","sequence":"additional","affiliation":[{"name":"Univ Rennes, Inria, CNRS, IRISA, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9692-5678","authenticated-orcid":false,"given":"Fran\u00e7ois","family":"Ta\u00efani","sequence":"additional","affiliation":[{"name":"Univ Rennes, Inria, CNRS, IRISA, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,11,27]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2020. AVA Labs Build the Internet of Finance. https:\/\/www.avalabs.org\/. Accessed: 2020-07-21."},{"key":"e_1_3_2_1_2_1","unstructured":"2020. Ethereum.org. https:\/\/www.ethereum.org\/. Accessed: 2020-02-20."},{"key":"e_1_3_2_1_3_1","unstructured":"2020. Gecko Official Go implementation of an AVA node. https:\/\/github.com\/ava-labs\/avalanchego. Accessed: 2020-07-21."},{"volume-title":"Network Protocol. https:\/\/docs.avax.network\/specs\/network-protocol Accessed","year":"2023","key":"e_1_3_2_1_4_1","unstructured":"2022. Network Protocol. https:\/\/docs.avax.network\/specs\/network-protocol Accessed February 2023."},{"volume-title":"ACM Symposium on Principles of distributed computing (PODC). 292--301","author":"Allavena Andr\u00e9","key":"e_1_3_2_1_5_1","unstructured":"Andr\u00e9 Allavena, Alan Demers, and John E. Hopcroft. 2005. Correctness of a Gossip Based Membership Protocol. In ACM Symposium on Principles of distributed computing (PODC). 292--301."},{"key":"e_1_3_2_1_6_1","first-page":"102","article-title":"On the Power of the Adversary to Solve the Node Sampling","volume":"11","author":"Anceaume Emmanuelle","year":"2013","unstructured":"Emmanuelle Anceaume, Yann Busnel, and S\u00e9bastien Gambs. 2013. On the Power of the Adversary to Solve the Node Sampling Problem. Trans. Large Scale Data Knowl. Centered Syst. 11 (2013), 102--126.","journal-title":"Problem. Trans. Large Scale Data Knowl. Centered Syst."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2013.6575363"},{"key":"e_1_3_2_1_8_1","volume-title":"Network and Distributed System Security Symposium (NDSS). 1--15","author":"Gian Marti","year":"2019","unstructured":"Maria. Apostolaki, Marti Gian, M\u00fcller Jan, and Vanbever Laurent. 2019. SABRE: Protecting Bitcoin against Routing Attacks.. In Network and Distributed System Security Symposium (NDSS). 1--15."},{"key":"e_1_3_2_1_9_1","volume-title":"Hijacking Bitcoin: Routing Attacks on Cryptocurrencies. In IEEE Symposium on Security and Privacy (S&P).","author":"Apostolaki Maria","year":"2017","unstructured":"Maria Apostolaki, Aviv Zohar, and Laurent Vanbever. 2017. Hijacking Bitcoin: Routing Attacks on Cryptocurrencies. In IEEE Symposium on Security and Privacy (S&P)."},{"key":"e_1_3_2_1_10_1","volume-title":"Modeling Resources in Permissionless Longest-chain Total-order Broadcast. In Conference on Principles of Distributed Systems (OPODIS).","author":"Azouvi Sarah","year":"2022","unstructured":"Sarah Azouvi, Christian Cachin, Duc V Le, Marko Vukolic, and Luca Zanolini. 2022. Modeling Resources in Permissionless Longest-chain Total-order Broadcast. In Conference on Principles of Distributed Systems (OPODIS)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.03.008"},{"key":"e_1_3_2_1_12_1","volume-title":"Foiling Sybils with HAPS in Permissionless Systems: An Address-based Peer Sampling Service. In IEEE Symposium on Computers and Communications (ISCC).","author":"Pilet Amaury Bouchra","year":"2020","unstructured":"Amaury Bouchra Pilet, Davide Frey, and Francois Taiani. 2020. Foiling Sybils with HAPS in Permissionless Systems: An Address-based Peer Sampling Service. In IEEE Symposium on Computers and Communications (ISCC)."},{"key":"e_1_3_2_1_13_1","volume-title":"ACM Symposium on Theory of Computing (STOC). 327--336","author":"Broder Andrei Z","year":"1998","unstructured":"Andrei Z Broder, Moses Charikar, Alan M Frieze, and Michael Mitzenmacher. 1998. Min-wise independent permutations. In ACM Symposium on Theory of Computing (STOC). 327--336."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_15_1","unstructured":"Victor Costan and Srinivas Devadas. 2016. Intel SGX Explained. Cryptology ePrint Archive Paper 2016\/086. https:\/\/eprint.iacr.org\/2016\/086 https:\/\/eprint.iacr.org\/2016\/086."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/41840.41841"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331589"},{"key":"e_1_3_2_1_19_1","volume-title":"International Symposium on Distributed Computing (DISC).","author":"Guerraoui Rachid","year":"2019","unstructured":"Rachid Guerraoui, Petr Kuznetsov, Matteo Monti, Matej Pavlovic, and Dragos-Adrian Seredinschi. 2019. Scalable Byzantine reliable broadcast. In International Symposium on Distributed Computing (DISC)."},{"key":"e_1_3_2_1_20_1","volume-title":"USENIX Security Symposium (USENIX Security). 129--144","author":"Heilman Ethan","year":"2015","unstructured":"Ethan Heilman, Alison Kendler, Aviv Zohar, and Sharon Goldberg. 2015. Eclipse attacks on bitcoin's peer-to-peer network. In USENIX Security Symposium (USENIX Security). 129--144."},{"key":"e_1_3_2_1_21_1","volume-title":"Article 8","author":"Jelasity M\u00e1rk","year":"2007","unstructured":"M\u00e1rk Jelasity, Spyros Voulgaris, Rachid Guerraoui, Anne-Marie Kermarrec, and Maarten van Steen. 2007. Gossip-based Peer Sampling. ACM Trans. Comput. Syst., Article 8 (2007)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2010.03.020"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1189583"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653662.1653733"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814584"},{"volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"Mitzenmacher Michael","key":"e_1_3_2_1_26_1","unstructured":"Michael Mitzenmacher and Eli Upfal. 2005. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press."},{"key":"e_1_3_2_1_27_1","volume-title":"Bitcoin: A peer-to-peer electronic cash system. https:\/\/assets.pubpub.org\/d8wct41f\/31611263538139.pdf accessed","author":"Nakamoto Satoshi","year":"2009","unstructured":"Satoshi Nakamoto. 2009. Bitcoin: A peer-to-peer electronic cash system. https:\/\/assets.pubpub.org\/d8wct41f\/31611263538139.pdf accessed February 2023."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-017-0478-5"},{"volume-title":"IEEE 42nd International Conference on Distributed Computing Systems (ICDCS). IEEE Computer Society","author":"Pigaglio M.","key":"e_1_3_2_1_29_1","unstructured":"M. Pigaglio, J. Bruneau-Queyreix, Y. Bromberg, D. Frey, E. Riviere, and L. Reveillere. 2022. RAPTEE: Leveraging trusted execution environments for Byzantine-tolerant peer sampling services. In IEEE 42nd International Conference on Distributed Computing Systems (ICDCS). IEEE Computer Society, Los Alamitos, CA, USA, 603--613."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","unstructured":"Team Rocket Maofan Yin Kevin Sekniqi Robbert van Renesse and Emin G\u00fcn Sirer. 2019. Scalable and Probabilistic Leaderless BFT Consensus through Metastability. https:\/\/doi.org\/10.48550\/ARXIV.1906 08936","DOI":"10.48550\/ARXIV.1906"},{"volume-title":"Eclipse Attacks on Overlay Networks: Threats and Defenses. In IEEE Internet Conference on Computer Communications (INFOCOM).","author":"Singh Atul","key":"e_1_3_2_1_31_1","unstructured":"Atul Singh, Tsuen-Wan Ngan, Peter Druschel, and Dan S. Wallach. 2006. Eclipse Attacks on Overlay Networks: Threats and Defenses. In IEEE Internet Conference on Computer Communications (INFOCOM)."},{"key":"e_1_3_2_1_32_1","volume-title":"Article 8 (Feb.","author":"Urdaneta Guido","year":"2011","unstructured":"Guido Urdaneta, Guillaume Pierre, and Maarten Van Steen. 2011. A Survey of DHT Security Techniques. ACM Comput. Surv. 43, 2, Article 8 (Feb. 2011), 49 pages."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10922-005-4441-x"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-45065-5_2"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-45065-5_2"},{"key":"e_1_3_2_1_36_1","volume-title":"USENIX Security Symposium (USENIX Security). 1427--1444","author":"Zhang Fan","year":"2017","unstructured":"Fan Zhang, Ittay Eyal, Robert Escriva, Ari Juels, and Robbert Van Renesse. 2017. REM: Resource-efficient mining for blockchains. In USENIX Security Symposium (USENIX Security). 1427--1444."}],"event":{"name":"Middleware '23: 24th International Middleware Conference","sponsor":["ACM Association for Computing Machinery","IFIP International Federation for Information Processing"],"location":"Bologna Italy","acronym":"Middleware '23"},"container-title":["Proceedings of the 24th International Middleware Conference on ZZZ"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3590140.3629109","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3590140.3629109","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T16:52:41Z","timestamp":1756486361000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3590140.3629109"}},"subtitle":["A Rock-Solid Byzantine-Tolerant Peer Sampling for Very Large Decentralized Networks"],"short-title":[],"issued":{"date-parts":[[2023,11,27]]},"references-count":36,"alternative-id":["10.1145\/3590140.3629109","10.1145\/3590140"],"URL":"https:\/\/doi.org\/10.1145\/3590140.3629109","relation":{},"subject":[],"published":{"date-parts":[[2023,11,27]]},"assertion":[{"value":"2023-11-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}