首页 | 本学科首页   官方微博 | 高级检索  
     

基于聚合签名的共识算法优化方案
引用本文:苑超,徐蜜雪,斯雪明.基于聚合签名的共识算法优化方案[J].计算机科学,2018,45(2):53-56, 83.
作者姓名:苑超  徐蜜雪  斯雪明
作者单位:解放军信息工程大学 郑州450001数学工程与先进计算国家重点实验室 郑州450001,解放军信息工程大学 郑州450001数学工程与先进计算国家重点实验室 郑州450001,解放军信息工程大学 郑州450001数学工程与先进计算国家重点实验室 郑州450001
基金项目:本文受国家重点研发计划(2016YFB0800101,6YFB0800100),国家自然科学基金创新研究群体科学基金(61521003)资助
摘    要:随着比特币以及以太坊、超级账本等系统的兴起,区块链技术受到越来越多的关注。区块链是众多技术结合的产物,共识算法在区块链中起着至关重要的作用,共识算法的优劣直接影响着区块链系统的优劣。针对不同特点的区块链系统,采取的共识算法也不相同,不同的共识算法各有优劣。目前,效率问题是区块链中共识算法面临的主要问题之一。为了提高区块链系统中共识算法的运行效率,首先介绍了区块链中共识算法的各种潜在的优化方案,然后以联盟链中常用的PBFT共识算法的改进算法dBFT为研究对象,结合聚合签名技术以及双线性映射技术对dBFT的共识过程进行优化,并与原方案进行比较。优化后的聚合dBFT共识算法可以有效降低区块链系统中签名的空间复杂度。

关 键 词:区块链  共识算法  聚合签名  优化  双线性映射
收稿时间:2017/5/15 0:00:00
修稿时间:2017/8/27 0:00:00

Optimization Scheme of Consensus Algorithm Based on Aggregation Signature
YUAN Chao,XU Mi-xue and SI Xue-ming.Optimization Scheme of Consensus Algorithm Based on Aggregation Signature[J].Computer Science,2018,45(2):53-56, 83.
Authors:YUAN Chao  XU Mi-xue and SI Xue-ming
Affiliation:PLA Information Engineering University,Zhengzhou 450001,China State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China,PLA Information Engineering University,Zhengzhou 450001,China State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China and PLA Information Engineering University,Zhengzhou 450001,China State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China
Abstract:With the rise of Bitcoin,Ethernet,Hyperledger and so on,blockchain has been paid more and more attention.Blockchain is the product of many technologies,and the consensus algorithm is an important standard to adjudicate a blockchain system.The adopted consensus algorithm should be different from the blockchain system to another for the different features.Different consensus algorithms have their own advantages,but they also have shortcomings.Currently,efficiency problem is one of the main problems faced by the consensus algorithm in the blockchain.In order to improve the efficiency,the potential optimization scheme of the consensus algorithm in the blockchain was introduced.Then,the dBFT consensus algorithm commonly used in the alliance chain was taken as the research object,and through combining with the aggregation signature and the bilinear mapping technology,the consensus process was modified.At last,compared with the original scheme,the space complexity of the signature in blockchain system can be effectively reduced with the aggregated dBFT.
Keywords:Blockchain  Consensus algorithm  Aggregation signature  Optimization  Bilinear pairings
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号