Computer Science

Computer Science ›› 2020, Vol. 47 ›› Issue (10): 282-289.doi: 10.11896/jsjkx.191000057

Special Issue: Information Security

• Information Security • Previous Articles     Next Articles

Survey of New Blockchain Techniques:DAG Based Blockchain and Sharding Based Blockchain

ZHANG Chang-gui, ZHANG Yan-feng, LI Xiao-hua, NIE Tie-zheng, YU Ge   

  1. School of Computer Science and Engineering,Northeastern University,Shenyang 110169,China
  • Received:2019-10-11 Revised:2020-03-23 Online:2020-10-15 Published:2020-10-16
  • About author:ZHANG Chang-gui,born in 1996,postgraduate.His main research interests include blockchain technology and storage system.
    YU Ge,born in 1962,professor,is a member of China Computer Federation.His main research interests include distributed system and big data management.
  • Supported by:
    National Natural Science Foundation of China(61672141,61672142,61991404,U1811261),Fundamental Research Funds for the Central Universities (N171606005,N181605017,N181604016) and Science and Technology Foundation of Liaoning Pro-vince,China(20180550321)

PDF (PC)

3635

Abstract: Blockchain is an innovative distributed ledger technology with wide application prospects in many important fields such as finance,credit reporting and auditing.However,the existing bitcoin-style distributed ledger systems have already encountered bottlenecks in terms of scalability,throughput,and transaction confirmation latency.To address these problems,researchers have proposed two new blockchain techniques.One is based on Directed Acyclic Graph(DAG) structure,and the other one is based on Shardind.They employ new data structure and new storage structure to overcome the native limitations and get better scalability and higher throughput.This paper reviews the state-of-the-art DAG-based blockchain systems (e.g. NXT,Byteball,etc)and sharding-based blockchain systems (e.g.,Elastico,RapidChain,etc).It analyzes the key components of these systems,including system storage structures,data structures,and consensus protocols.It also compares these blockchain techniques,and summarizes the challenges and future research directions.

Key words: Blockchain, Consensus mechanism, Directed acyclic graph blockchain, Distributed ledger, Sharding-based blockchain

CLC Number: 

  • TP315
