区块链跨链技术进展研究
|
摘要
随着区块链技术的发展,各种具有不同特点、适用于不同应用场景的区块链如比特币、以太坊等公有链以及私有链、联盟链大量共存.由于区块链的相互独立性,现存各区块链之间的数据通信、价值转移仍面临挑战,价值孤岛现象逐渐显现.区块链的跨链技术是区块链实现互联互通、提升可扩展性的重要技术手段.对跨链技术领域的成果进行了系统总结:首先,分析了跨链技术的需求及面临的技术难点;其次,总结了正在发展的跨链技术,并介绍了24种主流跨链技术的原理与实现思路;然后,综合分析了跨链技术存在的安全性风险,并列举了12项主要问题;最后,总结探讨了跨链技术的未来发展趋势.
With the development of blockchain technology, various blockchains with different characteristics and applications such as Bitcoin, Ethereum, other public chains, as well as private and consortium chains coexist in large numbers. Due to the independence of blockchains, the data communication and value transfer between existing blockchains are still facing challenges, and the problem of value isolation gradually emerges. The cross-chain technology is an important technical means for blockchains to realize interoperability and enhance scalability. This article systematically summarizes the achievements in the cross-chain technology field. Firstly, the requirements of cross-chain technologies and the technical difficulties they face are analyzed. Secondly, the cross-chain technologies those are under development are summarized and the mechanisms and implementations of 24 mainstream cross-chain technologies are introduced. Then,the security risks of cross-chain technology are analyzed, and 12 major issues are listed. Finally, the trend of future development of cross-chain technology is summarized and discussed.
With the development of blockchain technology, various blockchains with different characteristics and applications such as Bitcoin, Ethereum, other public chains, as well as private and consortium chains coexist in large numbers. Due to the independence of blockchains, the data communication and value transfer between existing blockchains are still facing challenges, and the problem of value isolation gradually emerges. The cross-chain technology is an important technical means for blockchains to realize interoperability and enhance scalability. This article systematically summarizes the achievements in the cross-chain technology field. Firstly, the requirements of cross-chain technologies and the technical difficulties they face are analyzed. Secondly, the cross-chain technologies those are under development are summarized and the mechanisms and implementations of 24 mainstream cross-chain technologies are introduced. Then,the security risks of cross-chain technology are analyzed, and 12 major issues are listed. Finally, the trend of future development of cross-chain technology is summarized and discussed.
引文
[1]Nakamoto S.Bitcoin:A peer-to-peer electronic cash system.https://bitcoin.org/bitcoin.pdf
[2]Buterin V.A next-generation smart contract and decentralized application platform.https://github.com/ethereum/wiki/wiki/White-Paper
[3]Schwartz D,Youngs N,Britto A.The Ripple protocol consensus algorithm.https://ripple.com/files/ripple_consensus_whitepaper.pdf
[4]Bitcoin cash FAQ.https://www.bitcoincash.org/faq.html
[5]Larimer D.EOS.IO technical white paper.https://github.com/EOSIO/Documentation/blob/master/TechnicalWhitePaper.md
[6]Popov S.The tangle.https://iotatoken.com/IOTA_Whitepaper.pdf
[7]Churyumov A.Byteball:A decentralized system for storage and transfer of value.https://byteball.org/Byteball.pdf
[8]Arumugam S,Brandstadt A,Nishizeki T.Handbook of Graph Theory,Combinatorial Optimization,and Algorithms.1st ed.New York:Chapman and Hall,2016.
[9]Trujillo JL,Fromhart S,Srinivas V.Evolution of blockchain technology.https://www2.deloitte.com/insights/us/en/industry/financial-services/evolution-of-blockchain-github-platform.html
[10]Li XF,Zhao H,Li F,Tan HB,Sun YN,Liu B.Electronic document anti-tampering method.Chinese Patent ZL201410436231.7,2014-08-29(in Chinese).
[11]Zhao H,Li XF,Zhan LQ,Wu ZC.Data integrity protection method for microorganism sampling robots based on blockchain technology.Journal of Huazhong University of Science and Technology(Natural Science Edition),2015,43(s1):216-219(in Chinese with English abstract).[doi:10.13245/j.hust.15S1052]
[12]Buterin V.On public and private blockchains.https://blog.ethereum.org/2015/08/07/on-public-and-private-blockchains
[13]JPMorgan Chase&Co.Quorum whitepaper.https://github.com/jpmorganchase/quorum-docs/blob/master/Quorum%20White paper%20v0.2.pdf
[14]Brown RG,Carlyle J,Grigg I,Hearn,M.Corda:An introduction.https://docs.corda.net/_static/corda-introductory-whitepaper.pdf
[15]Cachin C.Architecture of the hyperledger blockchain fabric.In:Proc.of the Workshop on Distributed Cryptocurrencies and Consensus Ledgers.2016.
[16]Buterin V.Chain interoperability.https://www.r3.com/download/chain-interoperability
[17]Szabo N.Smart contracts:Building blocks for digital markets.http://www.truevaluemetrics.org/DBpdfs/BlockChain/Nick-SzaboSmart-Contracts-Building-Blocks-for-Digital-Markets-1996-14591.pdf
[18]Buterin V.Sharding FAQ.https://github.com/ethereum/wiki/wiki/Sharding-FAQs
[19]CoinMarketCap.Percentage of total market capitalization(dominance).https://coinmarketcap.com/charts
[20]Bjoroy TV.Ethereum sets new transaction record,outperforming Bitcoin.https://venturebeat.com/2017/08/15/ethereum-sets-newtransaction-record-outperforms-bitcoin
[21]Nolan T.Alt chains and atomic transfers.https://bitcointalk.org/index.php?topic=193281.0
[22]Back A,Corallo M,Dashjr L,Friedenbach M,Maxwell G,Miller A,Poelstra A,Timón J,Wuille P.Enabling blockchain innovations with pegged sidechains.https://blockstream.com/sidechains.pdf
[23]Johnny D,Andrew P,Jonathan W,Marta P,Ben G,Mark F.Strong federations:An interoperable blockchain solution to centralized third party risks.https://arxiv.org/pdf/1612.05491.pdf
[24]Poon J,Dryja T.The Bitcoin lightning network:Scalable off-chain instant payments.https://lightning.network/lightning-networkpaper.pdf
[25]Thomas S,Schwartz E.A protocol for interledger payments.https://interledger.org/interledger.pdf
[26]ConsenSys.BTC Relay’s documentation.http://btc-relay.readthedocs.io/en/latest/
[27]Kwon J,Buchman E.Cosmos:A network of distributed ledgers.https://github.com/cosmos/cosmos/blob/master/WHITEPAPER.md
[28]Kwon J.Tendermint:Consensus without mining.https://tendermint.com/static/docs/tendermint.pdf
[29]Castro M,Liskov B.Practical Byzantine fault tolerance and proactive recovery.ACM Trans.on Computer Systems,2002,20(4):398-461.[doi:10.1145/571637.571640]
[30]King S.PPCoin:Peer-to-peer crypto-currency with proof-of-stake.http://www.peercoin.net/assets/paper/peercoin-paper.pdf
[31]Wood G.Polkadot:Vision for a heterogeneous multi-chain framework.https://github.com/polkadot-io/polkadotpaper/raw/master/PolkaDotPaper.pdf
[32]Lerner SD.RSK white paper overview.https://bravenewcoin.com/assets/Whitepapers/RootstockWhitePaperv9-Overview.pdf
[33]How Elements works and the roles of network participants.https://elementsproject.org/how-it-works
[34]Lisk Developer Hub.Lisk’s consensus algorithm.https://lisk.io/documentation/the-lisk-protocol/consensus
[35]Snow P,Deery B,Lu J,Johnston D,Kirby P.Factom:Business processes secured by immutable audit trails on the blockchain.https://www.factom.com/devs/docs/guide/factom-white-paper-1-0
[36]Hearn M.Corda:A distributed ledger.https://docs.corda.net/_static/corda-technical-whitepaper.pdf
[37]Poon J,Buterin V.Plasma:Scalable autonomous smart contracts.https://plasma.io/plasma.pdf
[38]Buterin V.Minimal viable plasma.https://ethresear.ch/t/minimal-viable-plasma/426
[39]Buterin V.Plasma cash:Plasma with much less per-user data checking.https://ethresear.ch/t/plasma-cash-plasma-with-much-lessper-user-data-checking/1298
[40]OmiseGO official guide.https://cdn.omise.co/omg/officialguide.pdf
[41]Lucidity:The blockchain advertising protocol for complete data transparency.https://lucidity.tech/wp-content/uploads/2018/06/Lucidity-Whitepaper-v1.2-060618.pdf
[42]CryptoKitties:Collectible and breedable cats empowered by blockchain technology.http://upyun-assets.ethfans.org/uploads/doc/file/25583a966d374e30a24262dc5b4c45cd.pdf?_upd=CryptoKitties_WhitePapurr_V2.pdf
[43]CryptoKitties craze slows down transactions on Ethereum.https://www.bbc.com/news/technology-42237162
[44]Duffy JM.Everything you need to know about loom network.https://medium.com/loom-network/everything-you-need-to-knowabout-loom-network-all-in-one-place-updated-regularly-64742bd839fe
[45]Spoke M,Nuco Engineering Team.Aion:Enabling the decentralized Internet.https://aion.network/media/en-aion-networktechnical-introduction.pdf
[46]Miller A,Xia Y,Croman K,Shi E,Song D.The honey badger of BFT protocol.In:Weippl E,ed.Proc.of the 2016 ACM SIGSACConf.on Computer and Communications Security(CCS 2016).New York:ACM Press,2016.31-42.[doi:10.1145/2976749.2978399]
[47]Eykholt E,Meredith LG,Denman J.RChain architecture documentation.https://media.readthedocs.org/pdf/rchain-architecture/stable/rchain-architecture.pdf
[48]Block Collider Team.Block collider whitepaper.https://www.blockcollider.org/bc_whitepaper_zh.pdf
[49]LeMahieu C.Nano:A feeless distributed cryptocurrency network.https://nano.org/en/whitepaper
[50]Davies J.Web-Based XCAT tool for easy ZEC/BTC atomic trading.https://github.com/ZcashFoundation/GrantProposals-2017Q4/files/1363993/29.pdf
[51]Hertzog E,Benartzi G,Benartzi G.Bancor protocol white paper.https://about.bancor.network/static/bancor_protocol_whitepaper_en.pdf
[52]OneLedger.A universal blockchain protocol enabling cross-ledger access through business modularization.https://oneledger.io/wpcontent/uploads/2018/04/oneledger-whitepaper.pdf
[53]Fromknecht C.Connecting blockchains:Instant cross-chain transactions on lightning.https://blog.lightning.engineering/announcement/2017/11/16/ln-swap.html
[54]Young J.First-ever atomic cross-blockchain swap between litecoin and decred completed.https://btcmanager.com/first-atomicswap-between-litecoin-decred-complete/
[55]Redman J.Engineers demonstrate Zcash/Bitcoin atomic swaps.https://news.bitcoin.com/engineers-demonstrate-zcashbitcoinatomic-swaps/
[56]CoinMarketCap.24 hour volume rankings(all exchanges).https://coinmarketcap.com/exchanges/volume/24-hour/all/
[57]Buterin V,Griffith V.Casper the friendly finality gadget.https://arxiv.org/abs/1710.09437
[58]Duncan C.Verge,Bitcoin gold,what’s next?The 51%attacks are just beginning.https://cryptoinsider.21mil.com/verge-bitcoingold-xvg-btg-51-attacks-just-beginning/
[59]Deichler A.Interoperability:the holy grail of blockchain.https://www.afponline.org/trends-topics/topics/articles/Details/interoperability-the-holy-grail-of-blockchain
[60]Tsai WT,Yu L,Wang R,Liu N,Deng EY.Blockchain application development techniques.Ruan Jian Xue Bao/Journal of Software,2017,28(6):1474-1487(in Chinese with English abstract).http://www.jos.org.cn/1000-9825/5232.htm[doi:10.13328/j.cnki.jos.005232]
[61]Yu H,Zhang ZY,Liu JW.Research on scaling technology of Bitcoin blockchain.Journal of Computer Research and Development,2017,54(10):2390-2403(in Chinese with English abstract).[doi:10.7544/issn1000-1239.2017.20170416]
[62]Yuan Y,Wang FY.Blockchain:The state of the art and future trends.Acta Automatica Sinica,2016,42(4):482-494(in Chinese with English abstract).[doi:10.16383/j.aas.2016.c160158]
[63]Baird L.The swirlds hashgraph consensus algorithm:Fair,fast,Byzantine fault tolerance.https://www.swirlds.com/downloads/SWIRLDS-TR-2016-01.pdf
[10]李晓风,赵赫,李芳,谭海波,孙怡宁,刘冰.一种电子文件防篡改方法.ZL201410436231.7.2014-08-29.
[11]赵赫,李晓风,占礼葵,吴仲城.基于区块链技术的采样机器人数据保护方法.华中科技大学学报(自然科学版),2015,43(s1):216-219.[doi:10.13245/j.hust.15S1052]
[60]蔡维德,郁莲,王荣,刘娜,邓恩艳.基于区块链的应用系统开发方法研究.软件学报,2017,28(6):1474-1487.http://www.jos.org.cn/1000-9825/5232.htm[doi:10.13328/j.cnki.jos.005232]
[61]喻辉,张宗洋,刘建伟.比特币区块链扩容技术研究.计算机研究与发展,2017,54(10):2390-2403.[doi:10.7544/issn1000-1239.2017.20170416]
[62]袁勇,王飞跃.区块链技术发展现状与展望.自动化学报,2016,42(4):482-494.[doi:10.16383/j.aas.2016.c160158]
[2]Buterin V.A next-generation smart contract and decentralized application platform.https://github.com/ethereum/wiki/wiki/White-Paper
[3]Schwartz D,Youngs N,Britto A.The Ripple protocol consensus algorithm.https://ripple.com/files/ripple_consensus_whitepaper.pdf
[4]Bitcoin cash FAQ.https://www.bitcoincash.org/faq.html
[5]Larimer D.EOS.IO technical white paper.https://github.com/EOSIO/Documentation/blob/master/TechnicalWhitePaper.md
[6]Popov S.The tangle.https://iotatoken.com/IOTA_Whitepaper.pdf
[7]Churyumov A.Byteball:A decentralized system for storage and transfer of value.https://byteball.org/Byteball.pdf
[8]Arumugam S,Brandstadt A,Nishizeki T.Handbook of Graph Theory,Combinatorial Optimization,and Algorithms.1st ed.New York:Chapman and Hall,2016.
[9]Trujillo JL,Fromhart S,Srinivas V.Evolution of blockchain technology.https://www2.deloitte.com/insights/us/en/industry/financial-services/evolution-of-blockchain-github-platform.html
[10]Li XF,Zhao H,Li F,Tan HB,Sun YN,Liu B.Electronic document anti-tampering method.Chinese Patent ZL201410436231.7,2014-08-29(in Chinese).
[11]Zhao H,Li XF,Zhan LQ,Wu ZC.Data integrity protection method for microorganism sampling robots based on blockchain technology.Journal of Huazhong University of Science and Technology(Natural Science Edition),2015,43(s1):216-219(in Chinese with English abstract).[doi:10.13245/j.hust.15S1052]
[12]Buterin V.On public and private blockchains.https://blog.ethereum.org/2015/08/07/on-public-and-private-blockchains
[13]JPMorgan Chase&Co.Quorum whitepaper.https://github.com/jpmorganchase/quorum-docs/blob/master/Quorum%20White paper%20v0.2.pdf
[14]Brown RG,Carlyle J,Grigg I,Hearn,M.Corda:An introduction.https://docs.corda.net/_static/corda-introductory-whitepaper.pdf
[15]Cachin C.Architecture of the hyperledger blockchain fabric.In:Proc.of the Workshop on Distributed Cryptocurrencies and Consensus Ledgers.2016.
[16]Buterin V.Chain interoperability.https://www.r3.com/download/chain-interoperability
[17]Szabo N.Smart contracts:Building blocks for digital markets.http://www.truevaluemetrics.org/DBpdfs/BlockChain/Nick-SzaboSmart-Contracts-Building-Blocks-for-Digital-Markets-1996-14591.pdf
[18]Buterin V.Sharding FAQ.https://github.com/ethereum/wiki/wiki/Sharding-FAQs
[19]CoinMarketCap.Percentage of total market capitalization(dominance).https://coinmarketcap.com/charts
[20]Bjoroy TV.Ethereum sets new transaction record,outperforming Bitcoin.https://venturebeat.com/2017/08/15/ethereum-sets-newtransaction-record-outperforms-bitcoin
[21]Nolan T.Alt chains and atomic transfers.https://bitcointalk.org/index.php?topic=193281.0
[22]Back A,Corallo M,Dashjr L,Friedenbach M,Maxwell G,Miller A,Poelstra A,Timón J,Wuille P.Enabling blockchain innovations with pegged sidechains.https://blockstream.com/sidechains.pdf
[23]Johnny D,Andrew P,Jonathan W,Marta P,Ben G,Mark F.Strong federations:An interoperable blockchain solution to centralized third party risks.https://arxiv.org/pdf/1612.05491.pdf
[24]Poon J,Dryja T.The Bitcoin lightning network:Scalable off-chain instant payments.https://lightning.network/lightning-networkpaper.pdf
[25]Thomas S,Schwartz E.A protocol for interledger payments.https://interledger.org/interledger.pdf
[26]ConsenSys.BTC Relay’s documentation.http://btc-relay.readthedocs.io/en/latest/
[27]Kwon J,Buchman E.Cosmos:A network of distributed ledgers.https://github.com/cosmos/cosmos/blob/master/WHITEPAPER.md
[28]Kwon J.Tendermint:Consensus without mining.https://tendermint.com/static/docs/tendermint.pdf
[29]Castro M,Liskov B.Practical Byzantine fault tolerance and proactive recovery.ACM Trans.on Computer Systems,2002,20(4):398-461.[doi:10.1145/571637.571640]
[30]King S.PPCoin:Peer-to-peer crypto-currency with proof-of-stake.http://www.peercoin.net/assets/paper/peercoin-paper.pdf
[31]Wood G.Polkadot:Vision for a heterogeneous multi-chain framework.https://github.com/polkadot-io/polkadotpaper/raw/master/PolkaDotPaper.pdf
[32]Lerner SD.RSK white paper overview.https://bravenewcoin.com/assets/Whitepapers/RootstockWhitePaperv9-Overview.pdf
[33]How Elements works and the roles of network participants.https://elementsproject.org/how-it-works
[34]Lisk Developer Hub.Lisk’s consensus algorithm.https://lisk.io/documentation/the-lisk-protocol/consensus
[35]Snow P,Deery B,Lu J,Johnston D,Kirby P.Factom:Business processes secured by immutable audit trails on the blockchain.https://www.factom.com/devs/docs/guide/factom-white-paper-1-0
[36]Hearn M.Corda:A distributed ledger.https://docs.corda.net/_static/corda-technical-whitepaper.pdf
[37]Poon J,Buterin V.Plasma:Scalable autonomous smart contracts.https://plasma.io/plasma.pdf
[38]Buterin V.Minimal viable plasma.https://ethresear.ch/t/minimal-viable-plasma/426
[39]Buterin V.Plasma cash:Plasma with much less per-user data checking.https://ethresear.ch/t/plasma-cash-plasma-with-much-lessper-user-data-checking/1298
[40]OmiseGO official guide.https://cdn.omise.co/omg/officialguide.pdf
[41]Lucidity:The blockchain advertising protocol for complete data transparency.https://lucidity.tech/wp-content/uploads/2018/06/Lucidity-Whitepaper-v1.2-060618.pdf
[42]CryptoKitties:Collectible and breedable cats empowered by blockchain technology.http://upyun-assets.ethfans.org/uploads/doc/file/25583a966d374e30a24262dc5b4c45cd.pdf?_upd=CryptoKitties_WhitePapurr_V2.pdf
[43]CryptoKitties craze slows down transactions on Ethereum.https://www.bbc.com/news/technology-42237162
[44]Duffy JM.Everything you need to know about loom network.https://medium.com/loom-network/everything-you-need-to-knowabout-loom-network-all-in-one-place-updated-regularly-64742bd839fe
[45]Spoke M,Nuco Engineering Team.Aion:Enabling the decentralized Internet.https://aion.network/media/en-aion-networktechnical-introduction.pdf
[46]Miller A,Xia Y,Croman K,Shi E,Song D.The honey badger of BFT protocol.In:Weippl E,ed.Proc.of the 2016 ACM SIGSACConf.on Computer and Communications Security(CCS 2016).New York:ACM Press,2016.31-42.[doi:10.1145/2976749.2978399]
[47]Eykholt E,Meredith LG,Denman J.RChain architecture documentation.https://media.readthedocs.org/pdf/rchain-architecture/stable/rchain-architecture.pdf
[48]Block Collider Team.Block collider whitepaper.https://www.blockcollider.org/bc_whitepaper_zh.pdf
[49]LeMahieu C.Nano:A feeless distributed cryptocurrency network.https://nano.org/en/whitepaper
[50]Davies J.Web-Based XCAT tool for easy ZEC/BTC atomic trading.https://github.com/ZcashFoundation/GrantProposals-2017Q4/files/1363993/29.pdf
[51]Hertzog E,Benartzi G,Benartzi G.Bancor protocol white paper.https://about.bancor.network/static/bancor_protocol_whitepaper_en.pdf
[52]OneLedger.A universal blockchain protocol enabling cross-ledger access through business modularization.https://oneledger.io/wpcontent/uploads/2018/04/oneledger-whitepaper.pdf
[53]Fromknecht C.Connecting blockchains:Instant cross-chain transactions on lightning.https://blog.lightning.engineering/announcement/2017/11/16/ln-swap.html
[54]Young J.First-ever atomic cross-blockchain swap between litecoin and decred completed.https://btcmanager.com/first-atomicswap-between-litecoin-decred-complete/
[55]Redman J.Engineers demonstrate Zcash/Bitcoin atomic swaps.https://news.bitcoin.com/engineers-demonstrate-zcashbitcoinatomic-swaps/
[56]CoinMarketCap.24 hour volume rankings(all exchanges).https://coinmarketcap.com/exchanges/volume/24-hour/all/
[57]Buterin V,Griffith V.Casper the friendly finality gadget.https://arxiv.org/abs/1710.09437
[58]Duncan C.Verge,Bitcoin gold,what’s next?The 51%attacks are just beginning.https://cryptoinsider.21mil.com/verge-bitcoingold-xvg-btg-51-attacks-just-beginning/
[59]Deichler A.Interoperability:the holy grail of blockchain.https://www.afponline.org/trends-topics/topics/articles/Details/interoperability-the-holy-grail-of-blockchain
[60]Tsai WT,Yu L,Wang R,Liu N,Deng EY.Blockchain application development techniques.Ruan Jian Xue Bao/Journal of Software,2017,28(6):1474-1487(in Chinese with English abstract).http://www.jos.org.cn/1000-9825/5232.htm[doi:10.13328/j.cnki.jos.005232]
[61]Yu H,Zhang ZY,Liu JW.Research on scaling technology of Bitcoin blockchain.Journal of Computer Research and Development,2017,54(10):2390-2403(in Chinese with English abstract).[doi:10.7544/issn1000-1239.2017.20170416]
[62]Yuan Y,Wang FY.Blockchain:The state of the art and future trends.Acta Automatica Sinica,2016,42(4):482-494(in Chinese with English abstract).[doi:10.16383/j.aas.2016.c160158]
[63]Baird L.The swirlds hashgraph consensus algorithm:Fair,fast,Byzantine fault tolerance.https://www.swirlds.com/downloads/SWIRLDS-TR-2016-01.pdf
[10]李晓风,赵赫,李芳,谭海波,孙怡宁,刘冰.一种电子文件防篡改方法.ZL201410436231.7.2014-08-29.
[11]赵赫,李晓风,占礼葵,吴仲城.基于区块链技术的采样机器人数据保护方法.华中科技大学学报(自然科学版),2015,43(s1):216-219.[doi:10.13245/j.hust.15S1052]
[60]蔡维德,郁莲,王荣,刘娜,邓恩艳.基于区块链的应用系统开发方法研究.软件学报,2017,28(6):1474-1487.http://www.jos.org.cn/1000-9825/5232.htm[doi:10.13328/j.cnki.jos.005232]
[61]喻辉,张宗洋,刘建伟.比特币区块链扩容技术研究.计算机研究与发展,2017,54(10):2390-2403.[doi:10.7544/issn1000-1239.2017.20170416]
[62]袁勇,王飞跃.区块链技术发展现状与展望.自动化学报,2016,42(4):482-494.[doi:10.16383/j.aas.2016.c160158]