### (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.

Available format(s)
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision.TrustCom 2019
Keywords
Contact author(s)
xingye lu @ connect polyu hk
mhaau @ polyu edu hk
zhenfei @ algorand com
History
Short URL
https://ia.cr/2019/567

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.