Cryptology ePrint Archive: Report 2020/333

A Simpler and Modular Construction of Linkable Ring Signature

Wulu Li and Yongcan Wang and Lei Chen and Xin Lai and Xiao Zhang and Jiajun Xin

Abstract: Linkable ring signature (LRS) plays a major role in the Monero-type cryptocurrencies, as it provides the anonymity of initiator and the prevention of double spending in transactions. In this paper, we propose SLRS: a simpler and modular construction of linkable ring signature scheme, which only use standard ring signature as component, without any additional one-time signatures or zero-knowledge proofs. SLRS is more efficient than existing schemes in both generation and verification. Moreover, we use SLRS to construct an efficient and compact position-preserving linkable multi-ring signatures. We also give the security proofs, implementation as well as the performance comparisons between SLRS, Ring-CT and Ring-CT 3.0 in size and efficiency.

Category / Keywords: public-key cryptography / linkable ring signature, modular construction, high performance, privacy-preserving blockchains

Date: received 17 Mar 2020, last revised 23 Mar 2020

Contact author: liwulu at onething net

Available format(s): PDF | BibTeX Citation

Version: 20200323:064301 (All versions of this report)

Short URL: ia.cr/2020/333