苑超,徐蜜雪,斯雪明.基于聚合签名的共识算法优化方案[J].计算机科学,2018,45(2):53-56, 83
基于聚合签名的共识算法优化方案
Optimization Scheme of Consensus Algorithm Based on Aggregation Signature
投稿时间:2017-05-15  修订日期:2017-08-27
DOI:10.11896/j.issn.1002-137X.2018.02.009
中文关键词:  区块链,共识算法,聚合签名,优化,双线性映射
英文关键词:Blockchain,Consensus algorithm,Aggregation signature,Optimization,Bilinear pairings
基金项目:本文受国家重点研发计划(2016YFB0800101,6YFB0800100),国家自然科学基金创新研究群体科学基金(61521003)资助
作者单位E-mail
苑超 解放军信息工程大学 郑州450001数学工程与先进计算国家重点实验室 郑州450001  
徐蜜雪 解放军信息工程大学 郑州450001数学工程与先进计算国家重点实验室 郑州450001  
斯雪明 解放军信息工程大学 郑州450001数学工程与先进计算国家重点实验室 郑州450001 sxm@fudan.edu.en 
摘要点击次数: 428
全文下载次数: 546
中文摘要:
      随着比特币以及以太坊、超级账本等系统的兴起,区块链技术受到越来越多的关注。区块链是众多技术结合的产物,共识算法在区块链中起着至关重要的作用,共识算法的优劣直接影响着区块链系统的优劣。针对不同特点的区块链系统,采取的共识算法也不相同,不同的共识算法各有优劣。目前,效率问题是区块链中共识算法面临的主要问题之一。为了提高区块链系统中共识算法的运行效率,首先介绍了区块链中共识算法的各种潜在的优化方案,然后以联盟链中常用的PBFT共识算法的改进算法dBFT为研究对象,结合聚合签名技术以及双线性映射技术对dBFT的共识过程进行优化,并与原方案进行比较。优化后的聚合dBFT共识算法可以有效降低区块链系统中签名的空间复杂度。
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器