Paper 2019/371

Adding Linkability to Ring Signatures with One-Time Signatures

Xueli Wang, 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

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. ISC 2019
Keywords
ring signaturelinkable ring signaturegeneric constructionlattice-based
Contact author(s)
wangxueli @ iie ac cn
yuchen prc @ gmail com
maxuecheng @ iie ac cn
History
2019-09-03: last of 4 revisions
2019-04-11: received
See all versions
Short URL
https://ia.cr/2019/371
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/371,
      author = {Xueli Wang and Yu Chen and Xuecheng Ma},
      title = {Adding Linkability to Ring Signatures with One-Time Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/371},
      year = {2019},
      url = {https://eprint.iacr.org/2019/371}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.