Providing Efficient Secure DHTs Routing

It is quite difficult to provide a secure routing path in DHTs, since nodes in the routing path do not always behave according to pre-established routing protocols. To address this issue, we propose a secure protocol which consists of two phases: detecting malicious nodes and bypassing them. We present a novel efficient routing strategy called tracer routing to control routing progress, accompanied by a node-ID based signature scheme. Combine these two, the source of every query can verify each step and malicious nodes can be identified. We also present a scheme to create a secure path to bypass malicious nodes. With high probability, each query successfully reach the destination even if there is a large number of malicious nodes in the system. Simulation results show the superiority of our protocol in comparison with previous protocols.