基于BLS聚合签名技术的平行链共识算法优化方案

doi:10.11772/j.issn.1001-9081.2021101711

《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (12): 3785-3791.DOI: 10.11772/j.issn.1001-9081.2021101711

• 网络空间安全 • 上一篇

基于BLS聚合签名技术的平行链共识算法优化方案

刘琪¹, 郭荣新¹(), 蒋文贤², 马登极³

^1.华侨大学信息科学与工程学院, 福建厦门 361021
^2.华侨大学计算机科学与技术学院, 福建厦门 361021
^3.杭州复杂美科技有限公司, 杭州 310061

收稿日期:2021-10-08 修回日期:2022-01-12 接受日期:2022-01-24 发布日期:2022-12-21 出版日期:2022-12-10
通讯作者: 郭荣新
作者简介:刘琪（1995—），女，湖北宜昌人，硕士研究生，主要研究方向：区块链
蒋文贤（1974—），男，福建漳州人，副教授，博士研究生，主要研究方向：区块链、信息网络安全
马登极（1981—），男，浙江杭州人，硕士，主要研究方向：区块链。
基金资助:
国家自然科学基金资助项目(61901182);2020部省共建经费资助项目(605?52520005)

Parallel chain consensus algorithm optimization scheme based on Boneh-Lynn-Shacham aggregate signature technology

Qi LIU¹, Rongxin GUO¹(), Wenxian JIANG², Dengji MA³

^1.College of Information Science and Engineering，Huaqiao University，Xiamen Fujian 361021，China
^2.College of Computer Science and Technology，Huaqiao University，Xiamen Fujian 361021，China
^3.Hangzhou Fuzamei Technology Company Limited，Hangzhou Zhejiang 310061，China

Received:2021-10-08 Revised:2022-01-12 Accepted:2022-01-24 Online:2022-12-21 Published:2022-12-10
Contact: Rongxin GUO
About author:LIU Qi， born in 1995， M. S. candidate. Her research interests include blockchain.
JIANG Wenxian，born in 1974， Ph. D. candidate， associate professor. His research interests include blockchain， information network security.
MA Dengji， born in 1981， M. S. His research interests include blockchain.
Supported by:
National Natural Science Foundation of China(61901182);2020 Province Ministry Co-construction Fund(605-52520005)

摘要/Abstract

摘要：

目前，平行链的每个共识节点均需发送各自的共识交易到主链上以参与共识，这导致大量的共识交易严重占用主链的区块容量，并且浪费手续费。针对上述问题，利用平行链上的共识交易具有共识数据相同签名不同的特点，结合双线性映射技术，提出一种基于BLS聚合签名技术的平行链共识算法优化方案。首先，用共识节点对交易数据进行签名；然后，用平行链各节点通过点对点（P2P）网络在内部广播共识交易并同步消息；最后，由Leader节点统计共识交易，且当共识交易的数量大于2/3时，将对应的BLS签名数据聚合并发送交易聚合签名到主链上进行验证。实验结果表明，所提方案与原始平行链共识算法相比能够有效解决平行链上共识节点重复发送共识交易到主链的问题，在减少对主链存储空间的占用的同时节省交易手续费，只占用主链存储空间4 KB并且只产生一笔0.01比特元（BTY）的交易手续费。

关键词: 平行链, 共识算法, BLS聚合签名, Leader节点, 双线性映射

Abstract:

