Maymounkov and Mazières: Kademlia peer-to-peer lookup

What changed

Described a peer-to-peer key-value lookup system organized by an XOR distance metric, with symmetric routing information, parallel asynchronous queries and stated consistency and performance properties.

Scientific scope

The record is the exact 2002 IPTPS paper. Chord, Pastry, later Kademlia implementations, cryptocurrency overlays and claims beyond the paper’s assumptions remain separate.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact 2002 IPTPS paper. Chord, Pastry, later Kademlia implementations, cryptocurrency overlays and claims beyond the paper’s assumptions remain separate.

Contributors

• Petar Maymounkov · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• David Mazières · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Author copy of Kademlia paper
• Crossref record for Kademlia paper

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction