Cryptology ePrint Archive: Report 2019/371

Adding Linkability to Ring Signatures with One-Time Signatures

Xueli Wang and Yu Chen and Xuecheng Ma

Abstract: We propose a generic construction that adds linkability to any ring signature scheme with one-time signature scheme. Our construction has both theoretical and practical interest. In theory, the construction gives a formal and cleaner description for constructing linkable ring signature from ring signature directly. In practice, the transformation incurs a tiny overhead in size and running time. By instantiating our construction using the ring signature scheme (ACNS 2019) and the one-time signature scheme (TCHES 2018), we obtain a lattice-based linkable ring signature scheme whose signature size is logarithmic in the number of ring members. This scheme is practical, especially the signature size is very short: for $2^{30}$ ring members and 100 bit security, our signature size is only 4 MB. In addition, when proving the linkability we develop a new proof technique in the random oracle model, which might be of independent interest

Category / Keywords: public-key cryptography / ring signature, linkable ring signature, generic construction, lattice-based

Original Publication (in the same form): ISC 2019

Date: received 5 Apr 2019, last revised 3 Sep 2019

Contact author: wangxueli at iie ac cn,yuchen prc@gmail com,maxuecheng@iie ac cn

Available format(s): PDF | BibTeX Citation

Version: 20190903:144942 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]