Computer Science ›› 2022, Vol. 49 ›› Issue (9): 312-317.doi: 10.11896/jsjkx.210800102

• Information Security • Previous Articles     Next Articles

Research and Implementation of Parallel Method in Blockchain and Smart Contract

WANG Zi-kai, ZHU Jian, ZHANG Bo-jun, HU Kai   

  1. School of Computer Science and Engineering,Beihang University,Beijing 100191,China
    Yunnan Key Laboratory of Blockchain Application Technology,Kunming 650233,China
  • Received:2021-08-12 Revised:2022-04-07 Online:2022-09-15 Published:2022-09-09
  • About author:WANG Zi-kai,born in 1996,postgra-duate.His main research interests include blockchain and distributed system.
    HU Kai,born in 1963,professor.His main research interests include distri-buted system,blockchain and formal verification.
  • Supported by:
    National Key Research and Development of China(2018YFB1402702) and Science and Technology Major Project of Yunnan Province(202002AB080001-8,202002AA100007).

Abstract: With the continuous maturity of blockchain technology,there are more and more blockchain applications for enterprises that can provide a safe,anonymous and non-tamperable transaction environment.Traditional blockchain architecture is faced with problems such as low performance and insufficient scalability.It can neither meet the needs of high concurrency nor the big data application scenarios for enterprise-level applications.In order to better adapt to the more abundant application scenarios and give full paly to the value of blockchain technology,this paper proposes a simple practical byzantine fault tolerance(SBFT)consensus algorithm to improve the efficiency of the consensus phase,and a Task parallel smart contract model is proposed to make full use of the parallelism efficiency of multi-core systems.we have improved the traditional blockchain system architecture to have the characteristics of light weight,low coupling,and smart contract scalability,which facilitates the secondary development of enterprise applications.On this basis,the ParaChain blockchain and smart contract system are developed.Experimental results show that the performance and scalability of the ParaChain blockchain based on parallelization technology is greatly improved compared to the blockchain system based on the traditional PBFT consensus protocol.

Key words: Blockchain technology, Smart contract, ParaChain blockchain, SBFT consensus protocol, Task parallel smart contract model

CLC Number: 

  • TP311
