一种基于环签名的区块链隐私保护算法

doi:10.19665/j.issn1001-2400.2020.05.012

西安电子科技大学学报 ›› 2020, Vol. 47 ›› Issue (5): 86-93.doi: 10.19665/j.issn1001-2400.2020.05.012

• 专题:区块链技术与进展 • 上一篇下一篇

一种基于环签名的区块链隐私保护算法

陈思吉¹(),翟社平^1,²,汪一景¹

1.西安邮电大学计算机学院, 陕西西安 710121
2.西安邮电大学陕西省网络数据分析与智能处理重点实验室, 陕西西安 710121

收稿日期:2020-05-20 出版日期:2020-10-20 发布日期:2020-11-06
作者简介:陈思吉(1996-),男,西安邮电大学硕士研究生,E-mail: csj_wy@126.com
基金资助:
工业和信息化部通信软科学项目(2018-R-26);陕西省教育厅科学研究计划(18JK0697);陕西省社会科学基金(2016N008);西安市社会科学规划基金(17X63);西安邮电大学研究生创新基金(CXJJ2018006);西安邮电大学科技立项项目(19-A-11)

Blockchain privacy protection algorithm based on ring signature

CHEN Siji¹(),ZHAI Sheping^1,²,WANG Yijing¹

1. School of Computer Science and Technology, Xi’an University of Posts and Telecommunications,Xi’an 710121, China
2. Shanxi Key Laboratory of Network Data Analysis and Intelligent Processing,Xi’an University of Posts and Telecommunications, Xi’an 710121, China

Received:2020-05-20 Online:2020-10-20 Published:2020-11-06

摘要/Abstract

摘要：

针对用户在区块链上进行交易或数据存储时的隐私保护问题,提出一种可应用于区块链系统的环签名算法。首先对传统环签名算法进行改进,使改进算法基于多私钥生成中心生成密钥,符合区块链分布式信任环境需求;其次对区块链中的节点分配不同角色,使用智能合约技术控制签名的生成与验证过程;最后对改进算法进行相关实验。分析与实验结果表明,所提算法能保护区块链中节点的身份隐私,在保证效率的前提下具有良好的容错性,能在部分节点失效的情况下正常运作。

关键词: 区块链, 环签名, 隐私, 身份验证

Abstract:

Aiming at the problem of privacy protection when users transact or store data on the block chain, a ring signature algorithm which can be applied to a block chain system is proposed. First, the traditional ring signature algorithm is improved to generate keys based on the multi-PKG, which meets the requirements of the blockchain distributed trust environment. Second, different roles are assigned to the nodes in the block chain, and intelligent contract technology is used to control the generation and verification process of the signature. Finally, relevant experiments are carried out on the improved algorithm. Analysis and experimental results show that the algorithm proposed in this paper can protect the identity privacy of nodes in the block chain, has a good fault tolerance under the premise of ensuring efficiency, and can operate normally in the case of partial node failure.

Key words: blockchain, ring signature, privacy, identity verification

中图分类号:

TP311.13

陈思吉,翟社平,汪一景. 一种基于环签名的区块链隐私保护算法[J]. 西安电子科技大学学报, 2020, 47(5): 86-93.

CHEN Siji,ZHAI Sheping,WANG Yijing. Blockchain privacy protection algorithm based on ring signature[J]. Journal of Xidian University, 2020, 47(5): 86-93.

图/表 5

参考文献 19

[1]	袁勇, 王飞跃. 区块链技术发展现状与展望[J]. 自动化学报, 2016,42(4):481-494.
	YUAN Yong, WANG Feiyue. Blockchain: The State of the Art and Future Trends[J]. ACTA Automatica Sinica, 2016,42(4):481-494.
