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

doi:10.19665/j.issn1001-2400.2020.05.012

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

CLC Number:

TP311.13

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

Figures/Tables 5

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

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 19

Related Articles 15

Metrics

Comments

Recommended 10

[1]	SONG Cheng,JIN Tong,NI Shuiping,HE Junyi,DU Shouheng. K-anonymous location privacy protection scheme for the mobile terminal [J]. Journal of Xidian University, 2021, 48(3): 138-145.
[2]	YANG Yanbo,ZHANG Jiawei,MA Jianfeng. Method for using the blockchain to protect data privacy of IoV [J]. Journal of Xidian University, 2021, 48(3): 21-30.
[3]	ZHENG Xianchun,LI Hui,WANG Rui,YAN Haonan,DAI Rui,XIAO Mingchi. Survey of anonymous network applications and simulation platforms [J]. Journal of Xidian University, 2021, 48(1): 22-38.
[4]	LI Jinze,WANG Zhonghao,LI Mengheng,QIN Tuanfa. Spectrum sharing management method for the small-area-blockchain based on district partition [J]. Journal of Xidian University, 2020, 47(6): 122-130.
[5]	ZHAI Sheping,WANG Yijing,CHEN Siji. Research on the application of blockchain technology in the sharing of electronic medical records [J]. Journal of Xidian University, 2020, 47(5): 103-112.
[6]	ZHANG Yinghao,LIU Xiaofan. Preliminary research on the blockchain protocol in satellite broadcasting network environment [J]. Journal of Xidian University, 2020, 47(5): 11-18.
[7]	LI Han,ZHANG Chen,HUANG Hejiao,GUO Yu. Algorithm for encrypted search with forward secure updates and verification [J]. Journal of Xidian University, 2020, 47(5): 48-56.
[8]	DING Yong,XIANG Hengkui,LUO Decun,ZOU Xiuqing,LIANG Hai. Scheme for electronic certificate storage by combining Fabric technology [J]. Journal of Xidian University, 2020, 47(5): 113-121.
[9]	ZHAO Zijun,YING Zuobin,YANG Zhao,LIU Ximeng,MA Jianfeng. Recommendation of platoon members by combining the blockchain and vehicular social network [J]. Journal of Xidian University, 2020, 47(5): 122-129.
[10]	SI Chengxiang,GAO Feng,ZHU Liehuang,GONG Guopeng,ZHANG Can,CHEN Zhuo,LI Ruiguang. Covert data transmission mechanism based on dynamic label in blockchain [J]. Journal of Xidian University, 2020, 47(5): 94-102.
[11]	LAN Yiqin,ZHANG Fangguo,TIAN Haibo. Using Monero to realize covert communication [J]. Journal of Xidian University, 2020, 47(5): 19-27.
[12]	WANG Hui,WANG Licheng,BAI Xue,LIU Qinghua,SHEN Xiaoying. Research on key technology of blockchain privacy protection and scalability [J]. Journal of Xidian University, 2020, 47(5): 28-39.
[13]	WANG Jiaheng,LE Yuwei,ZHANG Bowen,GUO Ruiwei,GAO Zheng,WANG Ziyue,LING Xintong. Blockchain radio access network:a new architecture for future mobile communications [J]. Journal of Xidian University, 2020, 47(5): 3-10.
[14]	TIAN Haibo,LIN Huizhi,LUO Peiran,SU Yinxue. Scheme for being able to regulate a digital currency with user privacy protection [J]. Journal of Xidian University, 2020, 47(5): 40-47.
[15]	LIU Naian,CHEN Zhihao,LIU Guokun,LI Yang. Mechanism for proof-of-reputation consensus for blockchain validator nodes [J]. Journal of Xidian University, 2020, 47(5): 57-62.