[1] NAKAMOTO S.Bitcoin:A peer-to-peer electronic cash system[EB/OL].https://bitcoin.org/bitcoin.pdf.
[2] WOOD G.Ethereum:A secure decentralized generalised trans-action ledger[J].Ethereum project yellow paper,2014,151:1-32.
[3] BUTERIN V.A next-generation smart contract and decentral-ized application platform[EB/OL].https://cryptorating.eu/whitepapers/Ethereum/Ethereum_white_paper.pdf,2014,3:37.
[4] ANDROULAKI E,BARGER A,BORTNIKOV V,et al.Hy-perledger fabric:a distributed operating system for permissioned blockchains[C]//Proceedings of the Thirteenth EuroSys Conference.ACM,2018:30.
[5] YUAN Y,WANG F Y.Blockchain:The State of the Art andFuture Trends.[J].Acta Automaticsa Sinica,2016,42(4):481-494.
[6] BENI F M,ŽARKO I P.Distributed ledger technology:block-chain compared to directed acyclic graph[C]//2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).IEEE,2018:1569-1570.
[7] ZHANG K,JACOBSEN H A.Towards dependable,scalable,and pervasive distributed ledgers with blockchains[C]//38th IEEE International Conference on Distributed Computing Systems (ICDCS).2018.
[8] SUDHIR Khatwani.How Long Does It Take To Transfer Bitcoins And Why?[EB/OL].[2019-4-23].https://coinsutra.com/bitcoin-transfer-time/.
[9] O’DWYER K J,MALONE D.Bitcoin mining and its energyfootprint[C]//25th IET Irish Signals & Systems Conference 2014 and 2014 China-Ireland International Conferenceon Information and Communications Technologies (ISSC 2014/CIICT 2014).2014:280-285.
[10]BEALL A.Bitcoin mining uses more energy than Ecuador-butthere’s a fix[EB/OL].[2019-4-29].https://www.newscientist.com/article/2151823-bitcoin-mining-uses-more-energy-than-ecuador-but-theres-a-fix/.
[11]维基百科.Directed_acyclic_graph[EB/OL].[2019-05-06].https://en.wikipedia.org/wiki/Directed_acyclic_graph.
[12]CAO Y,ZHANG C.Blockchain Technology:Principles andPractice[M]//Mechanical Industry Press.2018:1-2.
[13]LEMAHIEU C.RaiBlocks:A feeless distributed cryptocurrency network[EB/OL].https://nano.org/en/whitepaper.
[14]CHURYUMOV A.Byteball:A decentralized system for storage and transfer of value[EB/OL].https://obyte.org/Byteball.pdf.
[15]LERNER S D.DagCoin:a cryptocurrency without blocks[EB/OL].https://bitslog.files.wordpress.com/2015/09/dagcoin-v41.pdf.
[16]POPOV S.The tangle[EB/OL].http://www.tangleblog.com/wp-content/uploads/2016/11/IOTA_Whitepaper.pdf.
[17]KING S,NADAL S.Ppcoin:Peer-to-peer crypto-currency with proof-of-stake[EB/OL].https://www.chainwhy.com/upload/default/20180619/126a057fef926dc286accb372da46955.pdf,August,2012,19.
[18]VITALIK Buterin.Vitalik Non-giver of Ether[EB/OL].[2019-05-02].https://twitter.com/VitalikButerin/status/1072162014498148355.
[19]LEMAHIEU C.Nano:A feeless distributed cryptocurrency network[EB/OL].https://nano.org/en/whitepaper.
[20]GRIGG I.Eos-an introduction[EB/OL].Whitepaper iang.org/papers/EOS_An_Introduction.pdf,2017.
[21]LUU L,NARAYANAN V,ZHENG C,et al.A secure sharding protocol for open blockchains[C]//Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security.ACM,2016:17-30.
[22]DOUCEUR J R.The sybil attack[C]//International workshop on peer-to-peer systems.Berlin:Springer,2002:251-260.
[23]ZILLIQA T.The ZILLIQA Technical Whitepaper[EB/OL].https://docs.zilliqa.com/whitepaper.pdf.
[24]KOKORIS-KOGIAS E,JOVANOVIC P,GASSER L,et al.Omniledger:A secure,scale-out,decentralized ledger via sharding[C]//2018 IEEE Symposium on Security and Privacy (SP).IEEE,2018:583-598.
[25]KOGIAS E K,JOVANOVIC P,GAILLY N,et al.Enhancingbitcoin security and performance with strong consistency via collective signing[C]//25th {USENIX} Security Symposium ({USENIX} Security 16).2016:279-296.
[26]ZAMANI M,MOVAHEDI M,RAYKOVA M.RapidChain:Scaling blockchain via full sharding[C]//Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security.ACM,2018:931-948.
[27]WANG J,WANG H.Monoxide:Scale out Blockchains with A-synchronous Consensus Zones[C]//16th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 19).2019:95-112.
[28] DRESCHER D.Blockchain Basics:A Non-Technical Introduction in 25 Steps[M].Apress; 1st ed.2017.
[29]CASTRO M,LISKOV B.Practical Byzantine fault tolerance[C]//OSDI.1999,99:173-186.
[30]JAKOBSSON M,JUELS A.Proofs of work and bread pudding protocols[M]//Secure Information Networks.Springer,Boston,MA,1999:258-272.
[31]DWORK C,NAOR M.Pricing via processing or combatting junk mail[C]//Annual International Cryptology Conference.Springer,Berlin,Heidelberg,1992:139-147.
[32]ZHENG Z,XIE S,DAI H,et al.An overview of blockchaintechnology:Architecture,consensus,and future trends[C]//2017 IEEE International Congress on Big Data (BigData Congress).IEEE,2017:557-564.
[33]Nxt Whitepaper[EB/OL].[2019-04-20].https://whitepaperdatabase.com/nxt-nxt-whitepaper/.
[34]SWARTZ A.Squaring the triangle:Secure,decentralized,hu-man-readable names[J].Retrieved,2011,11(30):2015.
[35]WILCOX-O’HEARN Z.Names:Decentralized,secure,human-meaningful:Choose two[J/OL].https://web.archive.org/web/20011020191610/http://zooko.com/distnames.html.
[36]WANG S,DINH T T A,LIN Q,et al.Forkbase:An efficient storage engine for blockchain and forkable applications[J].Proceedings of the VLDB Endowment,2018,11(10):1137-1150.
[37]XU Z,HAN S,CHEN L.CUB,a consensus unit-based storage scheme for blockchain system[C]//2018 IEEE 34th International Conference on Data Engineering (ICDE).IEEE,2018:173-184.
[38]SHARMA A,SCHUHKNECHT F M,AGRAWAL D,et al.Blurring the Lines between Blockchains and Database Systems:the Case of Hyperledger Fabric[C]//Proceedings of the 2019 International Conference on Management of Data.ACM,2019:105-122.
[39]AMIRI M J,AGRAWAL D,ABBADI A E.CAPER:a cross-application permissioned blockchain[J].Proceedings of the VLDB Endowment,2019,12(11):1385-1398.
[40]AMIRI M J,AGRAWAL D,ABBADI A E.Parblockchain:Leveraging transaction parallelism in permissioned blockchain systems[J].arXiv preprint arXiv:1902.01457,2019.
[41]XU C,ZHANG C,XU J.vChain:Enabling verifiable boolean range queries over blockchain databases[C]//Proceedings of the 2019 International Conference on Management of Data.ACM,2019:141-158.
[42]XU C,ZHANG C,XU J.vChain:Enabling verifiable booleanrange queries over blockchain databases[C]//Proceedings of the 2019 International Conference on Management of Data.ACM,2019:141-158.
[43]RUAN P,CHEN G,DINH T T A,et al.Fine-grained,secure and efficient data provenance on blockchain systems[J].Proceedings of the VLDB Endowment,2019,12(9):975-988.
[1] WANG Zi-kai, ZHU Jian, ZHANG Bo-jun, HU Kai. Research and Implementation of Parallel Method in Blockchain and Smart Contract [J]. Computer Science, 2022, 49(9): 312-317.
[2] ZHOU Hang, JIANG He, ZHAO Yan, XIE Xiang-peng. Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit [J]. Computer Science, 2022, 49(6A): 771-776.
[3] LI Bo, XIANG Hai-yun, ZHANG Yu-xiang, LIAO Hao-de. Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios [J]. Computer Science, 2022, 49(6A): 723-728.
[4] 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.
[5] 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.
[6] MAO Dian-hui, HUANG Hui-yu, ZHAO Shuang. Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance [J]. Computer Science, 2022, 49(6A): 523-530.
[7] WANG Si-ming, TAN Bei-hai, YU Rong. Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence [J]. Computer Science, 2022, 49(6): 32-38.
[8] SUN Hao, MAO Han-yu, ZHANG Yan-feng, YU Ge, XU Shi-cheng, HE Guang-yu. Development and Application of Blockchain Cross-chain Technology [J]. Computer Science, 2022, 49(5): 287-295.
[9] YANG Zhen, HUANG Song, ZHENG Chang-you. Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE [J]. Computer Science, 2022, 49(5): 325-332.
[10] REN Chang, ZHAO Hong, JIANG Hua. Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism [J]. Computer Science, 2022, 49(5): 333-340.
[11] FENG Liao-liao, DING Yan, LIU Kun-lin, MA Ke-lin, CHANG Jun-sheng. Research Advance on BFT Consensus Algorithms [J]. Computer Science, 2022, 49(4): 329-339.
[12] YANG Xin-yu, PENG Chang-gen, YANG Hui, DING Hong-fa. Rational PBFT Consensus Algorithm with Evolutionary Game [J]. Computer Science, 2022, 49(3): 360-370.
[13] WANG Xin, ZHOU Ze-bao, YU Yun, CHEN Yu-xu, REN Hao-wen, JIANG Yi-bo, SUN Ling-yun. Reliable Incentive Mechanism for Federated Learning of Electric Metering Data [J]. Computer Science, 2022, 49(3): 31-38.
[14] 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.
[15] FAN Jia-xing, WANG Zhi-wei. Hierarchical Anonymous Voting Scheme Based on Threshold Ring Signature [J]. Computer Science, 2022, 49(1): 321-327.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.