Title:SkyHash: a Hash Opinion Dynamics Model

Abstract:For consensus on hash opinions in P2P networks, an opinion dynamics model named SkyHash is proposed. The model consists of a bit layer and a hash layer, where for each round of a node, the bit layer is to determine each bit of a pseudo hash, and the hash layer is to choose a hash opinion with minimum Hamming distance to the pseudo hash. Impacts of network size, node degree, hash size and initial hash density on the convergence performance of the model are studied by simulations, which also shows that for a homogeneous network with 20000 nodes, average node degree is 33 as well as 256-bit hash size, consensus can be reached within 14 rounds. Denial of service (DoS) attack is pointed out and a DoS-proof extension for the model is developed. Experiments on the SNAP dataset of the Wikipedia who-votes-on-whom network demonstrate that with reasonable latency assumption, the DoS-proof extended model produces consensus in 45 seconds, and tolerates DoS attack committed by 7% random nodes or 0.9% top influential nodes at the cost of 50% throughput reduction. To the best of our knowledge, it's the first hash opinion dynamics model.