TY - GEN
T1 - Raptor: A practical lattice-based (linkable) ring signature
AU - Lu, Xingye
AU - Au, Man Ho
AU - Zhang, Zhenfei
N1 - Funding Information:
Z. Zhang—This work was done when with OnBoard Security. This work is supported by Innovation and Technology Funding under project ITS/356/17 and National Natural Science Foundation of China under project 61602396.
Publisher Copyright:
© Springer Nature Switzerland AG 2019.
PY - 2019
Y1 - 2019
N2 - We present Raptor, the first practical lattice-based (linkable) ring signature scheme with implementation. Raptor is as fast as classical solutions; while the size of the signature is roughly 1.3 KB per user. Prior to our work, all existing lattice-based solutions are analogues of their discrete-log or pairing-based counterparts. We develop a generic construction of (linkable) ring signatures based on the well-known generic construction from Rivest et al., which is not fully compatible with lattices. Our generic construction is provably secure in random oracle model. We also give instantiations from both standard lattice, as a proof of concept, and NTRU lattice, as an efficient instantiation. We show that the latter construction, called Raptor, is almost as efficient as the classical RST ring signatures and thus may be of practical interest.
AB - We present Raptor, the first practical lattice-based (linkable) ring signature scheme with implementation. Raptor is as fast as classical solutions; while the size of the signature is roughly 1.3 KB per user. Prior to our work, all existing lattice-based solutions are analogues of their discrete-log or pairing-based counterparts. We develop a generic construction of (linkable) ring signatures based on the well-known generic construction from Rivest et al., which is not fully compatible with lattices. Our generic construction is provably secure in random oracle model. We also give instantiations from both standard lattice, as a proof of concept, and NTRU lattice, as an efficient instantiation. We show that the latter construction, called Raptor, is almost as efficient as the classical RST ring signatures and thus may be of practical interest.
UR - http://www.scopus.com/inward/record.url?scp=85067260875&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-21568-2_6
DO - 10.1007/978-3-030-21568-2_6
M3 - Conference article published in proceeding or book
AN - SCOPUS:85067260875
SN - 9783030215675
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 110
EP - 130
BT - Applied Cryptography and Network Security - 17th International Conference, ACNS 2019, Proceedings
A2 - Deng, Robert H.
A2 - Yung, Moti
A2 - Gauthier-Umaña, Valérie
A2 - Ochoa, Martín
PB - Springer Verlag
T2 - 17th International Conference on Applied Cryptography and Network Security, ACNS 2019
Y2 - 5 June 2019 through 7 June 2019
ER -