Abstract
The consensus algorithm is a key part of blockchains, which significantly influences the performance of security and efficiency. The PoW consensus guarantees the security of decentralized systems by competing to solve a puzzle, while with serious energy waste and low throughout. Follow-up consensus algorithms adopt delegation mechanisms to improve throughput and scalability. However, these delegation mechanisms, which are essentially partly decentralized, have security risks. This paper presents a consensus algorithm based on trust relationship between nodes, called Consensus of Trust (CoT), and introduces real-time credit of nodes into the delegation mechanism of the blockchain system. Firstly, CoT quantifies the trust relationship between nodes based on interactive transactions and generates the corresponding credit graph and matrix. It then uses the iterative algorithm, a variant of PageRank, to calculate the credit value of each node from the trust matrix. The nodes with high credit value are selected as the delegated nodes to participate in the block generation. We finally analyze the security performance that CoT can tolerant more than 33% of nodes to be malicious. We also prove the effectiveness and consistency in CoT.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Marc, P.: Blockchain Technology: Principles and Applications. Social Science Electronic Publishing, Rochester (2015)
Lamport, L., Shostak, R., Pease, M.: The Byzantine generals problem. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982)
Gervais, A., Karame, G.O., Wüst, K.: On the security and performance of proof of work blockchains. In: The 2016 ACM SIGSAC Conference (2016)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)
Kalodner, H.A., Carlsten, M., Ellenbogen, P.: An empirical study of Namecoin and lessons for decentralized namespace design. In: WEIS (2015)
Ali, M., Nelson, J.C., Shea, R.: Blockstack: a global naming and storage system secured by blockchains. In: USENIX Annual Technical Conference, pp. 181–194 (2016)
King, S., Nadal, S.: Peer-to-peer crypto-currency with proof-of-stake. Self-published paper (2012)
Luo, Y., Chen, Y., Chen, Q.: A new election algorithm for DPos consensus mechanism in blockchain. In: 2018 7th International Conference on Digital Home (ICDH). IEEE (2019)
NEO. https://neo.org/. Accessed 19 Mar 2019
Sukhwani, H., Martinez, J.M., Chang, X.: Performance modeling of PBFT consensus process for permissioned blockchain network (hyperledger fabric). In: 2017 IEEE 36th Symposium on Reliable Distributed Systems (SRDS). IEEE (2017)
Liang, Z., Li, T.: Computation model for global trust values in P2P networks. J. Bengbu Univ. 3, 001 (2016)
Zhang, X., Meng, K., Xiao, C.X.: A reputation n-based system model in peer-to-peer networks. Comput. Sci. 33(9), 55–65 (2006)
Zhong, Y., Bhargava, B., Lu, Y.: A computational dynamic trust model for user authorization. IEEE Trans. Dependable Secur. Comput. 12(1), 1–15 (2015)
Mujtaba, K., Partha, D., Kyung, D.: A role-based trust model for peer-to-pee r communities and dynamic coalitions. Comput. Sci. 7(4), 141–454 (2004)
Dubey, J., Tokekar, V.: Bayesian network based trust model with time window for pure P2P computing systems. In: 2014 IEEE Global Conference on Wireless Computing and Networking (GCWCN), pp. 219–223. IEEE (2014)
Page L.: The PageRank citation ranking: bringing order to the web. Stanford Digital Libraries Working Paper, vol. 9, no. 1, pp. 1–14 (1998)
Acknowledgement
This work is supported by the Natural Science Foundation of China (NSFC) (No. 61671001), GuangDong Prov., Key Program (No. 2019B010137001), PCL Future Regional Network Facilities for Large-scale Experiments and Applications (PCL2018KP001), National Keystone Program of China (No. 2017YFB0803204), Shenzhen Research Programs (JCYJ20170306092030521), and the Shenzhen Municipal Development and Reform Commission (Disciplinary Development Program for Data Science and Intelligent Computing).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lv, S., Li, H., Wang, H., Wang, X. (2020). CoT: A Secure Consensus of Trust with Delegation Mechanism in Blockchains. In: Si, X., et al. Blockchain Technology and Application. CBCC 2019. Communications in Computer and Information Science, vol 1176. Springer, Singapore. https://doi.org/10.1007/978-981-15-3278-8_7
Download citation
DOI: https://doi.org/10.1007/978-981-15-3278-8_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3277-1
Online ISBN: 978-981-15-3278-8
eBook Packages: Computer ScienceComputer Science (R0)