Reading List - nknorg/nkn GitHub Wiki

Distributed Hash Table (DHT)

• Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications: Beautiful and brilliant. Our topology is mostly based on Chord.

• How to Make Chord Correct: As suggested by its name.

• A Survey and Comparison of Peer-to-Peer Overlay Network Schemes: A pretty good (but a little bit old) survey of P2P overlay networks including most famous DHT.

• HyCube: A distributed hash table based on a variable metric: Although we are not using HyCube design, the introduction and related work section in this paper are really recommended (and importantly up to date) for people who would like an overview or survey of existing DHT systems.

• Security Considerations for Peer-to-Peer Distributed Hash Tables: A comprehensive security analysis of DHT.

• The Impact of DHT Routing Geometry on Resilience and Proximity: A comparison of different DHT geometry.

Verifiable Random Function (VRF)

• Verifiable Random Functions (VRFs): We use VRF to generate unique, unpredictable and verifiable output.