收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

区块链共识算法及其应用研究

薛立德  
【摘要】:自从2008年化名为“中本聪”(Satoshi Nakamoto)的学者发表的奠基性论文《比特币:一种点对点电子现金系统》[1]开始,比特币(Bitcoin)本身及其底层框架——区块链(Blockchain)技术都获得了学术界及工业界的广泛关注。尤其是近年来,区块链相关的技术和产业都得到了爆发式的增长,其应用范围已扩展至金融、物联网、公共服务、数字版权、医疗、车联网等领域。区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式,它本质上是一个共享的、容错的去中心化分布式数据库。在去中心分布式的场景中,区块链几乎要达到最高的容错等级——拜占庭容错。因此,很多区块链算法不得不牺牲一定的安全性或效率或去中心化来达到特定的目标性能。但即便如此,区块链技术的发展仍面临着诸多困难,包括但不限于:高昂的通信成本及存储成本造成的低吞吐量;网络环境的差异及迭代造成不公平竞争(例如,挖矿)和高度的中心化;量子计算未来会带来的对于区块链所需的密码学基础的毁灭性冲击。具体地说:首先,为了完成高容错性,区块链系统中的所有(全)节点必须备份所有必要的信息以达成共识,这必然导致复杂的通信任务,尤其在网络带宽拥塞时,系统的性能和效率将会大幅度下降,而且过多冗余的备份也对节点造成了巨大的存储压力,更糟糕的是大部分区块链系统的上述表现会随着网络规模的扩大而越来越差;其次,引起网络带宽不均衡的网络迭代升级(例如,4G到5G时代的过渡)会造成工作量证明(Proof-of-Work,PoW)型区块链系统的公平性失衡及中心化加剧,除非所有节点均放弃更大的带宽带来的更高的效率;最后,随着量子计算机的不断发展,区块链的经典密码学基础(例如:非对称密钥、哈希函数等)将被摧毁,根据Shor的算法[2],任何RSA安全系统完成的加密都将在短时间内解密,而传统的哈希操作也可以通过Grover搜索算法来加速[3]。因此,为了应对以上问题,本文提出了解决方案:两个基于量子纠缠的量子拜占庭共识协议,一个自适应的区块链分片扩展协议和一个针对PoW型区块链系统公平性的解决方案,此外,针对应用层设计了一个基于区块链的频谱管理系统和一个去中心化价格歧视解决方案。本文的主要研究成果如下:·在量子拜占庭共识协议的研究上,Fitzi等人和Gaertner等人提出的3方量子可检测拜占庭共识协议(Detectable Byzantine Agreement,DBA)[4-5]存在着无法扩展至多方情况、实用性较差以及效率较低等问题。因此,基于先前的工作,本文提出了一个更实用的协议,其可以扩展至包含任意t(tn/2)个错误节点的n节点网络,并且只需要一些非常简单的纠缠状态和少量的数字签名。本文的协议与激励机制相匹配,以实现最佳效率:只需要一轮的协议执行和O(mn)消息复杂度,其中m是常数参数。(在最坏的情况下,整个网络需要t+1轮和O(n2t)消息复杂度,但是奖励机制将有效地阻止这种情况的发生)。然后,为了突破经典拜占庭问题的限制,本文重新设计了共识的量子纠缠态,并提出了新的量子可检测弱拜占庭共识协议(Detectable Weak Byzantine Agreement,DWBA),DWBA协议不需要任何非对称加密的经典密码学基础,并且其实现了用有限的量子资源完成对无限经典信息量的共识(这是之前的协议没有达到的),此外它还可以容忍任意数量的错误节点,即,最优的容忍界。在效率方面,DWBA仅需要O(1)的通信轮次和O((n-t)2)的消息复杂性,这比之前的协议降低了一个数量级。·针对5G网络不断覆盖的场景,本文研究了底层网络(例如:网络带宽)的升级对于PoW型区块链突破当前的性能瓶颈(效率,安全性和去中心化)的效用及节点公平性、去中心化之间的制约关系。结论表明,除非所有节点都具有相同的优质网络资源,否则系统只能在公平性(或去中心化)和效率之间选择其一。这意味着PoW型区块链无法享受网络升级带来的突破,或者必须浪费某些节点的计算能力。无论如何,这将浪费大量资源。为此,本文提出了一种新颖的解决方案,可确保不浪费系统中的所有计算能力,同时通过节点之间的协作来实现对当前带宽资源的利用达到较高水平。此外,相关的原型实验表明,此解决方案在效率,安全性和去中心化性之间实现了出色的平衡。·目前,许多分片区块链协议牺牲了一些重要性能以提高可扩展性,这使它们复杂且不安全。此外,要实现恒定的(而不是线性的)交易通信成本(Communication Cost Per Transaction,CCPT)是许多分片协议面临的挑战。因此,本文提出了 EZchain,这是一种基于“被动分片”的可扩展的区块链协议,其可以达到比传统分片协议更高的安全性。使用固定的初始化参数,EZchain的CCPT期望值是一个常数,与网络的大小无关。此外,不需要信标链的EZchain节点的存储成本也接近恒定,并且不会随网络规模和交易的增加而变化。自适应分片也不需要交叉分片交易、网络分片算法和反Sybil攻击验证,因此EZchain非常简洁高效。此外,多达100,000个节点的原型实验也验证了 EZchain的性能,结果表明EZchain的设计满足了先前的预期目标。·在区块链应用层,本文提出了两个基于区块链的应用协议:首先,不断发展的5G和物联网(IoT)技术引起了人们对频谱的使用和管理的更多关注。区块链是一个很好的潜在解决方案,但是基于中本共识的方案具有较低的频谱利用率和高交易延迟。因此,本文提出了一种基于新型区块链的频谱交易协议—STBC(Spectrum Trading Blockchain),其旨在提高效率,简洁性和安全性。STBC使用一种新的共识机制来快速确认交易,同时最多容忍n/3个恶意节点(n是节点总数),并且其实现代码非常简洁。并且此协议采用类分片思想来提高系统的效率和扩展性。由于频谱交易的特殊性,需要保护交易节点的隐私。因此,本文提出了一种临时的匿名交易方案,可以有效地防止DDoS(Distributed Denial of Service)攻击。此外,理论分析表明,STBC还可抵御双花攻击。本文的协议的原型评估表明,与最新的区块链频谱交易方案相比,该协议将频谱利用率提高了约30%,同时将交易确认延迟减少了约12.5倍。其次,随着大数据和移动网络的发展,出现了严重的价格歧视,这损害了消费者的利益。为了解决这个问题,本文中提出了一种基于区块链的价格歧视解决方案。首先给出了价格歧视的数学定义,这需要系统满足一致性和及时性。分布式区块链可以使商家的不同定价对消费者透明,从而满足一致性。本文的协议的aging窗口和验证机制可确保在固定时间内,任何节点之间在价格共识或价格歧视方面都不会存在分歧,这符合及时性。此外,本文也通过原型实现和多达100个用户节点的实验来评估其性能。实验结果表明,本文的协议可以实现所有预期目标,并且可以以较高的概率保证最优价格的共识。


