{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T11:49:02Z","timestamp":1752666542679,"version":"3.40.3"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031210167"},{"type":"electronic","value":"9783031210174"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-21017-4_5","type":"book-chapter","created":{"date-parts":[[2022,11,8]],"date-time":"2022-11-08T18:06:34Z","timestamp":1667930794000},"page":"69-83","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Plateau: A Secure and\u00a0Scalable Overlay Network for\u00a0Large Distributed Trust Applications"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0948-3961","authenticated-orcid":false,"given":"John","family":"Augustine","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4519-2643","authenticated-orcid":false,"given":"Wahid Gulzar","family":"Bhat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2331-5289","authenticated-orcid":false,"given":"Sandip","family":"Nair","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,9]]},"reference":[{"unstructured":"Aradhya, V., Gilbert, S., Hobor, A.: OverChain: building a robust overlay with a blockchain (2022). https:\/\/arxiv.org\/abs\/2201.12809","key":"5_CR1"},{"doi-asserted-by":"crossref","unstructured":"Augustine, J., Chatterjee, S., Pandurangan, G.: A fully-distributed scalable peer-to-peer protocol for Byzantine-resilient distributed hash tables. In: SPAA, pp. 87\u201398 (2022)","key":"5_CR2","DOI":"10.1145\/3490148.3538588"},{"doi-asserted-by":"crossref","unstructured":"Augustine, J., Pandurangan, G., Robinson, P., Roche, S.T., Upfal, E.: Enabling robust and efficient distributed computation in dynamic peer-to-peer networks. In: FOCS (2015)","key":"5_CR3","DOI":"10.1109\/FOCS.2015.29"},{"doi-asserted-by":"crossref","unstructured":"Augustine, J., Sivasubramaniam, S.: Spartan: a framework for sparse robust addressable networks. In: 2018 International Parallel and Distributed Processing Symposium (IPDPS), pp. 1060\u20131069 (2018)","key":"5_CR4","DOI":"10.1109\/IPDPS.2018.00115"},{"unstructured":"Awerbuch, B., Scheideler, C.: The hyperring: a low-congestion deterministic data structure for distributed environments. In: SODA (2004)","key":"5_CR5"},{"issue":"2","key":"5_CR6","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/s00224-008-9099-9","volume":"45","author":"B Awerbuch","year":"2009","unstructured":"Awerbuch, B., Scheideler, C.: Towards a scalable and robust DHT. Theory Comput. Syst. 45(2), 234\u2013260 (2009)","journal-title":"Theory Comput. Syst."},{"issue":"6","key":"5_CR7","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1007\/s00224-006-1349-0","volume":"39","author":"A Bagchi","year":"2006","unstructured":"Bagchi, A., Bhargava, A., Chaudhary, A., Eppstein, D., Scheideler, C.: The effect of faults on network expansion. Theory Comput. Syst. 39(6), 903\u2013928 (2006)","journal-title":"Theory Comput. Syst."},{"unstructured":"Bitcoin P2P network official documentation. https:\/\/developer.bitcoin.org\/devguide\/p2p_network.html. Accessed 25 Apr 2022","key":"5_CR8"},{"issue":"13","key":"5_CR9","doi-asserted-by":"publisher","first-page":"2340","DOI":"10.1016\/j.comnet.2009.03.008","volume":"53","author":"E Bortnikov","year":"2009","unstructured":"Bortnikov, E., Gurevich, M., Keidar, I., Kliot, G., Shraer, A.: Brahms: Byzantine resilient random membership sampling. Comput. Netw. 53(13), 2340\u20132359 (2009)","journal-title":"Comput. Netw."},{"key":"5_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/978-3-662-53357-4_8","volume-title":"Financial Cryptography and Data Security","author":"K Croman","year":"2016","unstructured":"Croman, K., et al.: On scaling decentralized blockchains. In: Clark, J., Meiklejohn, S., Ryan, P.Y.A., Wallach, D., Brenner, M., Rohloff, K. (eds.) FC 2016. LNCS, vol. 9604, pp. 106\u2013125. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-53357-4_8"},{"doi-asserted-by":"crossref","unstructured":"Drees, M., Gmyr, R., Scheideler, C.: Churn-and DoS-resistant overlay networks based on network reconfiguration. In: SPAA 2016, pp. 417\u2013427. ACM (2016)","key":"5_CR11","DOI":"10.1145\/2935764.2935783"},{"issue":"4","key":"5_CR12","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1137\/S0097539790187084","volume":"26","author":"P Feldman","year":"1997","unstructured":"Feldman, P., Micali, S.: An optimal probabilistic protocol for synchronous Byzantine agreement. SIAM J. Comput. 26(4), 873\u2013933 (1997)","journal-title":"SIAM J. Comput."},{"doi-asserted-by":"publisher","unstructured":"Fiat, A., Saia, J.: Censorship resistant peer-to-peer networks. Theory Comput. 3(1), 1\u201323 (2007). https:\/\/doi.org\/10.4086\/toc.2007.v003a001. https:\/\/www.theoryofcomputing.org\/articles\/v003a001","key":"5_CR13","DOI":"10.4086\/toc.2007.v003a001"},{"doi-asserted-by":"crossref","unstructured":"Gkantsidis, C., Mihail, M., Saberi, A.: Random walks in peer-to-peer networks: algorithms and evaluation. Perform. Eval. 63(3), 241\u2013263 (2006). P2P Computing Systems","key":"5_CR14","DOI":"10.1016\/j.peva.2005.01.002"},{"doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Huc, F., Kermarrec, A.M.: Highly dynamic distributed computing with Byzantine failures. In: PODC 2013 (2013)","key":"5_CR15","DOI":"10.1145\/2484239.2484263"},{"key":"5_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-3-030-54921-3_2","volume-title":"Structural Information and Communication Complexity","author":"D Gupta","year":"2020","unstructured":"Gupta, D., Saia, J., Young, M.: Resource burning for permissionless systems (invited paper). In: Richa, A.W., Scheideler, C. (eds.) SIROCCO 2020. LNCS, vol. 12156, pp. 19\u201344. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-54921-3_2"},{"doi-asserted-by":"crossref","unstructured":"Gupta, D., Saia, J., Young, M.: Bankrupting sybil despite churn. In: ICDCS, pp. 425\u2013437 (2021)","key":"5_CR17","DOI":"10.1109\/ICDCS51616.2021.00048"},{"unstructured":"Heilman, E., Kendler, A., Zohar, A., Goldberg, S.: Eclipse attacks on bitcoin\u2019s peer-to-peer network. In: 24th USENIX Security Symposium (USENIX Security 2015) (2015)","key":"5_CR18"},{"doi-asserted-by":"crossref","unstructured":"Imtiaz, M.A., Starobinski, D., Trachtenberg, A., Younis, N.: Churn in the bitcoin network: characterization and impact. In: 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), pp. 431\u2013439 (2019)","key":"5_CR19","DOI":"10.1109\/BLOC.2019.8751297"},{"doi-asserted-by":"crossref","unstructured":"Jacob, R., Richa, A., Scheideler, C., Schmid, S., T\u00e4ubig, H.: SKIP+: a self-stabilizing skip graph. J. ACM 61(6), 36:1\u201336:26 (2014)","key":"5_CR20","DOI":"10.1145\/2629695"},{"doi-asserted-by":"crossref","unstructured":"Jacobs, T., Pandurangan, G.: Stochastic analysis of a churn-tolerant structured peer-to-peer scheme. Peer-to-Peer Netw. Appl. 6(1) (2013)","key":"5_CR21","DOI":"10.1007\/s12083-012-0124-z"},{"issue":"12","key":"5_CR22","doi-asserted-by":"publisher","first-page":"2086","DOI":"10.1016\/j.comnet.2010.03.020","volume":"54","author":"GP Jesi","year":"2010","unstructured":"Jesi, G.P., Montresor, A., van Steen, M.: Secure peer sampling. Comput. Netw. 54(12), 2086\u20132098 (2010)","journal-title":"Comput. Netw."},{"doi-asserted-by":"crossref","unstructured":"Johansen, H.D., Renesse, R.V., Vigfusson, Y., Johansen, D.: Fireflies: a secure and scalable membership and gossip service. ACM Trans. Comput. Syst. 33(2) (2015)","key":"5_CR23","DOI":"10.1145\/2701418"},{"issue":"4","key":"5_CR24","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s00446-010-0099-z","volume":"22","author":"F Kuhn","year":"2010","unstructured":"Kuhn, F., Schmid, S., Wattenhofer, R.: Towards worst-case churn resistant peer-to-peer systems. Distrib. Comput. 22(4), 249\u2013267 (2010)","journal-title":"Distrib. Comput."},{"doi-asserted-by":"crossref","unstructured":"Law, C., Siu, K.Y.: Distributed construction of random expander networks. In: IEEE INFOCOM 2003, vol. 3, pp. 2133\u20132143 (2003)","key":"5_CR25","DOI":"10.1109\/INFCOM.2003.1209234"},{"doi-asserted-by":"crossref","unstructured":"Mahlmann, P., Schindelhauer, C.: Peer-to-peer networks based on random transformations of connected regular undirected graphs. In: SPAA, pp. 155\u2013164 (2005)","key":"5_CR26","DOI":"10.1145\/1073970.1073992"},{"doi-asserted-by":"crossref","unstructured":"Mao, Y., Deb, S., Venkatakrishnan, S.B., Kannan, S., Srinivasan, K.: Perigee: efficient peer-to-peer network design for blockchains. In: PODC 2020, pp. 428\u2013437 (2020)","key":"5_CR27","DOI":"10.1145\/3382734.3405704"},{"key":"5_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/3-540-38424-3_18","volume-title":"Advances in Cryptology-CRYPT0\u2019 90","author":"S Micali","year":"1991","unstructured":"Micali, S., Rabin, T.: Collective coin tossing without assumptions nor broadcasting. In: Menezes, A.J., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 253\u2013266. Springer, Heidelberg (1991). https:\/\/doi.org\/10.1007\/3-540-38424-3_18"},{"unstructured":"Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2009)","key":"5_CR29"},{"unstructured":"Neudecker, T.: Characterization of the bitcoin peer-to-peer network (2015\u20132018). Technical report. 1, Karlsruher Institut f\u00fcr Technologie (KIT) (2019)","key":"5_CR30"},{"issue":"6","key":"5_CR31","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1109\/JSAC.2003.814666","volume":"21","author":"G Pandurangan","year":"2003","unstructured":"Pandurangan, G., Raghavan, P., Upfal, E.: Building low-diameter peer-to-peer networks. IEEE J. Sel. Areas Commun. 21(6), 995\u20131002 (2003)","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"3","key":"5_CR32","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s00446-015-0258-3","volume":"29","author":"G Pandurangan","year":"2016","unstructured":"Pandurangan, G., Robinson, P., Trehan, A.: DEX: self-healing expanders. Distrib. Comput. 29(3), 163\u2013185 (2016)","journal-title":"Distrib. Comput."},{"issue":"1","key":"5_CR33","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s00446-013-0192-1","volume":"27","author":"G Pandurangan","year":"2014","unstructured":"Pandurangan, G., Trehan, A.: Xheal: a localized self-healing algorithm using expanders. Distrib. Comput. 27(1), 39\u201354 (2014)","journal-title":"Distrib. Comput."},{"issue":"4","key":"5_CR34","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1145\/964723.383072","volume":"31","author":"S Ratnasamy","year":"2001","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. Comput. Commun. Rev. 31(4), 161\u2013172 (2001)","journal-title":"Comput. Commun. Rev."},{"key":"5_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/3-540-45518-3_18","volume-title":"Middleware 2001","author":"A Rowstron","year":"2001","unstructured":"Rowstron, A., Druschel, P.: Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329\u2013350. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-45518-3_18"},{"issue":"4","key":"5_CR36","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1145\/964723.383071","volume":"31","author":"I Stoica","year":"2001","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. Comput. Commun. Rev. 31(4), 149\u2013160 (2001)","journal-title":"Comput. Commun. Rev."},{"doi-asserted-by":"crossref","unstructured":"Stutzbach, D., Rejaie, R.: Understanding churn in peer-to-peer networks. In: SIGCOMM, New York, NY, USA (2006)","key":"5_CR37","DOI":"10.1145\/1177080.1177105"},{"doi-asserted-by":"crossref","unstructured":"Vadhan, S.P.: Pseudorandomness. Found. Trends\u00ae Theor. Comput. Sci. 7(1\u20133), 1\u2013336 (2012)","key":"5_CR38","DOI":"10.1561\/0400000010"},{"issue":"1","key":"5_CR39","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1145\/510726.510755","volume":"32","author":"BY Zhao","year":"2002","unstructured":"Zhao, B.Y., Kubiatowicz, J., Joseph, A.D.: Tapestry: a fault-tolerant wide-area application infrastructure. Comput. Commun. Rev. 32(1), 81 (2002)","journal-title":"Comput. Commun. Rev."}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-21017-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T18:39:52Z","timestamp":1728326392000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-21017-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031210167","9783031210174"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-21017-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"9 November 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SSS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Stabilizing, Safety, and Security of Distributed Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Clermont-Ferrand","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 November 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sss2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sss2022.limos.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}