An identity-based traceable ring signatures based on lattice

Publication Name

Peer-to-Peer Networking and Applications


While ring signatures can provide unconditional anonymity to the signing user, they are vulnerable to malicious signers in certain scenarios, for example, in electronic voting, malicious users will vote multiple times to achieve their own goals, which is not deserved. Traceable ring signatures (TRS) are required to be able to deal with the abuse of anonymity by malicious signers. In addition to ensure the anonymity of honest users, TRS supports to revoke the anonymity of malicious signature users and plays an important role in scenarios such as e-voting, digital currency and anonymous offline coupon service systems. Most current TRS are based on the assumptions of traditional number theory and are insecure under the attacks of quantum computers. So in this paper we propose an identity-based traceable ring signature (IBTRS) based on the standard lattice, which solves the issue of certificate management. Our scheme uses an efficient zero-knowledge proof to replace the Stern protocol, with soundness error reduced to a polynomial fraction, thus improving the efficiency of the signature generation. The security of IBTRS is based on short integer solution(SIS) and learning with error(LWE) assumption in the random oracle model.

Open Access Status

This publication is not available as open access

Funding Number


Funding Sponsor

National Natural Science Foundation of China



Link to publisher version (DOI)