At present， each consensus node of the parallel chain needs to send its own consensus transaction to the main chain to participate in the consensus. As a result， a large number of consensus transactions occupy the block capacity of the main chain seriously and waste transaction fees. In order to solve the above problems， an optimization scheme of parallel chain consensus algorithm based on BLS （Boneh-Lynn-Shacham） aggregate signature technology was proposed by combining bilinear map technology with the characteristics of the same consensus data and different signatures of consensus trades on parallel chain. Firstly， the transaction data was signed by the consensus node. Then， the consensus transaction was broadcasted by each node of the parallel chain and the message was synchronized internally through P2P （Peer-to-Peer） network. Finally， the consensus transactions were counted by Leader node. When the number of consensus transactions was greater than 2/3， the corresponding BLS signature data was aggregated and the transaction aggregate signature was sent to the main chain for verification. Experimental results show that compared with the original parallel chain consensus algorithm， the proposed scheme can effectively solve the problem of consensus nodes on the parallel chain repeatedly sending consensus transactions to the main chain， save transaction fees with reducing the occupancy of the storage space of the main chain， only occupy 4 KB of the storage space of the main chain and only generate a transaction fee of 0.01 BiT Yuan （BTY）.

Key words: parallel chain, consensus algorithm, BLS (Boneh-Lynn-Shacham) aggregate signature, Leader node, bilinear map

中图分类号:

TP301.6

刘琪, 郭荣新, 蒋文贤, 马登极. 基于BLS聚合签名技术的平行链共识算法优化方案[J]. 计算机应用, 2022, 42(12): 3785-3791.

Qi LIU, Rongxin GUO, Wenxian JIANG, Dengji MA. Parallel chain consensus algorithm optimization scheme based on Boneh-Lynn-Shacham aggregate signature technology[J]. Journal of Computer Applications, 2022, 42(12): 3785-3791.

图/表 8

表1 Polkadot与Chain33平行链的对比分析

Tab.1 Comparative analysis of Polkadot and Chain33 parallel chain

功能类型	Polkadot	Chain33平行链
出块机制	1）单独出块，2）从验证节点恢复	1）单独出块，2）从主链恢复
共识机制	1）双共识，优先出块共识，2）中继链共识最终化	1）先在主链达成共识，2）平行链出块并发送到主链共识， 3）同步回平行链二次共识验证
治理	收集人，验证人，钓鱼人，提名人	超级节点，监督节点，普通节点
跨链机制	1）XCMP内部消息跨链，2）转接桥跨链	1）一笔跨链交易完成内部跨链，2）合约桥外部跨链
平行链接入	有限卡槽拍卖	注册制，数量不限

表2 区块链常用共识算法的对比分析

Tab.2 Comparative analysis of commonly used consensus algorithms in blockchain

共识机制	去中心化程度	容错率/%	资源消耗	吞吐量
PoW	去中心化	50	高	低
PoS	去中心化	50	较低	较高
DPoS	部分去中心化	50	低	高
PBFT	部分去中心化	33	低	高
RAFT	部分去中心化	非拜占庭容错	低	高

图1 主链+平行链架构

Fig. 1 Main chain + parallel chain architecture

表3 符号及其含义

Tab. 3 Symbols and their meanings

符号	含义	符号	含义
$x i$	平行链上超级节点	$N u m$	达成共识的节点数
$X i$	主链上节点	$T x$	共识交易
$B i$	待共识的区块	$s_h a s h$	状态哈希
$S i$	签名信息	$p_c h a i n$	平行链
$H i$	待共识的区块高度	$C i$	主链
$M S i$	各交易的状态信息	$u$	共识标识
$R M i$	区块信息	$R$	共识结果

表3 符号及其含义

Tab. 3 Symbols and their meanings

符号	含义	符号	含义
$x i$	平行链上超级节点	$N u m$	达成共识的节点数
$X i$	主链上节点	$T x$	共识交易
$B i$	待共识的区块	$s_h a s h$	状态哈希
$S i$	签名信息	$p_c h a i n$	平行链
$H i$	待共识的区块高度	$C i$	主链
$M S i$	各交易的状态信息	$u$	共识标识
$R M i$	区块信息	$R$	共识结果

图2 优化后的平行链共识算法流程

Fig. 2 Flow chart of parallel chain consensus algorithm after optimization

表4 实验环境配置

Tab.4 Experimental environment configuration

