一种NTRU解密失败研究方案的分析与改进

NTRU是一种既速度快又结构紧凑的快速公钥体制,其安全性基于在有效时间内不可能从一个大维格中找到一个短向量的数学困难问题.YU等对NTRU解密失败问题进行了详细论述和研究,并给出解决解密失败时的处理方案.本文通过实验和理论证明他们的处理理论和算法是错误的,并在此基础上给出了一个改进算法,该改进算法安全性与NTRU相同,可以解决NTRU解密失败问题.