知网文化
【相似文献】
中国期刊全文数据库 前16条
1 Ken Jia;;刍议区块链共识算法的发展现状与展望[J];电脑知识与技术;2019年32期
2 董春辉;;区块链视域下的高校网络思想政治教育新思维[J];安徽工业大学学报(社会科学版);2020年04期
3 刘鹏翔;;区块链技术在金融领域的应用前景分析[J];黑龙江金融;2016年07期
4 张彭奕;宋杰;;区块链共识算法效能优化研究进展[J];计算机科学;2020年12期
5 许娅伦;;基于预测的共识机制[J];电子技术与软件工程;2021年11期
6 杜百伟;;区块链技术在管理会计中的应用与探索[J];商讯;2020年20期
7 丁日华;;区块链技术及其安全问题[J];中国新通信;2019年02期
8 姚珂珂;;区块链及其应用研究[J];北方经贸;2019年09期
9 唐骏;;区块链正处于泡沫大于内容的时刻[J];商业文化;2018年10期
10 何蒲;于戈;张岩峰;鲍玉斌;;区块链技术与应用前瞻综述[J];计算机科学;2017年04期
11 张庆胜;刘海法;;基于区块链的电子发票系统研究[J];信息安全研究;2017年06期
12 孙雨尧;;基于当前区块链技术运用的保险监管[J];经济师;2017年09期
13 何峰;耿欣;;基于区块链的金融基础设施变革与创新[J];金融理论与实践;2016年10期
14 许润田;;基于区块链技术的美术作品版权保护探究[J];中华手工;2021年03期
15 刘德舜;;区块链技术在金融审计中的应用探讨[J];大陆桥视野;2021年08期
16 盛甫斌;刘晓冰;;区块链技术在跨境贸易场景中的应用[J];企业管理;2021年01期
中国重要会议论文全文数据库 前20条
1 涂志勇;;区块链金融监管[A];2018世界经济特区发展(深圳)论坛——改革开放再出发论文集(中英文双语)[C];2018年
2 李长银;李虹含;高寒;陈涛;;区块链技术的发展趋势及其对金融业的影响[A];《国际货币评论》2017年合辑[C];2017年
3 葛健;郭慧馨;;企业在未来区块链技术上的战略选择[A];中国计算机用户协会网络应用分会2018年第二十二届网络新技术与应用年会论文集[C];2018年
4 邓柯;;区块链在实体经济中的创新应用[A];2018世界经济特区发展(深圳)论坛——改革开放再出发论文集(中英文双语)[C];2018年
5 甄平;玄佳兴;陈智雨;;能源区块链关键技术[A];电力通信技术研究及应用[C];2019年
6 刘斌;郭东;王玥;陈锋;;区块链在证券行业的应用方向与挑战[A];创新与发展:中国证券业2018年论文集(下册)[C];2019年
7 ;冥古宙 区块链思维研究报告 2018年[A];艾瑞咨询系列研究报告(2018年第9期)[C];2018年
8 陈菲;姚保寅;侯丹;;区块链技术国防应用潜力简析[A];2018年北京科学技术情报学会学术年会—智慧科技发展情报服务先行”论坛论文集[C];2018年
9 吴志峰;;区块链:价值互联网的基础架构[A];《IMI研究动态》2016年合辑[C];2016年
10 周国亮;吕凛杰;;区块链技术在能源互联网中的应用[A];2016电力行业信息化年会论文集[C];2016年
11 谢辉;王健;;区块链技术及其应用研究[A];第31次全国计算机安全学术交流会论文集[C];2016年
12 彭建忠;黄健;李鹏;王杰;;基于能源区块链技术的智能电表计量数据管理技术研究[A];全国智能用电工程建设经验交流会论文集(2020年)[C];2020年
13 申万宏源证券有限公司课题组;马龙官;;区块链技术在资产证券化的应用及价值研究[A];创新与发展:中国证券业2019年论文集[C];2020年
14 居晓军;于波;李娜;;区块链助力媒体传播的技术构想[A];中国新闻技术工作者联合会2020年学术年会论文集[C];2020年
15 赵予汐;;区块链技术在广播电视智能接收终端生产数据保护中的应用研究[A];全国互联网与音视频广播发展研讨会(NWC)暨中国数字广播电视与网络发展年会(CCNS)论文集(2020年特辑)[C];2020年
16 陈薇;冯伟;;区块链数字版权保护系统的构建[A];中国新闻技术工作者联合会2020年学术年会论文集[C];2020年
17 赵予汐;;区块链技术在机顶盒生产数据保护中的应用研究[A];中国新闻技术工作者联合会2020年学术年会论文集[C];2020年
18 辛耀东;张纯锋;朱文印;何云峰;宋军;郭启超;;基于区块链的共享洗衣机系统[A];2020年中国家用电器技术大会论文集[C];2020年
19 刘洋;彭林;;区块链司法存证技术的检视与规制——以1088份裁判文书、289份调查问卷为分析样本[A];司法体制综合配套改革中重大风险防范与化解——全国法院第31届学术讨论会获奖论文集(上)[C];2020年
20 程文辉;杜英翔;;“技治”与“法治”——区块链在法院电子卷宗建设中的适用性分析与法律风险探索[A];司法体制综合配套改革中重大风险防范与化解——全国法院第31届学术讨论会获奖论文集(上)[C];2020年
中国博士学位论文全文数据库 前20条
1 薛立德;区块链共识算法及其应用研究[D];中国科学技术大学;2021年
2 章建赛;基于区块链技术的信用治理研究[D];北京邮电大学;2021年
3 付金华;高效能区块链关键技术及应用研究[D];战略支援部队信息工程大学;2020年
4 高峰;面向区块链数字货币的监管技术研究[D];北京理工大学;2018年
5 李嘉兴;云计算服务中的区块链技术研究[D];广东工业大学;2021年
6 郭苏琳;区块链环境下网络舆情传播及风险管理研究[D];吉林大学;2020年
7 崔红蕊;我国商业银行引入区块链技术的动因、场景及风险研究[D];中国社会科学院研究生院;2019年
8 李皎;考虑信任度和权值的区块链数据通信性能优化研究[D];西北工业大学;2017年
9 周李京;区块链隐私关键技术研究[D];北京邮电大学;2019年
10 薛腾飞;区块链应用若干问题研究[D];北京邮电大学;2019年
11 郭子卿;加密外包数据上的信息检索方案研究[D];北京邮电大学;2019年
12 周桐;基于区块链技术的可信数据通证化方法的研究与应用[D];中国科学技术大学;2019年
13 黄慧;基于区块链的数据交换与共享技术研究[D];西安电子科技大学;2019年
14 周亮瑾;基于区块链和分布式数据库的铁路旅客隐私保护技术研究[D];中国铁道科学研究院;2018年
15 王成;基于区块链的保险行业信息系统架构及关键技术研究[D];中国铁道科学研究院;2017年
16 张洪玮;基于区块链的隐私保护关键技术研究[D];天津理工大学;2019年
17 刘同来;区块链网络中的数据存储、访问控制及计算资源优化[D];广东工业大学;2021年
18 高玉龙;区块链的交易安全和隐私保护关键技术研究[D];北京邮电大学;2021年
19 余斌;区块链存储和传输的扩展方法研究与应用[D];中国科学技术大学;2021年
20 朱燕超;面向区块链系统的查询处理研究[D];华东师范大学;2020年
中国硕士学位论文全文数据库 前20条
1 陈维宁;面向资源受限设备的区块链共识机制与存储优化[D];武汉理工大学;2020年
2 李雪伟;区块链技术在安全云存储中的应用研究与实现[D];战略支援部队信息工程大学;2020年
3 欧培荣;基于区块链的匿名货币技术研究[D];北方工业大学;2020年
4 陈柏帆;基于区块链的医疗信息共享安全研究[D];重庆邮电大学;2020年
5 韩雨晨;基于区块链的捐赠系统的设计与实现[D];东北师范大学;2020年
6 刘九良;基于区块链技术的信息隐藏方法研究[D];南京信息工程大学;2020年
7 汪菲;基于区块链的去中心化可信数据共享技术研究[D];南京邮电大学;2020年
8 孙葳;基于区块链的法院电子卷宗管理系统的设计与实现[D];黑龙江大学;2020年
9 朱腾飞;基于区块链的农机共享平台的研究与开发[D];浙江理工大学;2020年
10 杨宏志;基于区块链优化的物联网设备安全管理研究[D];云南师范大学;2021年
11 王海汀;基于区块链的慈善系统设计与实现[D];中国科学院大学(中国科学院沈阳计算技术研究所);2021年
12 王锐;区块链系统的性能评估与优化[D];中国科学院大学(中国科学院深圳先进技术研究院);2021年
13 潘吉飞;基于链上扩展的区块链性能优化方案研究[D];浙江工业大学;2020年
14 弓世明;区块链关键技术及其应用研究[D];中北大学;2020年
15 周万锴;基于区块链的数据安全传输方法的研究[D];长沙理工大学;2019年
16 潘晨;区块链的可扩展性技术研究[D];上海交通大学;2019年
17 仲秋晨;基于区块链的高可扩展分布式存储系统的设计与实现[D];上海交通大学;2020年
18 关瑜婷;基于区块链的高新技术企业创新模式研究[D];天津理工大学;2021年
19 张森;基于区块链技术的冷链物流系统的设计与研究[D];华侨大学;2020年
20 邓少华;基于区块链的学业信息隐私保护方法与系统[D];华中师范大学;2020年
中国重要报纸全文数据库 前20条
1 《比较》研究部主管 陈永伟;DeFi的优势与风险[N];经济观察报;2020年
2 西南医科大学公共卫生学院 陈伟;区块链技术在医疗领域的应用前景[N];中国人口报;2020年
3 中国华融资产管理股份有限公司 袁满;数字货币发展应遵循哪些原则?[N];成都日报;2019年
4 本报记者 崔吕萍;这个春节,漫谈金融圈的另一些事[N];人民政协报;2020年
5 杭州师范大学文化创意学院 柴冬冬;区块链推动文化产业新发展[N];中国社会科学报;2020年
6 中国信息通信研究院云计算与大数据研究所 和涛;区块链监管需要新思路[N];人民邮电;2020年
7 本报记者 张靖超;数字资产要与现实产业挂钩[N];中国经营报;2018年
8 本报记者 滕继濮;区块链技术:开启资源互享互通的想象空间[N];科技日报;2016年
9 本报记者 谢江林 整理;区块链技术为大数据交易带来新机遇[N];贵阳日报;2016年
10 刘贵浙;区块链技术影响深远[N];计算机世界;2016年
11 香港傲扬集团投资总监 尹满华;区块链技术可助大宗商品交易透明便捷[N];期货日报;2016年
12 大摩华鑫基金公司;关注区块链概念[N];中国证券报;2016年
13 鲍勇剑 加拿大莱桥大学管理学院副教授 复旦大学管理学院EMBA特聘教授;区块链的力量[N];第一财经日报;2016年
14 首席记者 孙斌;区块链技术有望应用于大宗商品交易行业[N];期货日报;2016年
15 本报记者 张伟楠;保险行业应该积极拥抱区块链[N];中国保险报;2016年
16 本报记者 刘杨;区块链应用仍在探索阶段[N];中国证券报;2016年
17 李凡 阿博茨科技公司;区块链+保险的“四个机会”[N];中国保险报;2016年
18 本报记者 苏南;区块链驱动电网转型升级[N];中国能源报;2020年
19 本报记者 任晓宇;区块链夜未眠[N];经济观察报;2019年
20 本报记者 黄蕾 实习记者 孙昊曈;项目落地率约5% 一家区块链技术公司的“证明”[N];经济观察报;2019年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978