配置信息	版本号
操作系统	Ubuntu18.04
Chain33	1.65.2
CPU	Intel i5 2.5 GHz 四核
内存	16 GB
Go	Go 1.15.2 Linux/amd64

图3 Leader节点选取算法

Fig. 3 Leader node selection algorithm

图4 优化前后不同指标对比

Fig. 4 Different indicators comparison before and after optimization

参考文献 18

1	NAKAMOTO S. Bitcoin： a peer-to-peer electronic cash system［EB/OL］. ［2021-05-13］.. 10.2139/ssrn.3977007
2	朱建明，张沁楠，高胜. 区块链关键技术及其应用研究进展［J］. 太原理工大学学报， 2020， 51（3）：321-330. 10.16355/j.cnki.issn1007-9432tyut.2020.03.001
	ZHU J M， ZHANG Q N， GAO S. Research progress of blockchain key technologies and their application［J］. Journal of Taiyuan University of Technology， 2020， 51（3）：321-330. 10.16355/j.cnki.issn1007-9432tyut.2020.03.001
3	WOOD G. Polkadot： vision for a heterogeneous multi-chain framework［EB/OL］. ［2021-03-09］..
4	BUCHMAN E， KWON J. Cosmos： a network of distributed ledgers［EB/OL］. ［2021-04-17］..
5	路爱同，赵阔，杨晶莹，等. 区块链跨链技术研究［J］. 信息网络安全， 2019， 19（8）：83-90.
	LU A T， ZHAO K， YANG J Y， et al. Research on cross-chain technology of blockchain［J］. Netinfo Security， 2019， 19（8）：83-90.
6	郑敏，王虹，刘洪，等. 区块链共识算法研究综述［J］. 信息网络安全， 2019， 19（7）：8-24. 10.3969/j.issn.1671-1122.2019.07.002
	ZHENG M， WANG H， LIU H， et al. Survey on consensus algorithms of blockchain［J］. Netinfo Security， 2019， 19（7）：8-24. 10.3969/j.issn.1671-1122.2019.07.002
7	JAKOBSSON M， JUELS A. Proofs of work and bread pudding protocols［M］// Secure Information Networks. Boston： Springer， 1999： 258-272. 10.1007/978-0-387-35568-9_18
8	BUTERIN V. A next-generation smart contract and decentralized application platform［EB/OL］. ［2021-10-20］.. 10.1007/978-981-15-6218-1_9
9	Bitshares. Delegated proof of stake ［EB/OL］. ［2020-10-20］..
10	DANTHEMAN. DPOS consensus algorithm — the missing white paper［EB/OL］. ［2020-09-10］..
11	CASTRO M， LISKOV B. Practical Byzantine fault tolerance［C］// Proceedings of the 3rd Symposium on Operating Systems Design and Implementation. Berkeley： USENIX Association， 1999：173-186.
12	ONGARO D， OUSTERHOUTJ K. In search of an understandable consensus algorithm［C］// Proceedings of the 2014 USENIX Annual Technical Conference. Berkeley： USENIX Association， 2014： 305-319.
13	隋源，汪卫，邓雪. 一种面向区块链的链下数据库高吞吐量可验证查询方法［J］. 小型微型计算机系统， 2021， 42（6）：1304-1312. 10.3969/j.issn.1000-1220.2021.06.028
	SUI Y， WANG W， DENG X. High throughput verifiable query method for blockchain-oriented off-chain database［J］. Journal of Chinese Computer Systems， 2021， 42（6）：1304-1312. 10.3969/j.issn.1000-1220.2021.06.028
14	王日宏，张立锋，周航，等. 一种结合BLS签名的可拜占庭容错Raft算法［J］. 应用科学学报， 2020， 38（1）：93-104. 10.3969/j.issn.0255-8297.2020.01.007
	WANG R H， ZHANG L F， ZHOU H， et al. A Byzantine fault tolerance Raft algorithm combines with BLS signature［J］. Journal of Applied Sciences， 2020， 38（1）：93-104. 10.3969/j.issn.0255-8297.2020.01.007
