NTRU比特安全性的简单证明

摘要

根据NTRU加密算法的可延展性,在简单的确定性模型下证明了它的比特安全性。若预言机能够s输出询问密文对应的明文多项式所有系数之和的奇偶性时,则预言机可以通过一系列的询问获得相对应的明文。与Mats等人的证明相比,文中的模型更简单,更切合实际中NTRU解密机工作的情形。最后,分析了比特安全性与不可区分性之间的关系,指出形式化强安全定义将具有更高的实用性。