计算机科学 ›› 2022, Vol. 49 ›› Issue (6A): 447-461.doi: 10.11896/jsjkx.210600214

• 信息安全 • 上一篇    下一篇

区块链技术的研究及其发展综述

傅丽玉, 陆歌皓, 吴义明, 罗娅玲   

  1. 云南大学软件学院 昆明 650000
  • 出版日期:2022-06-10 发布日期:2022-06-08
  • 通讯作者: 陆歌皓(glu@ynu.edu.cn)
  • 作者简介:(2276215853@qq.com)

Overview of Research and Development of Blockchain Technology

FU Li-yu, LU Ge-hao, WU Yi-ming, LUO Ya-ling   

  1. Software College,Yunnan University,Kunming 650000,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:FU Li-yu,born in 1997,postgraduate.Her main research interests include blockchain and distrbuted system.
    LU Ge-hao,born in 1977,double master.His main research interests include blockchain and software engineering.

摘要: 区块链被称为下一代的价值互联网,是一种去中心化新兴加密货币的基础系统架构。自2008年中本聪提出区块链一词以来,区块链因其本身的不可篡改、可溯源、去中心化等特性而逐渐受到人们的广泛关注,其中的两个典型代表为比特币区块链系统和以太坊区块链系统。但是在目前已有的文献资料中,大多是将已有的区块链技术应用到实际生活中,而对区块链的底层的实现介绍较为模糊,应将区块链从实际的应用中抽离出来,并通过比特币区块链系统和以太坊区块链系统的设计思想及其关键技术来了解区块链的工作原理。文中主要从区块链设计的密码学原理、共识算法、数据存储结构等方面来详细介绍区块链技术的基础架构,并针对比特币白皮书和以太坊黄皮书中较模糊的概念进行了补充,从而为后面的读者提供更加深入的研究参考。最后,介绍了区块链目前的应用现状和展望。

关键词: 比特币, 分布式共识, 工作量证明, 区块链, 区块链应用, 权益证明, 智能合约

Abstract: Blockchain is called the next-generation Internet of Value,which is a basic system architecture for emerging decentra-lized cryptocurrencies.Since Satoshi Nakamoto proposed the term blockchain in 2008,it has gradually received widespread attention due to its immutability,traceability,and decentralization features.Two of the representatives are the Bitcoin block Chain system and Ethereum blockchain system.However,in the current literatures,most of the existing blockchain technology is applied to real life while the introduction of the underlying implementation of the blockchain is relatively vague.To this end,the blockchain should be separated from the actual one,and the working of the blockchain can be understood through the design ideas and key technologies of the Bitcoin blockchain system and the Ethereum blockchain system.The article mainly introduces the infrastructure of blockchain technology including the cryptographic principles,consensus algorithms,data storage structure and other aspects.Further the supplements about ambiguous concepts in the Bitcoin white paper and the Ethereum yellow paper are presented as well,which can provide more deeply research for readers later.Finally,the current application status and prospects of blockchain are discussed.

Key words: Bitcoin, Blockchain, Blockchain applications, Distributed consensus, Proof of stake, Proof of work, Smart contracts

中图分类号: 

  • TP309