[1]SHEN X,PEI Q Q,LIU X F.Survey of block chain[J].Chinese Journal of Network and Information Security,2016,2(11):11-20.
[2]YUAN Y,WANG F Y.Blockchain:The State of the Art and Future Trends[J].Acta Automatica Sinica,2016,42(4):481-494.
[3]WANG P,WEI B,WANG C.Application of blockchain techno-logy in government data sharing[J].Big Data Research,2020,6(4):2020037.
[4]AN R,HE D B,ZHANG Y R,et al.The Design of an Anti-Counterfeiting System Based on Blockchain[J].Journal of Cryptologic Research,2017,4(2):199-208.
[5]PAN J C.A trusted electronic deposit and consolidation certificate service platform based on “blockchain plus electronic authentication” technology[J].Cyberspace Security,2019,10(3):1-4.
[6]LI Z T,KANG J W,YU R,et al.Consortium blockchain for secure energy trading in industrial internet of things[J].IEEE Transactions on Industrial Informatics,2017,14(8):3690-3700.
[7]JAKOBSSON M,JUELS A.Proofs of work and bread pudding protocols[C]//Proceedings of the Secure Information Networks.Springer-Verlag,1999:258-272.
[8]BONNEAU J,MILLER A,CLARK J,et al.Research perspectives and challenges for Bitcoin and cryptocurrencies[C]//The IEEE Symposium on Security and Privacy.IEEE Computer Society,2015:104-121.
[9]KIAYIAS A,RUSSELL A,DAVID B,et al.Ouroboros:A pro-vably secure proof-of-stake blockchain protocol[C]//Annual International Cryptology Conference.2017:357-388.
[10]KING S,NADAL S.Ppcoin:Peer-to-peer Crypto-currency with Proof-of-stake [OL].White Paper,2012.https://people.cs.georgetown.edu/~clay/classes/fall2017/835/papers/peercoin-paper.pdf.
[11]BENTOV I,LEE C,MIZRAHI A,et al.Proof of activity:Extending Bitcoin's proof of work via proof of stake[J].ACM Sigmetrics Performance Evaluation Review,2014,42(3):34-37.
[12]LARIMERD.DPOS Consensus Algorithm-The Missing White Paper [OL].https://steemit.com/dpos/@dantheman/dpos-consensus-algorithm-this-missing-white-paper.
[13]KOGIAS E K,JOVANOVIC P,GAILLY N,et al.Enhancing bitcoin security and performance with strongconsistency via collective signing[C]//The 25th USENIX Security Symposium.2016:279-296.
[14]Hyperledger fabric [OL].https://wiki.hyperledger.org/display/fabric/Welcome+to+Hyperledger+Fabric.
[15]BERNSTEIN P A,GOODMAN N.Multiversion concurrency control-theory and algorithms[J].ACM Transactions Database System,1983,8(4):465-483.
[16]XIAO W,SUN J Y,ZHENG Q,et al.XuperChain:A blockchain system that supports smart contracts parallelization[C]//IEEE International Conference on Smart Internet of Things(Smart IoT).2020:309-313.
[17]THOMAS D,PAUL G,MAURICE H,et al.Adding Concurrency to Smart Contracts[C]//ACM Symposium on Principles of Distributed Computing.Association for Computing Machinery,2017:303-312.
[18]WANG S Y,ZHANG X H,YU W et al.Smart Contract Microservitization[C]//2020 IEEE 44th Annual Computers,Software,and Applications Conference(COMPSAC).IEEE Compu-ter Society,2020:1569-1574.
[19]BARTOLETTI M,GALLETTA L,MURGIA M.A True Concurrent Model of Smart Contracts Executions[J].arXiv:1905.04366,2019.
[1] HUANG Song, DU Jin-hu, WANG Xing-ya, SUN Jin-lei. Survey of Ethereum Smart Contract Fuzzing Technology Research [J]. Computer Science, 2022, 49(8): 294-305.
[2] FU Li-yu, LU Ge-hao, WU Yi-ming, LUO Ya-ling. Overview of Research and Development of Blockchain Technology [J]. Computer Science, 2022, 49(6A): 447-461.
[3] GAO Jian-bo, ZHANG Jia-shuo, LI Qing-shan, CHEN Zhong. RegLang:A Smart Contract Programming Language for Regulation [J]. Computer Science, 2022, 49(6A): 462-468.
[4] WEI Hong-ru, LI Si-yue, GUO Yong-hao. Secret Reconstruction Protocol Based on Smart Contract [J]. Computer Science, 2022, 49(6A): 469-473.
[5] ZHANG Ying-li, MA Jia-li, LIU Zi-ang, LIU Xin, ZHOU Rui. Overview of Vulnerability Detection Methods for Ethereum Solidity Smart Contracts [J]. Computer Science, 2022, 49(3): 52-61.
[6] GUO Xian, WANG Yu-yue, FENG Tao, CAO Lai-cheng, JIANG Yong-bo, ZHANG Di. Blockchain-based Role-Delegation Access Control for Industrial Control System [J]. Computer Science, 2021, 48(9): 306-316.
[7] WANG Xiang-yu, YANG Ting. Routing Directory Server Defined by Smart Contract [J]. Computer Science, 2021, 48(6A): 504-508.
[8] GUO Shang-tong, WANG Rui-jin, ZHANG Feng-li. Summary of Principle and Application of Blockchain [J]. Computer Science, 2021, 48(2): 271-281.
[9] CHEN Zi-min, LU Yi-wen, GUO Yan. High-speed Replay of Ethereum Smart Contracts Based on Block Parallel [J]. Computer Science, 2021, 48(2): 289-294.
[10] WANG Hui, CHEN Bo, LIU Yu-xiang. Research on Personnel File Management System Based on Blockchain [J]. Computer Science, 2021, 48(11A): 713-718.
[11] DAI Chuang-chuang, LUAN Hai-jing, YANG Xue-ying, GUO Xiao-bing, LU Zhong-hua, NIU Bei-fang. Overview of Blockchain Technology [J]. Computer Science, 2021, 48(11A): 500-508.
[12] LING Fei, CHEN Shi-ping. Shared Digital Credits Management Mechanism of Enterprise Alliance Based on Blockchain [J]. Computer Science, 2021, 48(11A): 533-539.
[13] TU Liang-qiong, SUN Xiao-bing, ZHANG Jia-le, CAI Jie, LI Bin, BO Li-li. Survey of Vulnerability Detection Tools for Smart Contracts [J]. Computer Science, 2021, 48(11): 79-88.
[14] XIAO Feng, ZHANG Peng-cheng, LUO Xia-pu. Ethereum Smart Contract Bug Detection and Repair Approach Based on Regular Expressions, Program Instrumentation and Code Replacement [J]. Computer Science, 2021, 48(11): 89-101.
[15] CHEN Xian-lai, ZHAO Xiao-yu, ZENG Gong-mian, AN Ying. Online Patient Communication Model Based on Blockchain [J]. Computer Science, 2021, 48(11): 28-35.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!