Proceedings of the Korea Institutes of Information Security and Cryptology Conference (한국정보보호학회:학술대회논문집)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

Analysis of NTRUSign signature scheme

  • Sungjun Min (Information and Communications University (ICU)) ;
  • Go Yamamoto (NTT, Information Sharing Platform Laboratories) ;
  • Kim, Kwangjo (Information and Communications University (ICU))
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new type of signature scheme, called NTRUSign, based on solving the approximately closest vector problem in an NTRU lattice was proposed in［7］,［8］. However no security proof against chosen messages attack has been made for this scheme. In this paper, we show that NTRUSign signature scheme contains the weakness of malleability. From this, one can derive new valid signatures from any previous message-signature pair which means that NTRUSign is not secure against strongly existential forgery.

Keywords