Key Substitution Attacks on Lattice Signature Schemes Based on SIS Problem
Joint Authors
Lee, Hyang-Sook
Lim, Seongan
An, Youngjoo
Lee, Juhee
Source
Security and Communication Networks
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-23
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract EN
The notion of key substitution security on digital signatures in the multiuser setting has been proposed by Menezes and Smart in 2004.
Along with the unforgeability of signature, the key substitution security is very important since it is a critical requirement for the nonrepudiation and the authentication of the signature.
Lattice-based signature is a promising candidate for post-quantum cryptography, and the unforgeability of each scheme has been relatively well studied.
In this paper, we present key substitution attacks on BLISS, Lyubashevsky’s signature scheme, and GPV and thus show that these signature schemes do not provide nonrepudiation.
We also suggest how to avoid key substitution attack on these schemes.
American Psychological Association (APA)
An, Youngjoo& Lee, Hyang-Sook& Lee, Juhee& Lim, Seongan. 2018. Key Substitution Attacks on Lattice Signature Schemes Based on SIS Problem. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1214451
Modern Language Association (MLA)
An, Youngjoo…[et al.]. Key Substitution Attacks on Lattice Signature Schemes Based on SIS Problem. Security and Communication Networks No. 2018 (2018), pp.1-13.
https://search.emarefa.net/detail/BIM-1214451
American Medical Association (AMA)
An, Youngjoo& Lee, Hyang-Sook& Lee, Juhee& Lim, Seongan. Key Substitution Attacks on Lattice Signature Schemes Based on SIS Problem. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1214451
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214451