[1] DIFFIE W,HELLMAN M.New directions in cryptography[J].IEEE Transactions on Information Theory,1976,22(6):644-654.
[2] WANG C.Academic Debate about the Nature of Hayek's Mone-tray Theory and Its Logic Its Combing and Discrimination[J].Foreign Frontier Journal of Social Sciences,2021,2(820):75-87.
[3] VON HAYEK F,YAO Z Q.The denationalization of currency[M].Rising Star Press,2007:99-110.
[4] MIN X,LI Q,LEI L,et al.A Permissioned Blockchain Frame-work for Supporting Instant Transaction and Dynamic Block Size[C]// 2016 IEEE Trustcom/BigDataSE/ISPA.IEEE,2016,90-96.
[5] NAKAMOTO S.Bitcoin:A Peer-to-Peer Electronic Cash System[J/OL].https://bitcoin.org/bitcoin.pdf.
[6] SHEN X,PEI Q Q,LIU X F.Survey of block chain[J].Chinese Journal of Network and Information Secuiity,2016,2(11):11-20.
[7] CAI X Q,DENG Y.The Principle and core Technology ofBlockchain[J].Chinese Journal of Computers,2021,44(1):84-131.
[8] YU G,NIE T Z.The Challenge and Prospect of Distributed Data Management Techniques in BlockChain Systems[J].Chinese Journal of Computers,2021,44(1):28-54.
[9] SAPRA R,DHALIWAL P.Blockchain:The new era of Technology[C]//2018 Fifth International Conference on Parallel,Distributed and Grid Computing(PDGC).2018:495-499.
[10] WOOD G.Ethereum:A secure decentralised generalised tran-saction ledger[J].Ethereum Project Yellow Paper,2014,151:1-32.
[11] DDV,ANISH J.Bitcoin mining acceleration and performancequantification[C]//IEEE Canadian Conference on Electrical and Computer Engineering.2014:1-6.
[12] SWAN M.Blockchain-Blueprint for a new economy[M].O'reilly Media,2015:1-9.
[13] LI M,SONG W P,HAO H,et al.IEEE Standard for Data Format for Blockchain Systems[J].Institute of Electrical and Electronics Engineers,2020,2(2418):1-32.
[14] ZHANG W B.Constructing blockchain world state Merkle Patricia Trie subtree:USA,10 929 374[P].2021-02-23.
[15] HONG S,KIM H.Analysis of Bitcoin Exchange Using Rela-tionship of Transactions and Addresses[C]// 2019 21st International Conference on Advanced Communication Technology(ICACT).2019:67-70.
[16] YANG X,CHEN Y,CHEN X.Effective Scheme against 51% Attack on Proof-of-Work Block-chain with History Weighted Information[C]//2019 IEEE International Conference on Blockchain(Blockchain).2019:261-265.
[17] CHEN H,WANG Y J.A Lightweight Scalable Protocol forPublic Blockchain[J].Journal of Computer Research and Deve-lopment,2020,57(7):1555-1567.
[18] ZHU J,LIU P,HE L.Mining Information on Bitcoin Network Data[C]//2017 IEEE International Conference on Internet of Things(iThings) and IEEE Green Computing and Communications(GreenCom) and IEEE Cyber,Physical and Social Computing(CPSCom) and IEEE Smart Data(SmartData).2017:999-1003.
[19] HOU B,CHEN F.A Study on Nine Years of Bitcoin Transactions:Understanding Real-world Behaviors of Bitcoin Miners and Users[C]//2020 IEEE 40th International Conference on Distributed Computing Systems(ICDCS).2020:1031-1043.
[20] ZOLA F,EGUIMENDIA M,BRUSE J L.Cascading Machine Learning to Attack Bitcoin Anonymity[C]//2019 IEEE Inter-national Conference on Blockchain(Blockchain).2019:10-17.
[21] LU T,YAN R,LEI M,et al.AABN:Anonymity assessment model based on Bayesian network with application to blockchain[J].China Communications,2019,16(6):55-68.
[22] DIAMOND B.Systems and Methods for Side-Chainnel-Secure Blockchain Anonymity Using:I2P:WO2 021 113 732[P].2021-06-10.
[23] HUANG Y,WANG B,WANG Y.MResearch on Ethereum Private Blockchain Multi-nodes Platform[C]//2020 International Conference on Big Data,Artificial Intelligence and Internet of Things Engineering(ICBAIE).2020:369-372.
[24] MA F C,REN M,FU Y,et al.Security reinforcement forEthereum virtual machine[J].Information Processing and Ma-nagement,2021,4(58):1709-2022.
[25] KUMAR K,XU J,JIA W,et al.Space-Code Bloom Filter for Efficient Per-Flow Traffic Measurement[C]// Infocom Twenty-third Joint Conference of the IEEE Computer & Communications Societies.IEEE,2006:2327-2339.
[26] ETHAN B,KWON J,MILOSEVIC Z.The latest gossip on BFT consensus[J].arXiv:1807.04938,2018.
[27] JALALZAI M M,BUSCH C,RICHARD G G.Proteus:A Scalable BFT Consensus Protocol for Blockchains[C]//2019 IEEE International Conference on Blockchain(Blockchain).2019:308-313.
[28] BUTERIN V,REIJSBERGEN D,LEONARDOS S,et al.In-centives in Ethereum's Hybrid Casper Protocol[C]//2019 IEEE International Conference on Blockchain and Cryptocurrency(ICBC).2019:236-244.
[29] BUTERIN V,GRIFFITH V.Casper the Friendly FinalityGadget[OL].https://www.researchgate.net/publication/320626951_Casper_the_Friendly_Finality_Gadget.
[30] WILLIAM P G,EFSTATHIOS P.Understanding ModernBanking Ledgers Through Blockchain Technologies:Future of Transaction Processing and Smart Contracts on the Internet of Money[J].SSRN Electronic Journal,2015:239-278.
[31] FREY R M,VUKOVAC D,ILIC A.A Secure Shopping Experience Based on Blockchain and Beacon Technology[C]//10th ACM Conference on Recommender Systems(RECSYS 2016).ACM,2016:1-2.
[32] BOGNER A,CHANSON M,MEEUW A.A Decentralised Sharing App running a Smart Contract on the Ethereum Blockchain[C]// International Conference.2016:177-178.
[33] ENGLISH S M,NEZHADIAN E.Conditions of Full Disclo-sure:The Blockchain Remuneration Model[C]//2017 IEEE European Symposium on Security and Privacy Workshops(EuroS&PW).IEEE,2017:64-67.
[34] JAGRAT C,PCHANNEGOWDA J.A Survey of BlockchainBased Government Infrastructure Information[C]//InternationalConference on Mainstreaming Block Chain Implementation(ICOMBI).2020,1-5.
[35] JABBAR K,BJORN P.Growing the Blockchain Information Infrastructure[C]// CHI Conference on Human Factors in Computing Systems.ACM,2017:6487-6498.
[36] DORRI A,KANHERE S S,JURDARK R,et al.Blockchain for IoT security and privacy:The case study of a smart home[C]//The International Conference on Pervasive Computing and Communications Workshops(PerCom Workshop).2017:618-623.
[37] DORRI A,KANHERE S S,JURDAK R.Towards an Optimized BlockChain for IoT[C]//The second IEEE/ACM conference on Internet of Things Design and Implementation(IoTDI 2017).ACM,2017:173-178.
[38] SINGH S,HOSEN A,YOON B.Blockchain Securi-ty Attacks,Challenges,and Solutions for the Future Distributed IoT Network[J].IEEE Access,2021,9:13938-13959.
[39] DING H,CHEN X F,LIN D Z.IEEE Standard for Framework of Blockchain-based Internet of Things(IoT) Data Management[J].Institute of Electrical and Electronics Engineers,2021,1(2144):1-20.
[40] SPATARU A L,PUNGILA C P,RADOVANCOVICI M.Ahigh-performance native approach to adaptive blockchain smart-contract transmission and execution[J].Information Processing &Management,2021,58(4):102561.
[41] KAMANASHIS B,MUTHUKKUMARASAMY V.Securing Smart Cities Using Blockchain Technology[C]//IEEE International Conference on Smart City.IEEE,2016:1392-1393.
[42] LEE B,LEE J H.Blockchain-based secure firmware update for embedded devices in an Internet of Things environment[J].Journal of Supercomputing,2017,73(3):1152-1167.
[43] CHAKRAVORTY A,RONG C.Ushare:user controlled socialmedia based on blockchain[C]//International Conference on Ubiquitous Information Management & Communication.2017:1-6.
[44] LNES S.Beyond Bitcoin Enabling Smart Government UsingBlockchain Technology[C]//International Conference on Electronic Govern-ment and the Information Systems Perspective.Springer International Publishing,2016:253-264.
[45] GERSTL D S.Leveraging Bitcoin Blockchain Technology toModernize Security Perfection Under the Uniform Commercial Code[M].Springer International Publishing,2016:109-123.
[46] ZHU H,HOU M.Research on an Electronic Medical Record System Based on the Internet[C]//2018 2nd International Conference on Data Science and Business Analytics(ICDSBA).2018:537-540.
[47] INDUMATHI J, SHANKAR A, GHALIB M R, et al.Block Chain Based Internet of Medical Things for Uninterrupted,Ubiquitous,User-Friendly,Unflappable,Unblemished,Unl-imited Health Care Services(BC IoMT U6 HCS)[J].IEEE Access,2020(8):216856-216872.
[48] POONGUZHALI N,GAYATHRI S,DEEBIKA A,et al.AFramework For Electronic Health Record Using Blockchain Technology[C]//2020 International Conference on System,Computation,Automation and Networking(ICSCAN).2020:1-5.
[1] 王子凯, 朱健, 张伯钧, 胡凯.
区块链与智能合约并行方法研究与实现
Research and Implementation of Parallel Method in Blockchain and Smart Contract
计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102
[2] 黄松, 杜金虎, 王兴亚, 孙金磊.
以太坊智能合约模糊测试技术研究综述
Survey of Ethereum Smart Contract Fuzzing Technology Research
计算机科学, 2022, 49(8): 294-305. https://doi.org/10.11896/jsjkx.220500069
[3] 高健博, 张家硕, 李青山, 陈钟.
RegLang:一种面向监管的智能合约编程语言
RegLang:A Smart Contract Programming Language for Regulation
计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016
[4] 卫宏儒, 李思月, 郭涌浩.
基于智能合约的秘密重建协议
Secret Reconstruction Protocol Based on Smart Contract
计算机科学, 2022, 49(6A): 469-473. https://doi.org/10.11896/jsjkx.210700033
[5] 何茜, 贺可太, 王金山, 林绅文, 杨菁林, 冯玉超.
比特币实体交易模式分析
Analysis of Bitcoin Entity Transaction Patterns
计算机科学, 2022, 49(6A): 502-507. https://doi.org/10.11896/jsjkx.210600178
[6] 毛典辉, 黄晖煜, 赵爽.
符合监管合规性的自动合成新闻检测方法研究
Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance
计算机科学, 2022, 49(6A): 523-530. https://doi.org/10.11896/jsjkx.210300083
[7] 周航, 姜河, 赵琰, 解相朋.
适用于各单元共识交易的电力区块链系统优化调度研究
Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit
计算机科学, 2022, 49(6A): 771-776. https://doi.org/10.11896/jsjkx.210600241
[8] 李博, 向海昀, 张宇翔, 廖浩德.
面向食品溯源场景的PBFT优化算法应用研究
Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios
计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018
[9] 王思明, 谭北海, 余荣.
面向6G可信可靠智能的区块链分片与激励机制
Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence
计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004
[10] 孙浩, 毛瀚宇, 张岩峰, 于戈, 徐石成, 何光宇.
区块链跨链技术发展及应用
Development and Application of Blockchain Cross-chain Technology
计算机科学, 2022, 49(5): 287-295. https://doi.org/10.11896/jsjkx.210800132
[11] 阳真, 黄松, 郑长友.
基于区块链与改进CP-ABE的众测知识产权保护技术研究
Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE
计算机科学, 2022, 49(5): 325-332. https://doi.org/10.11896/jsjkx.210900075
[12] 任畅, 赵洪, 蒋华.
一种量子安全拜占庭容错共识机制
Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism
计算机科学, 2022, 49(5): 333-340. https://doi.org/10.11896/jsjkx.210400154
[13] 冯了了, 丁滟, 刘坤林, 马科林, 常俊胜.
区块链BFT共识算法研究进展
Research Advance on BFT Consensus Algorithms
计算机科学, 2022, 49(4): 329-339. https://doi.org/10.11896/jsjkx.210700011
[14] 杨昕宇, 彭长根, 杨辉, 丁红发.
基于演化博弈的理性拜占庭容错共识算法
Rational PBFT Consensus Algorithm with Evolutionary Game
计算机科学, 2022, 49(3): 360-370. https://doi.org/10.11896/jsjkx.210900110
[15] 王鑫, 周泽宝, 余芸, 陈禹旭, 任昊文, 蒋一波, 孙凌云.
一种面向电能量数据的联邦学习可靠性激励机制
Reliable Incentive Mechanism for Federated Learning of Electric Metering Data
计算机科学, 2022, 49(3): 31-38. https://doi.org/10.11896/jsjkx.210700195
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!