Sybil Tolerant Consensus Method Using Mutual Proof of Validation

Abstract

This paper introduces a method to make a consensus by recording proof of block validation, which operates in a public blockchain environment, with a consensus algorithm named Sybil Tolerant Equality Protocol (STEP). To solve the problem of centralization, which is pointed out as a problem of existing consensus algorithms, all nodes are given the same power. Also, methods to prevent Sybil attack in which one principal creates multiple nodes are proposed. To this end, STEP randomly selects nodes to create blocks, divides the validation process into two stages, and provides a reward for rapid and correct validation. Through simulations and experiments on STEP, we confirmed whether the random number generation method, the incentive function for block validation, and the network following this consensus algorithm work correctly within the practicable scope of execution time.