Key Substitution Attacks on Lattice Signature Schemes Based on SIS Problem
- 주제(기타) Computer Science, Information Systems; Telecommunications
- 설명문(일반) [An, Youngjoo; Lee, Hyang-Sook] Ewha Womans Univ, Dept Math, Seoul 120750, South Korea; [Lee, Juhee; Lim, Seongan] Ewha Womans Univ, Inst Math Sci, Seoul 120750, South Korea
- 관리정보기술 faculty
- 등재 SCIE
- 발행기관 WILEY-HINDAWI
- 발행년도 2018
- URI http://www.dcollection.net/handler/ewha/000000155670
- 본문언어 영어
- Published As http://dx.doi.org/10.1155/2018/8525163
초록/요약
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.
more