针对NTRU公钥密码算法的计时分析研究

发布时间：2018-01-06 09:18

  本文关键词：针对NTRU公钥密码算法的计时分析研究　出处：《计算机工程与设计》2015年12期 　论文类型：期刊论文

  更多相关文章： NTRU公钥密码算法 旁路攻击 计时分析 安全漏洞 哈希函数调用

【摘要】：针对密码算法的执行时间可能存在遭受旁路攻击的问题,以NTRU公钥密码算法为分析对象,分析算法在计时攻击存在的安全漏洞,主要是算法实现过程中对于不同的输入调用哈希函数的次数不同导致的时间差异,提出针对一般NTRU算法的计时攻击算法,以形式为f=1+2F的密钥为分析对象,提出相应的攻击算法和密钥验证算法。分析结果表明,该攻击算法能够获取密钥F的部分信息,给出两种抵御计时攻击的措施。
[Abstract]:In view of the problem that the execution time of the cryptographic algorithm may be subjected to bypass attack, the NTRU public-key cryptographic algorithm is taken as the analysis object to analyze the security loophole of the algorithm in the timing attack. It is mainly the time difference caused by the different times of calling the hash function for different input in the implementation of the algorithm. A timing attack algorithm for the general NTRU algorithm is proposed. The attack algorithm and the key verification algorithm are put forward with the key of fen 12F as the analysis object. The analysis results show that the attack algorithm can obtain some information of the key F. Two kinds of measures to resist timing attack are given.
【作者单位】： 装甲兵工程学院科研部;装甲兵工程学院信息工程系;装甲兵工程学院基础部;
【基金】：国家自然科学基金项目(61402528)
【分类号】：TN918.1
【正文快照】： 0引言密码学分析学家对NTRU[1]提出了各种各样的攻击,例如穷举攻击、碰撞攻击、多次传输攻击和基于格攻击等,但是这些攻击方式都是试图从数学的角度破解密钥,实现难度极大甚至不可行。以Kocher为代表的密码分析学家提出了一种从密码实现角度出发的破解方式,通过获取密码加解密

【相似文献】

相关期刊论文 前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年03期

10 李敏;;NTRU数字签名体制的发展研究[J];西华大学学报(自然科学版);2006年04期

相关会议论文 前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算法的研究及其应用[D];东华大学;2009年

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

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

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

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

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

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

9 杨真真;基于NTRU签名的理论研究[D];西华大学;2007年

10 唐全;NTRU算法在J2ME平台上的应用研究[D];中南大学;2009年

，

本文编号：1387247