Study on the Decryption Failures of NTRU
MU Ning-bo · Information Security and Communications Privacy · 2007
NTRU is a well known Public-key Cryptosystem with fast speed. One of its properties is that it does not provide perfect decryption, called decryption failure. For the existence of decryption failure threatens the security of NTRU, many methods are proposed to deal with this problem. This paper recalls the causes of decryption failures and explain the reason why the compensating algorithm proposed by Weichi Yu and others does not work. Finally the method of avoiding decryption failure by choosing parameters is carefully analyzed, and the result indicates that it is not able to prevent legitimate user from decryption failure but attackers could make decryption failures in primal NTRU Encryption scheme as usual.