Paper 2019/567

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

Xingye Lu, Man Ho Au, and Zhenfei Zhang

Abstract

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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision.TrustCom 2019
Keywords
ring signaturelinkable ring signaturelattice-based cryptography
Contact author(s)
xingye lu @ connect polyu hk
mhaau @ polyu edu hk
zhenfei @ algorand com
History
2019-05-27: received
Short URL
https://ia.cr/2019/567
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/567,
      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{https://eprint.iacr.org/2019/567}},
      url = {https://eprint.iacr.org/2019/567}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.