论文部分内容阅读
NTRU是目前未被攻破的运行速度最快的公钥加密算法,但它的可证明安全问题尚未得到很好的解决。为NTRU设计了一个明文填充方案EPN,并在NTRU加密函数的单向性困难假设下,用Game-Hopping方法在随机预言机模型下证明了EPN在适应性选择密文攻击下的不可区分性。与现有的NTRU可证明安全明文填充方案NAEP相比,新方案在同样安全性条件下执行效率提高了约25%。