NTRU格上无证书加密

摘要：

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

关键词：无证书密码系统、格密码、环上带误差的学习问题、判定小多项式比问题

所属期刊栏目：38

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61472309,61173151;安徽省自然科学基金1208085MF108, KJ2012B157 Foundation Items:The National Natural Science Foundation of China61472309,61173151;The Natural Science Foundation of Anhui Province1208085MF108, KJ2012B157

在线出版日期：2016-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：347-353