NTRU比特安全性的简单证明

• 作者: 范通让 赵永斌
• 来源期刊: 中国科学院研究生院学报
• 学科: 工学
• 关键词: 公钥密码 比特安全 NTRU 可展性 预言机
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 论文
• 页码范围: 832-836
• 分类号: TP309.2
• 字数: 4015字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范通让		48	186	8.0	12.0
2	赵永斌		8	12	2.0	3.0