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

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

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

CLC Number:

TP309

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

Figures/Tables 12

方案	签名长度/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}$

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

矿工	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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Haibo ZHANG, Yukun CAO, Kaijian LIU, Ruyan WANG. Distributed trust management scheme based on blockchain in Internet of vehicles [J]. Journal on Communications, 2023, 44(5): 148-157.
[2]	Xuejiao LIU, Qiang ZHONG, Yingjie XIA. Efficient authentication scheme for cross-trust domain of IoV based on double-layer shard blockchain [J]. Journal on Communications, 2023, 44(5): 213-223.
[3]	Yingjie XIA, Siyu ZHU, Xuejiao LIU. Research on efficient cross trust-domain group authentication with conditional privacy of vehicle platoon under blockchian architecture [J]. Journal on Communications, 2023, 44(4): 111-123.
[4]	Baiji HU, Xiaojuan ZHANG, Yuancheng LI, Rongxin LAI. Multi-function supported privacy protection data aggregation scheme for V2G network [J]. Journal on Communications, 2023, 44(4): 187-200.
[5]	Li JIANG, Shengli XIE, Hui TIAN. Adaptive resource optimization mechanism for blockchain sharding in digital twin edge network [J]. Journal on Communications, 2023, 44(3): 12-23.
[6]	Qianyi DAI, Bin ZHANG, Song GUO, Kaiyong XU. Blockchain network layer anomaly traffic detection method based on multiple classifier integration [J]. Journal on Communications, 2023, 44(3): 66-80.
[7]	Pujie JING, Liangmin WANG, Xuewen DONG, Yushu ZHANG, Qian WANG, Sohail Muhammad. CHA: cross-chain based hierarchical architecture for practicable blockchain regulatory [J]. Journal on Communications, 2023, 44(3): 93-104.
[8]	Xuejiao LIU, Tiancong CAO, Yingjie XIA. Research on efficient and secure cross-domain data sharing of IoV under blockchain architecture [J]. Journal on Communications, 2023, 44(3): 186-197.
[9]	Dongyan HUANG, Kun LI. Research on multi-address time-based blockchain covert communication method [J]. Journal on Communications, 2023, 44(2): 148-159.
[10]	Yatao YANG, Deli LIU, Peihe LIU, Ping ZENG, Song XIAO. BFV-Blockchainvoting: blockchain-based electronic voting systems with BFV full homomorphic encryption [J]. Journal on Communications, 2022, 43(9): 100-111.
[11]	Xia FENG, Kaiping CUI, Qingqing XIE, Liangmin WANG. Distributed anonymous authentication scheme based on the blockchain in VANET [J]. Journal on Communications, 2022, 43(9): 134-147.
[12]	Leixiao LI, Jinze DU, Hao LIN, Haoyu GAO, Yanyan YANG, Jing GAO. Research progress of blockchain network covert channel [J]. Journal on Communications, 2022, 43(9): 209-223.
[13]	Xuewang ZHANG, Zhihong LI, Jinzhao LIN. Privacy protection scheme based on fair blind signature and hierarchical encryption for consortium blockchain [J]. Journal on Communications, 2022, 43(8): 131-141.
[14]	Lizhi XIONG, Rong ZHU, Zhangjie FU. Covert communication method of blockchain network based on transaction construction and forwarding mechanism [J]. Journal on Communications, 2022, 43(8): 176-187.
[15]	Ruizhong DU, Tianhe ZHANG, Pengliang SHI. Ciphertext policy hidden access control scheme based on blockchain and supporting data sharing [J]. Journal on Communications, 2022, 43(6): 168-178.