基于门限环签名的可删除区块链

doi:10.11959/j.issn.1000-436x.2019084

通信学报 ›› 2019, Vol. 40 ›› Issue (4): 71-82.doi: 10.11959/j.issn.1000-436x.2019084

所属专题：区块链

基于门限环签名的可删除区块链

任艳丽¹,徐丹婷¹,张新鹏¹,谷大武²

¹ 上海大学通信与信息工程学院，上海 200444
² 上海交通大学电子信息与电气工程学院，上海 200240

修回日期:2019-02-26 出版日期:2019-04-25 发布日期:2019-05-05
作者简介:任艳丽（1982- ），女，山西运城人，博士，上海大学教授、博士生导师，主要研究方向为公钥密码学、可验证外包计算、区块链安全等。|徐丹婷（1994- ），女，浙江绍兴人，上海大学硕士生，主要研究方向为密码学与区块链。|张新鹏（1975- ），男，黑龙江鸡西人，博士，上海大学教授、博士生导师，主要研究方向为多媒体信息安全、信息隐藏、数字取证、图像处理等。|谷大武（1970- ），男，河南漯河人，博士，上海交通大学教授、博士生导师，主要研究方向为密码分析与设计、信息分析与密码工程、计算机安全体系结构等。
基金资助:
国家自然科学基金资助项目(U1736120);国家自然科学基金资助项目(61572309);国家自然科学基金资助项目(61525203);国家自然科学基金资助项目(U1636206)

Deletable blockchain based on threshold ring signature

Yanli REN¹,Danting XU¹,Xinpeng ZHANG¹,Dawu GU²

¹ School of Communication and Information Engineering,Shanghai University,Shanghai 200444,China
² School of Electronic Information and Electrical Engineering,Shanghai Jiaotong University,Shanghai 200240,China

Revised:2019-02-26 Online:2019-04-25 Published:2019-05-05
Supported by:
The National Natural Science Foundation of China(U1736120);The National Natural Science Foundation of China(61572309);The National Natural Science Foundation of China(61525203);The National Natural Science Foundation of China(U1636206)

摘要/Abstract

摘要：

随着区块链的发展，存储所有区块数据需要巨大的存储空间，而数据一旦写入链中就不能更改，可能会造成过期数据占用大量存储空间的问题。首先对门限环签名方案进行改进，然后基于空间证明的共识机制提出了可删除的区块链。当某个区块数据过期或失效时，经大多数节点同意并签名后，可对该区块进行有效删除，并保持区块链的总体结构不变。在模拟环境中进行了仿真实验，结果表明，所提区块链方案在生成和删除区块时效率都很高，且不影响其他区块的存储和使用。

关键词: 区块链, 数据可删除, 门限环签名, 空间证明

Abstract:

With the development of blockchain,huge storage space is needed to store all of blockchain data.In addition,data can’t be changed once it is packaged into the chain,and it may be possible for overdue data to take up large storage space.Firstly,a threshold ring signature scheme was improved,and then a deletable blockchain scheme based on the mechanism of proof of space (PoSpace) consensus was constructed.Most of nodes could sign and delete a block together when block data was overdue,and the overall structure of the blockchain was unchanged.Several experiments in a simulated environment were executed,and the results show that the proposed blockchain scheme has high efficiency in generating and delegating a block.Meanwhile,the deletion of a block doesn’t influence the storage and use of other blocks.

Key words: blockchain, data deletable, threshold ring signature, proof of space

中图分类号:

TP309

任艳丽,徐丹婷,张新鹏,谷大武. 基于门限环签名的可删除区块链[J]. 通信学报, 2019, 40(4): 71-82.

Yanli REN,Danting XU,Xinpeng ZHANG,Dawu GU. Deletable blockchain based on threshold ring signature[J]. Journal on Communications, 2019, 40(4): 71-82.

图/表 12

图1

图2

表1

不同方案的门限环签名效率比较"

方案	签名长度/bit	签名复杂度
BSS^[8]	O (l2^n-tnlbn)	$(n - t) g_{i}^{- 1} + O (2^{n - t} n l b n) g_{i}$
CWL^[10]	O(q^n-tn² lbn)	$O (q^{n - t} n^{2} l b n) B P$
I-TRS	O(tl2^t n²l bn)	$O (n 2^{t} l b n) g_{i}^{- 1} + O (t 2^{t} n^{2} l b n) g_{i}$

表1

图3

图4

表2

图5

图6

图7

表3

表4

表5

参考文献 17

[1]	NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system[R]. Bitcoin, 2009.
[2]	袁勇, 王飞跃 . 区块链技术发展现状与展望[J]. 自动化学报, 2016,42(4): 481-494.
	YUAN Y , WANG F Y . Blockchain:the state of the art and future trends[J]. Acta Automatica Sinica, 2016,42(4): 481-494.
