NTRU格上无证书加密

发布时间：2017-08-22 16:33

  本文关键词：NTRU格上无证书加密

  更多相关文章： 无证书密码系统 格密码 环上带误差的学习问题 判定小多项式比问题

【摘要】：为降低密钥尺寸,利用陷门抽样算法在优选的NTRU格上抽取部分私钥并使用多项式环上带误差的学习问题计算公钥等方法来构造格上无证书加密方案。它的安全性基于多项式环上带误差学习的判定问题和小多项式比判定问题等两个困难问题假设。为获取更好的效率,该文还提出一个无证书并行加密方案。该方案用中国剩余定理分解扩大后的明文空间为多个不同素理想之积来实现并行加密。它还用中国剩余定理分解加密运算所在的多项式环获取中国剩余基来优化算法,使算法只涉及整数间运算。结果显示该方案具有计算和通信复杂度低等特点。
【作者单位】： 西安电子科技大学综合业务网理论及关键技术国家重点实验室;
【关键词】： 无证书密码系统 格密码 环上带误差的学习问题 判定小多项式比问题
【基金】：国家自然科学基金(61472309;61173151) 安徽省自然科学基金(1208085MF108;KJ2012B157)~~
【分类号】：TN918.4
【正文快照】： 1引言格公钥密码以具有抗量子计算攻击和存在从最差到平均情况的安全归约等特性成为竞相研究的热点。富含新颖独特应用场景的格密码方案[1-3]似春笋般涌现,尤其是从格上构造出全同态加密[4-6]以来格密码更是人们关注的焦点。然而格密码独特优势[7]仍难掩其空间开销大的弱点。

【相似文献】

中国期刊全文数据库 前10条

1 ;The Impact of Quantum Search Algorithms on NTRU Cryptosystem[J];信息安全与通信保密;2005年07期

2 杨铭;曹云飞;;NTRU的应用前景分析与展望[J];信息安全与通信保密;2007年08期

3 唐元刚;陈家琪;;NTRU密钥体制的攻击补偿与攻击判定[J];科技信息(科学教研);2007年28期

4 李筱熠;;NTRU算法中避免译码错误的研究[J];合肥学院学报(自然科学版);2008年02期

5 汪芹;陈恭亮;;NTRU的进展及标准化[J];信息安全与通信保密;2008年07期

6 李新社;张盈;胡予濮;;一种NTRU解密失败研究方案的分析与改进[J];应用数学学报;2008年04期

7 WANG Hong;MA Zhi;MA ChuanGui;;An efficient quantum meet-in-the-middle attack against NTRU-2005[J];Chinese Science Bulletin;2013年Z2期

8 张晓鹏,何大可;NTRU公开密钥体制及其应用[J];通信技术;2003年08期

9 肖烨,卢伟清;一类用于攻击NTRU的新格[J];厦门大学学报(自然科学版);2005年S1期

10 缪祥华,何大可,余位弛,张文芳,孙宇;NTRU中多项式的逆问题[J];计算技术与自动化;2005年03期

中国重要会议论文全文数据库 前4条

1 李筱熠;;一种攻击NTRU算法的实现方案[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

2 步山岳;张有东;王汝传;;NTRU公开密钥体制快速实现算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

3 杨真真;蔺大正;张东巍;余华彬;;一种基于NTRU的数字签名方案[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

4 王泽辉;方小洵;;高阶线性同余方程组的快速解法及在NTRU密码的应用[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

中国博士学位论文全文数据库 前1条

1 郑学欣;密码算法TWINE和NTRU的安全性分析[D];山东大学;2014年

中国硕士学位论文全文数据库 前10条

1 汪芹;NTRU的研究和实现[D];上海交通大学;2008年

2 刘亚丽;基于NTRU的移动P2P安全通信方案[D];大连海事大学;2015年

3 邓强;基于NTRU密码体制的RFID三方安全协议的研究[D];贵州大学;2015年

4 李筱熠;NTRU算法的研究及其应用[D];东华大学;2009年

5 沈晓宇;移动计算安全中NTRU算法的研究与应用[D];大连海事大学;2010年

6 姚想良;NTRU签名研究和应用[D];电子科技大学;2010年

7 周剑蓉;NTRU的应用研究[D];西华大学;2006年

8 赵永斌;NTRU公钥密码体制的研究与应用[D];西安电子科技大学;2005年

9 褚映红;NTRU的签名研究[D];西安电子科技大学;2005年

10 胡新祥;NTRU公钥密码体制的安全性分析和应用研究[D];西安电子科技大学;2005年

，

本文编号：720202