文件名称：NTRU比特安全性的简单证明 (2011年)
文件大小：433KB
文件格式：PDF
更新时间：2024-06-06 21:45:17
自然科学 论文
根据NTRU加密算法的可延展性，在简单的确定性模型下证明了它的比特安全性。若预言机能够输出询问密文对应的明文多项式所有系数之和的奇偶性时，则预言机可以通过一系列的询问获得对应的明文。与Mats等人的证明相比，文中的模型更简单，更切合实际中NTRU解密机工作的情形。最后，分析了比特安全性与不可区分性之间的关系，指出形式化强安全定义将具有更高的实用性。