Paper 2019/567

(Linkable) Ring Signature from Hash-Then-One-Way Signature

Xingye Lu, Man Ho Au, and Zhenfei Zhang


In this paper, we revisit the generic construction of ring signatures from hash-then-one-way type ($\mathsf{Type-H}$) signatures proposed by Abe et al. (AOS) in 2004 and made the following contributions. First, we give a proof for the generic construction, in a strengthened security model. Previously, this was only done for concrete instantiations, in a weaker model. Second, we extend AOS's framework to generically construct one-time linkable ring signatures from $\mathsf{Type-H}$ signatures and one-time signatures. Lastly, we instantiate the generic construction with an NTRU-based $\mathsf{Type-H}$ signature: Falcon~and obtain a post-quantum linkable ring signature scheme. Our analysis shows that the resulting linkable signature is more efficient than any existing lattice based solutions for small to moderate number of users.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Major revision.TrustCom 2019
ring signaturelinkable ring signaturelattice-based cryptography
Contact author(s)
xingye lu @ connect polyu hk
mhaau @ polyu edu hk
zhenfei @ algorand com
2019-05-27: received
Short URL
Creative Commons Attribution


      author = {Xingye Lu and Man Ho Au and Zhenfei Zhang},
      title = {(Linkable) Ring Signature from Hash-Then-One-Way Signature},
      howpublished = {Cryptology ePrint Archive, Paper 2019/567},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.