[2]	KOSBA A, MILLER A, SHI E, et al. Hawk: the Blockchain Model of Cryptography and Privacy-preserving Smart Contracts [C]//Proceedings of the 2016 IEEE Symposium on Security and Privacy. Piscataway: IEEE, 2016: 839-858.
[3]	MAXWELL G. CoinJoin: Bitcoin Privacy for the Real World[J/OL]. [2020-04-18].https://en.bitcoin.it/wiki/CoinJoin.
[4]	FEIGE U, FIAT A, SHAMIR A. Zero-knowledge Proofs of Identity[J]. Journal of Cryptology, 1988,1(2):77-94. doi: 10.1007/BF02351717
[5]	RIVEST R L, SHAMIR A, TAUMAN Y. How to Leak A Secret [C]//Lecture Notes in Computer Science: 2248. Heidelberg: Springer Verlag, 2001: 552-565.
[6]	DUFFIELD E, DIAZ D. Dash: A Privacy Centric Cryptocurrency[EB/OL]. [2020-04-18]. https://www.chainnode.com/doc/15.
[7]	REID F, HARRIGAN M. An Analysis of Anonymity in the Bitcoin System [C]//Proceedings of the 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third International Conference on Social Computing. Piscataway: IEEE, 2011: 197-223.
[8]	于金霞, 何旭, 闫玺玺. 机构可验证的密文策略属性基加密方案[J]. 西安电子科技大学学报, 2019,46(4):49-57.
	YU Jinxia, HE Xu, YAN Xixi. Ciphertext-policy Attribute-based Encryption Scheme with Verifiability on Authority[J]. Journal of Xidian University, 2019,46(4):49-57.
[9]	LV J, WANG X. Verifiable Ring Signature [C]//Proceedings of 2003 9th International Conference on Distributed Multimedia System. New York: ACM, 2003: 32-44.
[10]	罗大文, 何明星, 李虓. 无证书的可验证环签名方案[J]. 计算机工程, 2009,35(15):135-137.
	LUO Dawen, HE Mingxing, LI Xiao. Certificateless Verifiable Ring Signature Scheme[J]. Computer Engineering, 2009,35(15):135-137.
[11]	DHIVYA V, ANANDAKUMAR H, SIVAKUMAR M. An Effective Group Formation in the Cloud Based on Ring Signature [C]//Proceedings of the 2015 IEEE 9th International Conference on Intelligent Systems and Control. Piscataway: IEEE, 2015: 7282366.
[12]	NAKAMOTO S. Bitcoin: A Peer-to-Peer Electronic Cash System[EB/OL]. [2020-03-22]. https://bitcoin.org/bitcoin.pdf.
[13]	张亮, 刘百祥, 张如意, 等. 区块链技术综述[J]. 计算机工程, 2019,45(5):1-12.
	ZHANG Liang, LIU Baixiang, ZHANG Ruyi, et al. Overview of Blockchain Technology[J]. Computer Engineering, 2019,45(5):1-12.
[14]	欧阳丽炜, 王帅, 袁勇, 等. 智能合约: 架构及进展[J]. 自动化学报, 2019,45(3):445-457.
	OUYANG Liwei, WANG Shuai, YUAN Yong, et al. Smart Contracts: Architectureand Research Progresses[J]. ACTA Automatica Sinica, 2019,45(3):445-457.
[15]	邵奇峰, 金澈清, 张召, 等. 区块链技术: 架构及进展[J]. 计算机学报, 2018,41(5):969-988.
	SHAO Qifeng, JIN Cheqing, ZHANG Zhao, et al. Blockchain: Architecture and Research Progress[J]. Chinese Journal of Computers, 2018,41(5):969-988.
[16]	YACOBI Y. A Note on the Bilinear Diffie-Hellman Assumption[J]. IACR Cryptology ePrint Archive, 2002,2002:113-119.
[17]	NOETHER S, MACKENZIE A. Ring Confidential Transactions: MRL-0005[EB/OL]. [2020-03-22]. https://www.docin.com/p-2122152951.html.
[18]	Al-RIYAMI S S, PATERSON K G. Certificateless Public Key Cryptography [C]//Lecture Notes in Computer Science: 2894. Heidelberg: Springer Verlag, 2003: 452-473.
[19]	CHEN Y, ZHAO Y, XIONG H, et al. A Certificateless Strong Designated Verifier Signature Scheme with Nondelegatability[J]. International Journal of Network Security, 2017,19(4):573-582.