[3]	GARAY J , KIAYIAS A , LEONARDOS N ,et al. The bitcoin backbone protocol:analysis and applications[C]// Annual International Conference on the Theory and Applications of Cryptographic Techniques. 2015: 281-310.
[4]	LARIMER D . Transactions as proof-of-stake[R]. White Paper, 2013.
[5]	AGGELOS K , ALEXANDER R , BERNARDO D ,et al. Ouroboros:a provably secure proof-of-stake blockchain protocol[C]// Annual International Cryptology Conference. 2017: 357-388.
[6]	PARK S , KWON A , FUCHSBAUER G . SpaceMint:a cryptocurrency based on proofs of space[R]. Financial Crypto, 2018.
[7]	RIVEST R , SHAMIR A , TAUMAN Y . How to leak a secret[C]// International Conference on the Theory and Application of Cryptology and Information Security. 2001: 552-565.
[8]	BRESSON E , STEM J , SZYDLO M . Threshold ring signatures and applications to ad-hoc groups[C]// Annual International Cryptology Conference. 2002: 465-480.
[9]	TOSHIYUKI I , KEISUKE T . An (n-t)-out-of-n threshold ring signature scheme[C]// Australasian Conference on Information Security and Privacy. 2005: 406-416.
[10]	CHUNG Y , WU Z , LAI F ,et al. A novel ID-based threshold ring signature scheme competent for anonymity and anti-forgery[C]// International Conference on Computational and Information Science. 2007: 502-512.
[11]	MELCHOR C , CAYREL P , GABORIT P ,et al. A new efficient threshold ring signature scheme based on coding theory[J]. IEEE Transactions on Information Theory, 2011,57(7): 4833-4842.
[12]	ZHANG J , ZHAO Y . A new multivariate based threshold ring signature scheme[C]// International Conference on Network and System Security. 2015: 526-533.
[13]	KRAWCZYK H , RABIN T . Chameleon Hashing and signatures:US Patent 6108783[P].2000-08-22.
[14]	LI P , XU H , MA T . Research on fault-correcting blockchain technology[J]. Journal of Cryptologic Research, 2018,5(5): 501-509.
[15]	BONEH D , SHEN E , WATERS B . Strongly unforgeable signatures based on computational Diffie-Hellman[C]// International Workshop on Public Key Cryptography. 2006: 229-240.
[16]	SHI F S , MAN H A , JOSEPH K.RingCT 2 . 0:a compact accumulator-based (linkable ring signature) protocol for blockchain cryptocurrency monero[C]// European Symposium on Research in Computer Security. 2017: 456-474.
[17]	SASSON E , CHIESA A , GARMAN C ,et al. Zerocash:decentralized anonymous payments from bitcoin[C]// IEEE Symposium on Security and Privacy. 2014: 459-474.

矿工	Ch={13,10 15,8,16}	Ch={1,5,6,7,0,13,10,15,8,16}	Ch={18,4,3,19,2,1,5,6,7,0,13,10,15,8,16}	Ch={12,11,9,17,14,18,4,3,19,2,1,5,6,7,0,13,10,15,8,16}
A	410 ms	480 ms	526 ms	548 ms
B	325 ms	386 ms	431 ms	456 ms
C	188 ms	254 ms	297 ms	325 ms
D	121 ms	185 ms	229 ms	267 ms
E	65 ms	129 ms	170 ms	193 ms

阈值	区块删除的平均时间/s	区块生成的平均时间/s
5	2.51
6	3.03	0.965
7	3.48

阈值	数据删除后/KB	原有区块/KB	节省空间占比
5	153.77		61.55%
6	73.7	400	81.58%
7	32.16		91.96%

区块	生成区块耗时/s	删除区块耗时/s
区块1	1.112	3.044
区块2	0.873	3.027
区块3	0.897	3.041
区块4	0.936	3.017
区块5	1.008	3.013
平均	0.965	3.028

基于门限环签名的可删除区块链

Deletable blockchain based on threshold ring signature

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 17

相关文章 15

Metrics

推荐阅读 0

[1]	张海波, 曹钰坤, 刘开健, 王汝言. 车联网中基于区块链的分布式信任管理方案[J]. 通信学报, 2023, 44(5): 148-157.
[2]	刘雪娇, 钟强, 夏莹杰. 基于双层分片区块链的车联网跨信任域高效认证方案[J]. 通信学报, 2023, 44(5): 213-223.
[3]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[4]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[5]	蒋丽, 谢胜利, 田辉. 面向数字孪生边缘网络的区块链分片及资源自适应优化机制[J]. 通信学报, 2023, 44(3): 12-23.
[6]	戴千一, 张斌, 郭松, 徐开勇. 基于多分类器集成的区块链网络层异常流量检测方法[J]. 通信学报, 2023, 44(3): 66-80.
[7]	经普杰, 王良民, 董学文, 张玉书, 王骞, Muhammad Sohail. 分层跨链结构：一种面向区块链系统监管的可行架构[J]. 通信学报, 2023, 44(3): 93-104.
[8]	刘雪娇, 曹天聪, 夏莹杰. 区块链架构下高效的车联网跨域数据安全共享研究[J]. 通信学报, 2023, 44(3): 186-197.
[9]	黄冬艳, 李琨. 多地址的时间型区块链隐蔽通信方法研究[J]. 通信学报, 2023, 44(2): 148-159.
[10]	杨亚涛, 刘德莉, 刘培鹤, 曾萍, 肖嵩. BFV-Blockchainvoting：支持BFV全同态加密的区块链电子投票系统[J]. 通信学报, 2022, 43(9): 100-111.
[11]	冯霞, 崔凯平, 谢晴晴, 王良民. VANET中基于区块链的分布式匿名认证方案[J]. 通信学报, 2022, 43(9): 134-147.
[12]	李雷孝, 杜金泽, 林浩, 高昊昱, 杨艳艳, 高静. 区块链网络隐蔽信道研究进展[J]. 通信学报, 2022, 43(9): 209-223.
[13]	熊礼治, 朱蓉, 付章杰. 基于交易构造和转发机制的区块链网络隐蔽通信方法[J]. 通信学报, 2022, 43(8): 176-187.
[14]	杜瑞忠, 张添赫, 石朋亮. 基于区块链且支持数据共享的密文策略隐藏访问控制方案[J]. 通信学报, 2022, 43(6): 168-178.
[15]	莫梓嘉, 高志鹏, 杨杨, 林怡静, 孙山, 赵晨. 面向车联网数据隐私保护的高效分布式模型共享策略[J]. 通信学报, 2022, 43(4): 83-94.