Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2021, 4(5); doi: 10.25236/AJCIS.2021.040515.

A traceable ring signature algorithm based on blockchain


Jingyuan Li

Corresponding Author:
Jingyuan Li

Shaanxi Normal University, Xi’an 710119, China


The application of ring signature in blockchain can protect personal privacy anonymously, but the bad behavior records of malicious users cannot be tracked in practical use. In order to solve the problem of dishonest real signers, this paper modifies the ring signature algorithm, ensures the decentralized distributed application of the ring signature algorithm by adding some relevant information and key generation mechanism, and cooperatively tracks the identity of dishonest signers through polling and interaction with ring members at critical times, The generation and verification of algorithm signature are automatically completed by the blockchain smart contract code to realize the security characteristics of the system, such as transparency, anonymity, unforgeability and traceability. Through security analysis, the scheme is feasible and more efficient.


Blockchain, Ring signature, Privacy protection, Smart contract

Cite This Paper

Jingyuan Li. A traceable ring signature algorithm based on blockchain. Academic Journal of Computing & Information Science (2021), Vol. 4, Issue 5: 104-109. https://doi.org/10.25236/AJCIS.2021.040515.


[1] L.Xiaoqi, J.Peng, C.Ting. A survey on the security of blockchain systems.Future Generation Computer Systems, 2020. 107841~853. 

[2]  Sirer Emin Gun,Eyal Ittay.Majority Is Not Enough: Bitcoin Mining Is Vulnerable.Communications of the ACM,2018,61(7).95~102.

[3] L Chao, H Debiao, H Xinyi,et al.BSeIn: A blockchain-based secure mutual authentication with fine-grained access control system for industry 4.0.Journal of network and computer applications,2018,116(Aug.).42~52.

[4] J.LV, X.Wang. Verifiable Ring Signature [c]//Proceedings of 2003 9th International Conference on Distributed Multimedia System. New York: ACM, 2003: 32-44.

[5] L.Dawen, H.Mingxing, L.Xiao. Certificateless Verifiable Ring Signature Scheme [J].Computer Engineering, 2009, 35(15): 135-137. 

[6] V.DHIVYA, H.ANANDAKUMAR, M.SIVAKUMAR. An Effective Group Formation in the Cloud Based on Ring Signature[C]//Proceedings of the 2015 IEEE 9th International Conference on Intelligent Systems and Contr01. Piscataway: IEEE, 2015: 7282366. 

[7] Y.YACOBI. A Note on the Bilinear Diffie-Hellman Assumption. IACR Cryptology ePrint Archive, 2002: 113-119.

[8] S.NAKAMOTO. Bitcoin: A Peer-to-Peer Electronic Cash System [EB/OL]. [2021-10-31]. https://bitcoin.org/bitcoin.pdf.