方案	签名生成效率	签名验证效率	签名长度
文献[17]	T_M +4T_E	2T_M +T_E +3T_B	O(tl²2^tn² lb n)
文献[18]	4T_M +7T_E	T_M +T_E +5T_B	O(tl2^tn² lb n)
文献[19]	3T_M +T_B	3T_M +T_B	O(qⁿ^-1n² lb n)
文中方案	2T_M +T_E+t	T_M +3T_B+t	O(l2ⁿ^-1n lb n))

一种基于环签名的区块链隐私保护算法

Blockchain privacy protection algorithm based on ring signature

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 19

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	宋成,金彤,倪水平,贺军义,杜守恒. 一种面向移动终端的K匿名位置隐私保护方案[J]. 西安电子科技大学学报, 2021, 48(3): 138-145.
[2]	杨颜博,张嘉伟,马建峰. 一种使用区块链保护车联网数据隐私的方法[J]. 西安电子科技大学学报, 2021, 48(3): 21-30.
[3]	郑献春,李晖,王瑞,闫皓楠,戴睿,萧明炽. 匿名网络应用及仿真平台研究综述[J]. 西安电子科技大学学报, 2021, 48(1): 22-38.
[4]	李金泽,王中豪,李孟恒,覃团发. 一种划分小区域的区块链频谱共享管理方法[J]. 西安电子科技大学学报, 2020, 47(6): 122-130.
[5]	翟社平,汪一景,陈思吉. 区块链技术在电子病历共享的应用研究[J]. 西安电子科技大学学报, 2020, 47(5): 103-112.
[6]	张颖浩,刘肖凡. 卫星广播网络环境下区块链协议的初步研究[J]. 西安电子科技大学学报, 2020, 47(5): 11-18.
[7]	李涵,张晨,黄荷姣,郭宇. 一种支持前向安全更新和验证的加密搜索算法[J]. 西安电子科技大学学报, 2020, 47(5): 48-56.
[8]	丁勇,相恒奎,罗得寸,邹秀清,梁海. 一种结合Fabric技术的电子存证方案[J]. 西安电子科技大学学报, 2020, 47(5): 113-121.
[9]	赵子军,应作斌,杨钊,刘西蒙,马建峰. 结合区块链和车辆社交网络的车队成员推荐[J]. 西安电子科技大学学报, 2020, 47(5): 122-129.
[10]	司成祥,高峰,祝烈煌,巩国鹏,张璨,陈卓,李锐光. 一种支持动态标签的区块链数据隐蔽传输机制[J]. 西安电子科技大学学报, 2020, 47(5): 94-102.
[11]	蓝怡琴,张方国,田海博. 利用门罗币实现隐蔽通信[J]. 西安电子科技大学学报, 2020, 47(5): 19-27.
[12]	王慧,王励成,柏雪,刘清华,沈晓鹰. 区块链隐私保护和扩容关键技术研究[J]. 西安电子科技大学学报, 2020, 47(5): 28-39.
[13]	王家恒,乐煜炜,张博文,郭瑞伟,高征,王子悦,凌昕彤. 区块链无线接入网:面向未来移动通信的新架构[J]. 西安电子科技大学学报, 2020, 47(5): 3-10.
[14]	田海博,林会智,罗裴然,苏吟雪. 一种用户隐私保护数字货币的可监管方案[J]. 西安电子科技大学学报, 2020, 47(5): 40-47.
[15]	刘乃安,陈智浩,刘国堃,李洋. 一种面向区块链验证节点的声誉证明共识机制[J]. 西安电子科技大学学报, 2020, 47(5): 57-62.