Open AccessCryptanalysis of countermeasures against multiple transmission attacks on NTRU
Author(s) -
Xu Jun,
Hu Lei,
Sun Siwei,
Xie Yonghong
Publication year - 2014
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/iet-com.2013.1092
Subject(s) - ntru , computer science , countermeasure , cryptosystem , plaintext , computer security , cryptanalysis , public key cryptosystem , computer network , cryptography , encryption , engineering , aerospace engineering
The original Number Theory Research Unit (NTRU) public key cryptosystem is vulnerable to multiple transmission attacks, and the designers of NTRU presented two countermeasures to prevent such attacks. In this study, the authors show that the first countermeasure is still not secure, the plaintext can be revealed by a linearisation attack technique. Moreover, they demonstrate that the first countermeasure is even not secure for broadcast attacks, a class of more general attacks than multiple transmission attacks. For the second countermeasure, they show that one special case of its padding function for the plaintext is also insecure and the original plaintext can be obtained by lattice methods.