NTRU是一种既速度快又结构紧凑的快速公钥体制,其安全性基于在有效时间内不可能从一个大维格中找到一个短向量的数学困难问题.YU等对NTRU解密失败问题进行了详细论述和研究,并给出解决解密失败时的处理方案.本文通过实验和理论证明他们的处理理论和算法是错误的,并在此基础上给出了一个改进算法,该改进算法安全性与NTRU相同,可以解决NTRU解密失败问题. NTRU is a fast and compact fast public key cryptosystem whose security is based on the mathematical difficulty of finding a short vector from a large dimension in effective time.YU et al. Elaborates and studies in detail, and gives the solution to the problem of decryption failure.This paper proves that their processing theory and algorithm are wrong through experiments and theories, and on this basis, an improved algorithm is proposed. The improved security and NTRU the same, you can solve the NTRU decryption failure problem.