一种基于环签名的PBFT区块链共识算法改进方案
An Improved Scheme for PBFT Blockchain Consensus Algorithm Based on Ring Signature
查看参考文献20篇
|
文摘
|
联盟链是一种允许授权节点加入网络的区块链,当存在网络状况不理想等状况时,会出现节点动态加入退出的问题。为此,在环签名理论、ElGamal数字签名算法与PBFT算法的基础上,提出一种基于ElGamal数字签名算法的环签名改进方案。对环签名算法进行正确性及匿名性分析,运用环签名方案改进PBFT算法的签名及验证过程,使用Fabric中的区块链性能测试框架Caliper对改进方案进行性能测试,结果表明,基于环签名方案的改进PBFT共识算法可较好地解决网络中节点动态加入退出问题,且能够达到原PBFT算法的拜占庭节点容错率,具有一定的实用性。 |
|
其他语种文摘
|
The alliance chain is a kind of blockchain that allows authorized nodes to join in the network. However, when the network condition is poor,the nodes will join and exit dynamically. Therefore,on the basis of ring signature theory, ElGamal digital signature algorithm and PBFT algorithm, we propose a ring signature scheme based on ElGamal digital signature algorithm to cope with this problem. First, we analyze the correctness and anonymity of the ring signature algorithm. Then, we use the ring signature scheme to improve the signature and verification process of the PBFT algorithm. Finally, we adopt Caliper,the blockchain performance testing framework in Fabric, to test the performance of the improved scheme. Experimental results show that the improved,ring signature-based PBFT consensus algorithm can solve the dynamic joining and exiting problem of nodes in the network while reaching the fault-tolerant rate of the Byzantine node of the original PBFT algorithm,which has certain practical values. |
|
来源
|
计算机工程
,2019,45(11):32-36 【扩展库】
|
|
DOI
|
10.19678/j.issn.1000-3428.0055794
|
|
关键词
|
区块链
;
ElGamal算法
;
PBFT算法
;
环签名
;
共识算法
|
|
地址
|
1.
海军航空大学岸防兵学院, 山东, 烟台, 264001
2.
中国人民解放军91049部队, 山东, 青岛, 266000
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-3428 |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
国家自然科学基金
|
|
文献收藏号
|
CSCD:6615933
|
参考文献 共
20
共1页
|
|
1.
袁勇. 区块链技术发展现状与展望.
自动化学报,2016,42(4):481-494
|
CSCD被引
444
次
|
|
|
|
|
2.
张亮. 区块链技术综述.
计算机工程,2019,45(5):1-12
|
CSCD被引
69
次
|
|
|
|
|
3.
刘亚辉.
基于区块链的可信电子券系统的设计与实现,2018
|
CSCD被引
1
次
|
|
|
|
|
4.
Ongaro D. In search of an understandabkle consensus algorithm.
Proceedings of USENIX Technical Conference,2014:305-320
|
CSCD被引
1
次
|
|
|
|
|
5.
Lamport L. The Byzantine generals problem.
ACM Transactions on Programming Languages and Systems,2016,4(3):382-401
|
CSCD被引
174
次
|
|
|
|
|
6.
胡逸飞. 基于区块链审计的公钥分发方案.
计算机工程,2019,45(5):29-34
|
CSCD被引
3
次
|
|
|
|
|
7.
范捷. 拜占庭系统技术研究综述.
软件学报,2013,26(6):1346-1360
|
CSCD被引
35
次
|
|
|
|
|
8.
张仕将. 基于Gossip协议的拜占庭共识算法.
计算机科学,2018,45(2):20-24
|
CSCD被引
5
次
|
|
|
|
|
9.
Yeow K. Decentralized consensus for edge-centric internet of things: a review, taxonomy, and research issues.
IEEE Access,2018,18(8):1513-1524
|
CSCD被引
3
次
|
|
|
|
|
10.
刘肖飞.
基于动态授权的拜占庭容错共识算法的区块链性能改进研究,2017
|
CSCD被引
12
次
|
|
|
|
|
11.
苑超. 基于聚合签名的共识算法优化方案.
计算机科学,2018,45(2):53-56,83
|
CSCD被引
9
次
|
|
|
|
|
12.
韩菊茹. 基于区块链的可信日志存储与验证系统.
计算机工程,2019,45(2):13-17
|
CSCD被引
3
次
|
|
|
|
|
13.
闵新平. 许可链多中心动态共识机制.
计算机学报,2018,41(5):1005-1020
|
CSCD被引
25
次
|
|
|
|
|
14.
Rivest R L. How to leak a secret.
Proceeding of AsiaCrypt ' 01,2001:552-565
|
CSCD被引
1
次
|
|
|
|
|
15.
张国印. 环签名研究进展.
通信学报,2007,28(5):109-117
|
CSCD被引
4
次
|
|
|
|
|
16.
李轲.
环签名理论及其应用研究,2016
|
CSCD被引
1
次
|
|
|
|
|
17.
Elgamal T. A public key cryptosystem and a signature scheme based on discrete logarithms.
IEEE Transactions on Information Theory,1985,31(4):469-472
|
CSCD被引
327
次
|
|
|
|
|
18.
Castro M. Practical Byzantine fault tolerance.
Proceeding of the 3rd Symposium on Operating Systems Design and Implementation,1999:173-186
|
CSCD被引
3
次
|
|
|
|
|
19.
Wang Fenghe. A lattice-based ring signature scheme from bonsai trees.
Journal of Electronics and Information Technology,2010,32(10):2400-2403
|
CSCD被引
5
次
|
|
|
|
|
20.
王化群. 两种环签名方案的安全性分析及其改进.
电子与信息学报,2007,29(1):201-204
|
CSCD被引
3
次
|
|
|
|
|
了解气象卫星更多信息，请访问