ReDS : A Framework for Reputation - Enhanced DHTs ( Supplementary Material )

In this supplemental document we provide detailed analysis and investigation of ReDS. In particular, we include the following contributions: • Section 2 provides a detailed description of A-Boost, the local mode of Halo-ReDS that we compare the collaborative mode against in our simulation experiments. • Section 3 briefly analyzes the effect of collaborative mode on path length in Halo-ReDS. • Section 4 provides a detailed description of the KadReDS algorithm. • Section 5 shows the evolution of failure rate for Halo over time, illustrating how the failure rate achieves a steady-state value. • Section 6 shows results specific to Kad-ReDS, including routing table pollution and parameter selection. • Section 7 describes a novel mechanism for computing shared reputation scores in the ReDS setting and our analysis of this scheme. • Section 8 is our complete security analysis, including a detailed investigation of oscillation attacks and analysis of an attack on shared reputation in the ReDS setting.