Optional reading: "Whanau: A Sybil-proof Distributed Hash Table"
A distributed hash table design that provides much stronger security against Sybil attacks at a cost of O(sqrt(N)) rather than O(log(N)) storage per node.
Click whanau.pdf link to view the file.