NTRU格上无证书加密

• 作者: 胡予濮 陈虎
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 无证书密码系统 格密码 环上带误差的学习问题 判定小多项式比问题
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 论文
• 页码范围: 347-353
• 页数: 7页
• 分类号: TP309
• 字数: 8339字
• 语种: 中文
• DOI: 10.11999/JEIT150380

摘要

为降低密钥尺寸，利用陷门抽样算法在优选的NTRU格上抽取部分私钥并使用多项式环上带误差的学习问题计算公钥等方法来构造格上无证书加密方案。它的安全性基于多项式环上带误差学习的判定问题和小多项式比判定问题等两个困难问题假设。为获取更好的效率，该文还提出一个无证书并行加密方案。该方案用中国剩余定理分解扩大后的明文空间为多个不同素理想之积来实现并行加密。它还用中国剩余定理分解加密运算所在的多项式环获取中国剩余基来优化算法，使算法只涉及整数间运算。结果显示该方案具有计算和通信复杂度低等特点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学综合业务网理论及关键技术国家重点实验室	176	1288	16.0	29.0
2	陈虎	西安电子科技大学综合业务网理论及关键技术国家重点实验室	2	1	1.0	1.0