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

Xingye Lu; Man Ho Au; Zhenfei Zhang

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 ( $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 $Type - H$ signatures and one-time signatures. Lastly, we instantiate the generic construction with an NTRU-based $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 signature linkable ring signature lattice-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: 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},
      url = {https://eprint.iacr.org/2019/567}
}