{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T19:32:26Z","timestamp":1791142346755,"version":"4.1.0"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2015,5,22]],"date-time":"2015-05-22T00:00:00Z","timestamp":1432252800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Norwegian Research Council projects 231687\/F20 and 174867"},{"name":"Emory University"},{"name":"AFRL\/Cornell Information Assurance Institute"},{"name":"Icelandic Research Fund","award":["120032011"],"award-info":[{"award-number":["120032011"]}]},{"name":"DARPA","award":["FA8750-10-2-0238"],"award-info":[{"award-number":["FA8750-10-2-0238"]}]},{"name":"DARPA\/IPTO SRS program"},{"name":"NSF","award":["0430161"],"award-info":[{"award-number":["0430161"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[2015,6,8]]},"abstract":"<jats:p>An attacker who controls a computer in an overlay network can effectively control the entire overlay network if the mechanism managing membership information can successfully be targeted. This article describes Fireflies, an overlay network protocol that fights such attacks by organizing members in a verifiable pseudorandom structure so that an intruder cannot incorrectly modify the membership views of correct members. Fireflies provides each member with a view of the entire membership, and supports networks with moderate total churn. We evaluate Fireflies using both simulations and PlanetLab to show that Fireflies is a practical approach for secure membership maintenance in such networks.<\/jats:p>","DOI":"10.1145\/2701418","type":"journal-article","created":{"date-parts":[[2015,5,26]],"date-time":"2015-05-26T14:36:05Z","timestamp":1432650965000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Fireflies"],"prefix":"10.1145","volume":"33","author":[{"given":"H\u00e5vard D.","family":"Johansen","sequence":"first","affiliation":[{"name":"UIT The Arctic University of Norway, Norway"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robbert Van","family":"Renesse","sequence":"additional","affiliation":[{"name":"Cornell University, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ymir","family":"Vigfusson","sequence":"additional","affiliation":[{"name":"Emory University and Reykjav\u00edk University, GA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dag","family":"Johansen","sequence":"additional","affiliation":[{"name":"UIT The Arctic University of Norway, Norway"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,5,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095810.1095816"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2006.12"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2004.34"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073814.1073873"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2692175.2692182"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400751.1400772"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2008.17"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2005.11.007"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945474"},{"key":"e_1_2_1_10_1","unstructured":"Andrew Chasin. 2001. The Gnutella protocol specification. Specification Version 0.41. Clip2 Distributed Search Solutions. Document revision 1.2.  Andrew Chasin. 2001. The Gnutella protocol specification. Specification Version 0.41. Clip2 Distributed Search Solutions. Document revision 1.2."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1006\/aama.2001.0720"},{"key":"e_1_2_1_12_1","volume-title":"The OpenSSL cryptography and SSL\/TLS toolkit. Software Version 0.9.8r","author":"Cox Mark J.","unstructured":"Mark J. Cox , Ralf S. Engelschall , Stephen Henson , and Ben Laurie . 2011. The OpenSSL cryptography and SSL\/TLS toolkit. Software Version 0.9.8r . The OpenSSL Software Foundation , http:\/\/www.openssl.org. Mark J. Cox, Ralf S. Engelschall, Stephen Henson, and Ben Laurie. 2011. The OpenSSL cryptography and SSL\/TLS toolkit. Software Version 0.9.8r. The OpenSSL Software Foundation, http:\/\/www.openssl.org."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/647883.738420"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251375.1251396"},{"key":"e_1_2_1_16_1","series-title":"Lecture Notes on Computer Science","volume-title":"Principles of Distributed Systems, Eduardo Tovar, Philippas Tsigas, and Hac\u00e8ne Fouchal (Eds.)","author":"Dolev Danny","unstructured":"Danny Dolev , Ezra N. Hoch , and Robbert Van Renesse . 2007. Self-stabilizing and Byzantine-tolerant overlay network . In Principles of Distributed Systems, Eduardo Tovar, Philippas Tsigas, and Hac\u00e8ne Fouchal (Eds.) . Lecture Notes on Computer Science , Vol. 4878 . Springer , Berlin, Germany , 343--357. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-540-77096-1&lowbar;25 10.1007\/978-3-540-77096-1&lowbar;25 Danny Dolev, Ezra N. Hoch, and Robbert Van Renesse. 2007. Self-stabilizing and Byzantine-tolerant overlay network. In Principles of Distributed Systems, Eduardo Tovar, Philippas Tsigas, and Hac\u00e8ne Fouchal (Eds.). Lecture Notes on Computer Science, Vol. 4878. Springer, Berlin, Germany, 343--357. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-540-77096-1&lowbar;25"},{"key":"e_1_2_1_17_1","series-title":"Lecture Notes on Computer Science","volume-title":"The Sybil attack","author":"Douceur John R.","unstructured":"John R. Douceur . 2002. The Sybil attack . In Peer-to-Peer Systems, Peter Druschel, Frans Kaashoek, and Antony Rowstron (Eds.). Lecture Notes on Computer Science , Vol. 2429 . Springer , Berlin 251--260. DOI:http:\/\/dx.doi.org\/10.1007\/3-540-45748-8&lowbar;24 10.1007\/3-540-45748-8&lowbar;24 John R. Douceur. 2002. The Sybil attack. In Peer-to-Peer Systems, Peter Druschel, Frans Kaashoek, and Antony Rowstron (Eds.). Lecture Notes on Computer Science, Vol. 2429. Springer, Berlin 251--260. DOI:http:\/\/dx.doi.org\/10.1007\/3-540-45748-8&lowbar;24"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/874075.876400"},{"key":"e_1_2_1_19_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd\u00f6s P\u00e1l","year":"1960","unstructured":"P\u00e1l Erd\u00f6s and Alfr\u00e9d R\u00e9nyi . 1960 . On the evolution of random graphs . Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5 (1960), 17 -- 61 . P\u00e1l Erd\u00f6s and Alfr\u00e9d R\u00e9nyi. 1960. On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5 (1960), 17--61.","journal-title":"Publications of the Mathematical Institute of the Hungarian Academy of Sciences"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 2004 Conference on Detection of Intrusions and Malware and Vulnerability Assessment. German Informatics Society","author":"Flake Halvar","year":"2004","unstructured":"Halvar Flake . 2004 . Structural comparison of executable objects . In Proceedings of the 2004 Conference on Detection of Intrusions and Malware and Vulnerability Assessment. German Informatics Society , Dortmund, Germany, 161--173. Halvar Flake. 2004. Structural comparison of executable objects. In Proceedings of the 2004 Conference on Detection of Intrusions and Malware and Vulnerability Assessment. German Informatics Society, Dortmund, Germany, 161--173."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/586110.586137"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1176982"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.09.003"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755950"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/863955.863998"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251054.1251056"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/qre.473"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.48.7.1142"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2006.15"},{"key":"e_1_2_1_30_1","volume-title":"Request for Comments 3280","author":"Housley Russell","unstructured":"Russell Housley , Warwick Ford , Tim Polk , and David Solo . 2002. Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile . Request for Comments 3280 . The Internet Society . Russell Housley, Warwick Ford, Tim Polk, and David Solo. 2002. Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile. Request for Comments 3280. The Internet Society."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217935.1217937"},{"key":"e_1_2_1_32_1","volume-title":"New Approaches for Security, Privacy and Trust in Complex Environments, Hein Venter, Mariki Eloff, Les Labuschagne, Jan Eloff, and Rossouw von Solms (Eds.). IFIP AICT","author":"Johansen H\u00e5vard","unstructured":"H\u00e5vard Johansen , Dag Johansen , and Robbert van Renesse . 2007. FirePatch: Secure and time-critical dissemination of software patches . In New Approaches for Security, Privacy and Trust in Complex Environments, Hein Venter, Mariki Eloff, Les Labuschagne, Jan Eloff, and Rossouw von Solms (Eds.). IFIP AICT , Vol. 232 . Springer , New York, NY , 373--384. DOI:http:\/\/dx.doi.org\/10.1007\/978-0-387-72367-9&lowbar;32 10.1007\/978-0-387-72367-9&lowbar;32 H\u00e5vard Johansen, Dag Johansen, and Robbert van Renesse. 2007. FirePatch: Secure and time-critical dissemination of software patches. In New Approaches for Security, Privacy and Trust in Complex Environments, Hein Venter, Mariki Eloff, Les Labuschagne, Jan Eloff, and Rossouw von Solms (Eds.). IFIP AICT, Vol. 232. Springer, New York, NY, 373--384. DOI:http:\/\/dx.doi.org\/10.1007\/978-0-387-72367-9&lowbar;32"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 1999 Network and Distributed System Security Symposium. The Internet Society","author":"Juels Ari","year":"1999","unstructured":"Ari Juels and John Brainard . 1999 . Client puzzles: A cryptographic countermeasure against connection depletion attacks . In Proceedings of the 1999 Network and Distributed System Security Symposium. The Internet Society , San Diego, CA, 151--165. Ari Juels and John Brainard. 1999. Client puzzles: A cryptographic countermeasure against connection depletion attacks. In Proceedings of the 1999 Network and Distributed System Security Symposium. The Internet Society, San Diego, CA, 151--165."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 16th Annual Network &amp; Distributed System Security Symposium. Internet Society","author":"Kapadia Apu","year":"2008","unstructured":"Apu Kapadia and Nikos Triandopoulos . 2008 . Halo: High-assurance locate for distributed hash tables . In Proceedings of the 16th Annual Network &amp; Distributed System Security Symposium. Internet Society , Reston, VA, Article 4, 19 pages. http:\/\/www.internetsociety.org\/events\/ndss-symposium- 2008. Apu Kapadia and Nikos Triandopoulos. 2008. Halo: High-assurance locate for distributed hash tables. In Proceedings of the 16th Annual Network &amp; Distributed System Security Symposium. Internet Society, Reston, VA, Article 4, 19 pages. http:\/\/www.internetsociety.org\/events\/ndss-symposium-2008."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168866"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1189583"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/503339.503341"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294267"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2010.5569963"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/378993.379239"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1298455.1298474"},{"key":"e_1_2_1_44_1","first-page":"186","article-title":"Digital Signature Standard (DSS)","author":"Locke Gary","year":"2009","unstructured":"Gary Locke and Patrick Gallagher . 2009 . Digital Signature Standard (DSS) . FIPS PUB 186 - 183 . National Institute of Standards and Technology. Gary Locke and Patrick Gallagher. 2009. Digital Signature Standard (DSS). FIPS PUB 186-3. National Institute of Standards and Technology.","journal-title":"FIPS PUB"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/829524.831062"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/RELDIS.2001.969758"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653662.1653733"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-002-0082-4"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653662.1653683"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180409"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2006.7"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/11558989_12"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1113361.1113367"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/11558989_25"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/191177.191194"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30183-7_11"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133572.1133613"},{"key":"e_1_2_1_60_1","series-title":"Lecture Notes on Computer Science","volume-title":"Security considerations for peer-to-peer distributed hash tables","author":"Sit Emil","unstructured":"Emil Sit and Robert Morris . 2002. Security considerations for peer-to-peer distributed hash tables . In Peer-to-Peer Systems, Peter Druschel, Frans Kaashoek, and Antony Rowstron (Eds.). Lecture Notes on Computer Science , Vol. 2429 . Springer , Berlin , 261--269. DOI:http:\/\/dx.doi.org\/10.1007\/3-540-45748-8&lowbar;25 10.1007\/3-540-45748-8&lowbar;25 Emil Sit and Robert Morris. 2002. Security considerations for peer-to-peer distributed hash tables. In Peer-to-Peer Systems, Peter Druschel, Frans Kaashoek, and Antony Rowstron (Eds.). Lecture Notes on Computer Science, Vol. 2429. Springer, Berlin, 261--269. DOI:http:\/\/dx.doi.org\/10.1007\/3-540-45748-8&lowbar;25"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSAC.2004.50"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.2009053"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808407"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177105"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1883612.1883615"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168867"},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the 4th USENIX Conference on Offensive Technologies (WOOT\u201910)","author":"Wolchok Scott","unstructured":"Scott Wolchok and J. Alex Halderman . 2010. Crawling BitTorrent DHTs for fun and profit . In Proceedings of the 4th USENIX Conference on Offensive Technologies (WOOT\u201910) . USENIX Association, Berkeley, CA, 1--8. Scott Wolchok and J. Alex Halderman. 2010. Crawling BitTorrent DHTs for fun and profit. In Proceedings of the 4th USENIX Conference on Offensive Technologies (WOOT\u201910). USENIX Association, Berkeley, CA, 1--8."}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2701418","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2701418","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:10Z","timestamp":1750227190000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2701418"}},"subtitle":["A Secure and Scalable Membership and Gossip Service"],"short-title":[],"issued":{"date-parts":[[2015,5,22]]},"references-count":64,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6,8]]}},"alternative-id":["10.1145\/2701418"],"URL":"https:\/\/doi.org\/10.1145\/2701418","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"value":"0734-2071","type":"print"},{"value":"1557-7333","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,22]]},"assertion":[{"value":"2013-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-05-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}