ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2019, Vol. 56 ›› Issue (12): 2671-2683.doi: 10.7544/issn1000-1239.2019.20190053

Previous Articles     Next Articles

Consensus Mechanism Based on Threshold Cryptography Scheme

Wang Zuan1,2,4, Tian Youliang1,2,4, Yue Chaoyue1,3,4, Zhang Duo1,2,3,4   

  1. 1(Guizhou Provincial Key Laboratory of Public Big Data (Guizhou University), Guiyang 550025);2(College of Computer Science & Technology, Guizhou University, Guiyang 550025);3(College of Mathematics and Statistics, Guizhou University, Guiyang 550025);4(Institute of Cryptography & Data Security, Guizhou University, Guiyang 550025)
  • Online:2019-12-01

Abstract: Aiming at the huge resource consumption, the bottleneck of the system performance and “tragedy of the commons” in the PoW(proof of work) consensus mechanism of bitcoin, we analyze the “tragedy of the commons” caused by only transaction fees rewarding in the later stage of the bitcoin system from the perspective of game theory and propose a consensus mechanism based on threshold cryptography (TCCM) in this paper. Firstly, the new consensus protocol introduces the idea of margin, and proposes a margin model based on threshold group signature theory. The model not only ensures the security of the margin, but also provides a guarantee for the node to honestly produce the block. Secondly, a bidding model of the right of accounting is also constructed using the idea of threshold encryption to generate a node that can produce the block. This model can guarantee the fairness of the bidding model environment and select the accounting node randomly. Then, a new incentive mechanism is redesigned based on the original block rewards so that more nodes can participate in the consensus process. Finally, the results of security and performance analysis show that TCCM not only effectively reduces the huge resource consumption, but also improves the transaction processing efficiency and makes the whole blockchain system more secure.

Key words: blockchain, PoW consensus mechanism, tragedy of the commons, threshold cryptography, margin model

CLC Number: