A New PoW Consensus of Blockchain Based on Legendre Sequence

PoW consensus can tolerate Byzantine failures by utilizing the cryptographic Hash function as the mining core. However, there are still risks because attacks on those Hash functions are reported from time to time. Alternatively, we present a new mining model based on the Legendre sequence, a binary sequence with good pseudo-randomness. In comparison to the traditional Hash function, the randomness of the Legendre sequence has been rigorously proven, providing a higher level of security for the mining algorithm. Experiments show that the proposed mining model achieves the same level throughput of Bitcoin blockchain while providing a better security guarantee.