15	BONEH D， LYNN B， SHACHAM H. Short signatures from the Weil pairing［C］// Proceedings of the 2001 International Conference on the Theory and Application of Cryptology and Information Security， LNCS 2248. Berlin： Springer， 2001： 514-532.
16	CHEN L Q. A DAA scheme using batch proof and verification ［C］// Proceedings of the 2010 International Conference on Trust and Trustworthy Computing， LNCS 6101. Berlin： Springer， 2010： 166-180.
17	OKAMOTO T. Cryptography based on bilinear maps［C］// Proceedings of the 2006 International Symposium on Applied Algebra， Algebraic Algorithms and Error-Correcting Codes， LNCS 3857. Berlin： Springer， 2006： 35-50.
18	GROTH J. Fully anonymous group signatures without random oracles ［C］// Proceedings of the 2007 International Conference on the Theory and Application of Cryptology and Information Security. Cham： Springer， 2007： 164-180.

[1]	许蕴韬, 朱俊武, 孙彬文, 孙茂圣, 陈四海. 选举供应链：基于区块链的供应链自治框架[J]. 《计算机应用》唯一官方网站, 2022, 42(6): 1770-1775.
[2]	陈何雄, 罗宇薇, 韦云凯, 郭威, 杭菲璐, 毛正雄, 张振红, 何映军, 罗震宇, 谢林江, 杨宁. 基于区块链的软件定义网络数据帧安全验证机制[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3074-3083.
[3]	陈葳葳, 曹利, 顾翔. 基于区块链的车联网电子取证模型[J]. 计算机应用, 2021, 41(7): 1989-1995.
[4]	刘宇, 朱朝阳, 李金泽, 劳源基, 覃团发. 检测型的联盟区块链共识算法d-PBFT[J]. 计算机应用, 2021, 41(3): 756-762.
[5]	王海勇, 郭凯璇, 潘启青. 基于投票机制的拜占庭容错共识算法[J]. 计算机应用, 2019, 39(6): 1766-1771.
[6]	葛琳, 季新生, 江涛, 江逸茗. 基于区块链技术的物联网信息共享安全机制[J]. 计算机应用, 2019, 39(2): 458-463.
[7]	李聪, 杨晓元, 白平, 王绪安. 可追责和完全可验证外包解密CP-ABE方案[J]. 计算机应用, 2018, 38(8): 2249-2255.
[8]	于启红李继国. 无证书抗私钥泄漏的加密方案[J]. 计算机应用, 2014, 34(5): 1292-1295.
[9]	张晓敏. 基于线性单向函数的可验证的多秘密共享方案[J]. 计算机应用, 2013, 33(05): 1391-1393.
[10]	王会歌王彩芬曹浩刘绍辉. 新的基于身份的代理重签密[J]. 计算机应用, 2011, 31(11): 2986-2989.
[11]	范函张少武. 两种签密方案的密码学分析与改进[J]. 计算机应用, 2011, 31(08): 2196-2200.
[12]	刘雪艳张强王彩芬. 基于身份的可认证多方密钥协商新方案[J]. 计算机应用, 2011, 31(05): 1302-1304.
[13]	李明祥赵秀明王洪涛. 对一种部分盲签名方案的安全性分析与改进[J]. 计算机应用, 2010, 30(10): 2687-2690.
[14]	胡国政洪帆. 一个无证书代理签名方案的安全性分析[J]. 计算机应用, 2009, 29(08): 2204-2206.
[15]	屈步云刘连浩. 利用双线性映射构建高效身份认证方案[J]. 计算机应用, 2009, 29(07): 1779-1781.

基于BLS聚合签名技术的平行链共识算法优化方案

Parallel chain consensus algorithm optimization scheme based on Boneh-Lynn-Shacham aggregate signature technology

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 18

相关文章 15

编辑推荐

Metrics