Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
The DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Chord: A scalable peer-to-peer lookup service for internet applications
Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., & Balakrishnan, H. (2001) · Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/383059.383071 · Cited by 9,623
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Rowstron, A., & Druschel, P. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-45518-3_18 · Cited by 7,276
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing
Zhao, B. Y., Kubiatowicz, J. D., & Joseph, A. D. (2001) · Cited by 2,146
Measurement study of peer-to-peer file sharing systems:
Saroiu, S., Gummadi, P. K., & Gribble, S. D. (2001) · SPIE Proceedings · doi:10.1117/12.449977 · Cited by 1,905
Accessing nearby copies of replicated objects in a distributed environment
Plaxton, C. G., Rajaraman, R., & Richa, A. W. (1997) · Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures - SPAA '97 · doi:10.1145/258492.258523 · Cited by 760
Cited by
Decentralizing Privacy: Using Blockchain to Protect Personal Data
Zyskind, G., Nathan, O., & Pentland, A. '. (2015) · 2015 IEEE Security and Privacy Workshops · doi:10.1109/spw.2015.27 · Cited by 2,617
“The off-blockchain key-value store is an implementation of Kademilia [16], a distributed hashtable (or DHT), with added persistence using LevelDB2 and an interface to the blockchain.”
MethodTapestry: A Resilient Global-Scale Overlay for Service Deployment
Zhao, B. Y., Huang, L., Stribling, J., Rhea, S. C., Joseph, A. D., & Kubiatowicz, J. D. (2004) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2003.818784 · Cited by 1,730
A survey and comparison of peer-to-peer overlay network schemes
Lua, E. K., Crowcroft, J., Pias, M., Sharma, R., & Lim, S. (2005) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2005.1610546 · Cited by 1,496
A survey of peer-to-peer content distribution technologies
Androutsellis-Theotokis, S., & Spinellis, D. (2004) · ACM Computing Surveys · doi:10.1145/1041680.1041681 · Cited by 1,425
Blockchain and Federated Learning for Privacy-Preserved Data Sharing in Industrial IoT
Lu, Y., Huang, X., Dai, Y., Maharjan, S., & Zhang, Y. (2020) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2019.2942190 · Cited by 1,245
A Privacy-Preserving and Transparent Certification System for Digital Credentials
Saramago, R. Q., Meling, H., & Jehl, L. N. (2014) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.opodis.2022.9 · Cited by 1,171
RapidChain: Scaling Blockchain via Full Sharding
Zamani, M., Movahedi, M., & Raykova, M. (2018) · Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3243734.3243853 · Cited by 1,121
Making gnutella-like P2P systems scalable
Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., & Shenker, S. (2003) · Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/863955.864000 · Cited by 1,082
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks
Wang, W., Hoang, D. T., Hu, P., Xiong, Z., Niyato, D., Wang, P., Wen, Y., & Kim, D. I. (2019) · IEEE Access · doi:10.1109/access.2019.2896108 · Cited by 995
Understanding churn in peer-to-peer networks
Stutzbach, D., & Rejaie, R. (2006) · Proceedings of the 6th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1177080.1177105 · Cited by 751
Solutions to scalability of blockchain: a survey
Zhou, Q., Huang, H., Zheng, Z., & Bian, J. (2020) · IEEE Access · doi:10.1109/access.2020.2967218 · Cited by 689
Survey on blockchain for Internet of Things
Wang, X., Zha, X., Ni, W., Liu, R. P., Guo, Y. J., Niu, X., & Zheng, K. (2019) · Computer Communications · doi:10.1016/j.comcom.2019.01.006 · Cited by 567
Koorde: A Simple Degree-Optimal Distributed Hash Table
Kaashoek, M. F., & Karger, D. R. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45172-3_9 · Cited by 567
Bhagwan, R., Savage, S., & Voelker, G. M. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45172-3_24 · Cited by 563
FAWN: a fast array of wimpy nodes
Andersen, D. G., Franklin, J., Kaminsky, M., Phanishayee, A., Tan, L., & Vasudevan, V. (2009) · Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles · doi:10.1145/1629575.1629577 · Cited by 561
Looking up data in P2P systems
Balakrishnan, H., Kaashoek, M. F., Karger, D., Morris, R., & Stoica, I. (2003) · Communications of the ACM · doi:10.1145/606272.606299 · Cited by 546
Crowdbc: a blockchain-based decentralized framework for crowdsourcing
Li, M., Weng, J., Yang, A., Lu, W., Zhang, Y., Hou, L., Liu, J.-N., Xiang, Y., & Deng, R. H. (2019) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2018.2881735 · Cited by 522
“We do not adopt any particular storage in the framework, instead allowing multiple storage providers to coexist, such as S3, IPFS [41] or a distributed Hashtable (e.g. Kademilia [42]).”
BackgroundSecurity services using blockchains: a state of the art survey
Salman, T., Zolanvari, M., Erbad, A., Jain, R., & Samaka, M. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2863956 · Cited by 502
Towards Blockchain-based Auditable Storage and Sharing of IoT Data
Shafagh, H., Burkhalter, L., Hithnawi, A., & Duquennoy, S. (2017) · Proceedings of the 2017 on Cloud Computing Security Workshop · doi:10.1145/3140649.3140656 · Cited by 477
The socialbot network: when bots socialize for fame and money
Boshmaf, Y., Muslukhov, I., Beznosov, K., & Ripeanu, M. (2011) · Proceedings of the 27th Annual Computer Security Applications Conference · doi:10.1145/2076732.2076746 · Cited by 436
Zhu, W., Luo, C., Wang, J., & Li, S. (2011) · IEEE Signal Processing Magazine · doi:10.1109/msp.2011.940269 · Cited by 406
Survey of research towards robust peer-to-peer networks: Search methods
Risson, J., & Moors, T. (2006) · Computer Networks · doi:10.1016/j.comnet.2006.02.001 · Cited by 386
Decentralization in Bitcoin and Ethereum Networks
Gencer, A. E., Basu, S., Eyal, I., van Renesse, R., & Sirer, E. G. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-58387-6_24 · Cited by 374
Enigma: Decentralized Computation Platform with Guaranteed Privacy
Zyskind, G., & Pentland, A. (2018) · New Solutions for Cybersecurity · doi:10.7551/mitpress/11636.003.0018 · Cited by 368
Silva, S. S. C., Silva, R. M. P., Pinto, R. C. G., & Salles, R. M. (2013) · Computer Networks · doi:10.1016/j.comnet.2012.07.021 · Cited by 356
Block-DEF: A secure digital evidence framework using blockchain
Tian, Z., Li, M., Qiu, M., Sun, Y., & Su, S. (2019) · Information Sciences · doi:10.1016/j.ins.2019.04.011 · Cited by 355
Ivy: a read/write peer-to-peer file system
Muthitacharoen, A., Morris, R., Gil, T. M., & Chen, B. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844132 · Cited by 351
Scaling Blockchains: A Comprehensive Survey
Hafid, A., Hafid, A. S., & Samih, M. (2020) · IEEE Access · doi:10.1109/access.2020.3007251 · Cited by 328
Spamalytics: an empirical analysis of spam marketing conversion
Kanich, C., Kreibich, C., Levchenko, K., Enright, B., Voelker, G. M., Paxson, V., & Savage, S. (2008) · Proceedings of the 15th ACM conference on Computer and communications security · doi:10.1145/1455770.1455774 · Cited by 323
Eclipse Attacks on Overlay Networks: Threats and Defenses
Singh, A., Ngan, T.-W., Druschel, P., & Wallach, D. S. (2006) · Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications · doi:10.1109/infocom.2006.231 · Cited by 317
A Survey on SCADA Systems: Secure Protocols, Incidents, Threats and Tactics
Pliatsios, D., Sarigiannidis, P., Lagkas, T., & Sarigiannidis, A. G. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2987688 · Cited by 320
“The Kad network is variant of the Kademlia [155] decentralized P2P protocol.”
MethodDistributed and cloud computing: from parallel processing to the Internet of things
(2012) · Choice Reviews Online · doi:10.5860/choice.49-5712 · Cited by 314
Cooperative Security for Network Coding File Distribution
Gkantsidis, C., & Rodriguez Rodriguez, P. (2006) · Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications · doi:10.1109/infocom.2006.233 · Cited by 308
A Survey of IoT Applications in Blockchain Systems: Architecture, Consensus, and Traffic Modeling
Lao, L., Li, Z., Hou, S., Xiao, B., Guo, S., & Yang, Y. (2021) · ACM Computing Surveys · doi:10.1145/3372136 · Cited by 304
Botnet in DDoS Attacks: Trends and Challenges
Hoque, N., Bhattacharyya, D. K., & Kalita, J. K. (2015) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2457491 · Cited by 299
Blockchain-Based, Decentralized Access Control for IPFS
Steichen, M., Fiz, B., Norvill, R., Shbair, W., & State, R. (2018) · 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) · doi:10.1109/cybermatics_2018.2018.00253 · Cited by 272
Wang, G., Shi, Z. J., Nixon, M., & Han, S. (2019) · Proceedings of the 1st ACM Conference on Advances in Financial Technologies · doi:10.1145/3318041.3355457 · Cited by 270
Survey: sharding in blockchains
Yu, G., Wang, X., Yu, K., Ni, W., Zhang, J. A., & Liu, R. P. (2020) · IEEE Access · doi:10.1109/access.2020.2965147 · Cited by 267
“It is inspired by Kademlia-based [108] routing protocol, where each validator in a shard maintains a routing table containing all members of its shard as well as log2 log2 n validators of other log2 n shards which are distance 2 i for 0 ≤ i ≤ log2 n − 1 away.”
MethodA survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks
Meshkova, E., Riihijärvi, J., Petrova, M., & Mähönen, P. (2008) · Computer Networks · doi:10.1016/j.comnet.2008.03.006 · Cited by 239
“for example Kadmelia [9] based eDonkey networks called Overnet and Kad, are the examples of decentralized structured systems.”
BackgroundMethodInfluentialSoK: Consensus in the Age of Blockchains
Bano, S., Sonnino, A., Al-Bassam, M., Azouvi, S., McCorry, P., Meiklejohn, S., & Danezis, G. (2019) · Proceedings of the 1st ACM Conference on Advances in Financial Technologies · doi:10.1145/3318041.3355458 · Cited by 235
“RapidChain [97] uses an inter-committee routing protocol based on Kademlia [71] allowing node discovery and message routing in O(log(n)) steps (where n is the number of nodes in the system).”
MethodA survey on content-centric technologies for the current Internet: CDN and P2P solutions
Passarella, A. (2012) · Computer Communications · doi:10.1016/j.comcom.2011.10.005 · Cited by 226
“Kademilia [179] uses a non-Euclidean distance, i.”
MethodA Scalable and Self-Configuring Architecture for Service Discovery in the Internet of Things
Cirani, S., Davoli, L., Ferrari, G., Leone, R., Medagliani, P., Picone, M., & Veltri, L. (2014) · IEEE Internet of Things Journal · doi:10.1109/jiot.2014.2358296 · Cited by 226
“Different RPC protocols, such as dSIP [34] and RELOAD [35], may be used for messaging, regardless of the actual selected DHT algorithm (e.g., Chord or Kademlia).”
BackgroundMethodResultInfluentialA performance vs. cost framework for evaluating DHT design tradeoffs under churn
Li, J., Stribling, J., Morris, R., Kaashock, M. F., & Gil, T. A. (2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1497894 · Cited by 216
IPFS and Friends: A Qualitative Comparison of Next Generation Peer-to-Peer Data Networks
Daniel, E., & Tschorsch, F. (2022) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2022.3143147 · Cited by 214
A survey of DHT security techniques
Urdaneta, G., Pierre, G., & Steen, M. V. (2011) · ACM Computing Surveys · doi:10.1145/1883612.1883615 · Cited by 209
“A common approach studied in the literature to implement this functionality is the use of structured peer-to-peer systems, also known as distributed hash tables (DHTs) [Ratnasamy et al. 2001; Stoica et al. 2003; Rowstron and Druschel 2001a; Zhao et al. 2004; Maymounkov and Mazi` eres 2002].”
BackgroundUnexpected means of protocol inference
Ma, J., Levchenko, K., Kreibich, C., Savage, S., & Voelker, G. M. (2006) · Proceedings of the 6th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1177080.1177123 · Cited by 204
An Introduction to Search Engines and Web Navigation
Levene, M. (2010) · Wiley eBooks · doi:10.1002/9780470874233 · Cited by 197
Content availability, pollution and poisoning in file sharing peer-to-peer networks
Christin, N., Weigend, A. S., & Chuang, J. (2005) · Proceedings of the 6th ACM conference on Electronic commerce · doi:10.1145/1064009.1064017 · Cited by 181
“Overnet does not distinguish between leaves and hubs, and instead relies on the Kademlia distributed hash table [19] to locate content.”
BackgroundA Survey on Blockchain-Based Self-Sovereign Patient Identity in Healthcare
Houtan, B., Hafid, A. S., & Makrakis, D. (2020) · IEEE Access · doi:10.1109/access.2020.2994090 · Cited by 174
“According to Health Nexus system’s proposed architecture, the BC mechanisms are paired with distributed storage mechanisms based on Maymounkov and Mazieres [119] and Storj [120] to avoid keeping health data in centralized storage systems.”
MethodNetwork Layer Aspects of Permissionless Blockchains
Neudecker, T., & Hartenstein, H. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2852480 · Cited by 172
SoK of used cryptography in blockchain
Raikwar, M., Gligoroski, D., & Kralevska, K. (2019) · IEEE Access · doi:10.1109/access.2019.2946983 · Cited by 153
“Ethereum has started the adoption of structured P2P network by using Kademlia protocol [60].”
MethodBlockchain-Federated-Learning and Deep Learning Models for COVID-19 Detection Using CT Imaging
Kumar, R., Khan, A. A., Kumar, J., Zakria, Golilarz, N. A., Zhang, S., Ting, Y., Zheng, C., & Wang, W. (2021) · IEEE Sensors Journal · doi:10.1109/jsen.2021.3076767 · Cited by 57
Petals: Collaborative Inference and Fine-tuning of Large Models
Borzunov, A., Baranchuk, D., Dettmers, T., Riabinin, M., Belkada, Y., Chumachenko, A., Samygin, P., & Raffel, C. (2023) · Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (Volume 3: System Demonstrations) · doi:10.18653/v1/2023.acl-demo.54 · Cited by 52
A secure self-destructing scheme for electronic data
Wang, G., Yue, F., & Liu, Q. (2013) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2012.05.008 · Cited by 44
“A distributed hash table (DHT) is a distributed data structure, which is an infrastructure for storing, managing and querying data in distributed systems or P2P networks [14], [15], [16].”
BackgroundDistributed Inference and Fine-tuning of Large Language Models Over The Internet
Borzunov, A., Ryabinin, M., Chumachenko, A., Baranchuk, D., Dettmers, T., Belkada, Y., Samygin, P., & Raffel, C. (2023) · arXiv · doi:10.48550/arxiv.2312.08361 · Cited by 35
Petals: Collaborative Inference and Fine-tuning of Large Models
Borzunov, A., Baranchuk, D., Dettmers, T., Ryabinin, M., Belkada, Y., Chumachenko, A., Samygin, P., & Raffel, C. (2022) · arXiv · doi:10.48550/arxiv.2209.01188 · Cited by 6
A longitudinal Measurement and Analysis Study of Mozi, an Evolving P2P IoT Botnet
Wang, B., Sang, Y., Zhang, Y., Li, S., & Xu, X. (2022) · 2022 IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) · doi:10.1109/trustcom56396.2022.00027 · Cited by 3
Metadata
- Authors
- Maymounkov, P., & Mazières, D.
- Venue
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg
- Published
- 2002
- Pages
- 53-65
- ISSN
- 0302-9743 (ISSN-L)
- OpenAlex
- W2119245106
- Cited by
- 3,004
- References
- 5
- FWCI
- 36.52
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.