- 感想 - PoWでID錬成コストを上げてるの,よくできてるな(kekeho) ID - [[Kademlia]]の問題 - 攻撃者がIDを無数に作れるとSybilアタックができる - 攻撃者がIDを自由に選択できるとEclipseアタックができる - IDはノードを認証するものであるべきで,他のノードがIDを詐称できないようにする必要がある - S/KademliaのNode IDの作り方 - 公開鍵をハッシュ関数にかけたものをIDとする. - PoWを導入 - ![[assets/64382064016edd001cdf15e2.png]] - Static Puzzles: Node IDが自由に選択できることを阻害する. 図左. - Dynamic Puzzles: 膨大な量のNode IDを生成することが複雑であることを保証する.図右. - $c_i$は暗号学パズルの複雑さを表す. - パズルを作る計算量: $O(2^{c_1}+2^{c_2})$