TY - GEN
T1 - (Linkable) Ring signature from hash-then-one-way signature
AU - Lu, Xingye
AU - Au, Man Ho
AU - Zhang, Zhenfei
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/8
Y1 - 2019/8
N2 - 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.
AB - 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.
KW - Lattice-based cryptography
KW - Linkable ring signature
KW - Ring signature
UR - http://www.scopus.com/inward/record.url?scp=85069161536&partnerID=8YFLogxK
U2 - 10.1109/TrustCom/BigDataSE.2019.00083
DO - 10.1109/TrustCom/BigDataSE.2019.00083
M3 - Conference article published in proceeding or book
AN - SCOPUS:85069161536
T3 - Proceedings - 2019 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering, TrustCom/BigDataSE 2019
SP - 578
EP - 585
BT - Proceedings - 2019 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering, TrustCom/BigDataSE 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering, TrustCom/BigDataSE 2019
Y2 - 5 August 2019 through 8 August 2019
ER -