本文關(guān)鍵詞：針對NTRU公鑰密碼算法的計時分析研究　出處：《計算機工程與設(shè)計》2015年12期 　論文類型：期刊論文

  更多相關(guān)文章： NTRU公鑰密碼算法 旁路攻擊 計時分析 安全漏洞 哈希函數(shù)調(diào)用

【摘要】：針對密碼算法的執(zhí)行時間可能存在遭受旁路攻擊的問題,以NTRU公鑰密碼算法為分析對象,分析算法在計時攻擊存在的安全漏洞,主要是算法實現(xiàn)過程中對于不同的輸入調(diào)用哈希函數(shù)的次數(shù)不同導(dǎo)致的時間差異,提出針對一般NTRU算法的計時攻擊算法,以形式為f=1+2F的密鑰為分析對象,提出相應(yīng)的攻擊算法和密鑰驗證算法。分析結(jié)果表明,該攻擊算法能夠獲取密鑰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.
【作者單位】： 裝甲兵工程學(xué)院科研部;裝甲兵工程學(xué)院信息工程系;裝甲兵工程學(xué)院基礎(chǔ)部;
【基金】：國家自然科學(xué)基金項目(61402528)
【分類號】：TN918.1
【正文快照】： 0引言密碼學(xué)分析學(xué)家對NTRU[1]提出了各種各樣的攻擊,例如窮舉攻擊、碰撞攻擊、多次傳輸攻擊和基于格攻擊等,但是這些攻擊方式都是試圖從數(shù)學(xué)的角度破解密鑰,實現(xiàn)難度極大甚至不可行。以Kocher為代表的密碼分析學(xué)家提出了一種從密碼實現(xiàn)角度出發(fā)的破解方式,通過獲取密碼加解密

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 楊銘;曹云飛;;NTRU的應(yīng)用前景分析與展望[J];信息安全與通信保密;2007年08期

3 唐元剛;陳家琪;;NTRU密鑰體制的攻擊補償與攻擊判定[J];科技信息(科學(xué)教研);2007年28期

4 李筱熠;;NTRU算法中避免譯碼錯誤的研究[J];合肥學(xué)院學(xué)報(自然科學(xué)版);2008年02期

5 汪芹;陳恭亮;;NTRU的進(jìn)展及標(biāo)準(zhǔn)化[J];信息安全與通信保密;2008年07期

6 李新社;張盈;胡予濮;;一種NTRU解密失敗研究方案的分析與改進(jìn)[J];應(yīng)用數(shù)學(xué)學(xué)報;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公開密鑰體制及其應(yīng)用[J];通信技術(shù);2003年08期

9 繆祥華,何大可,余位弛,張文芳,孫宇;NTRU中多項式的逆問題[J];計算技術(shù)與自動化;2005年03期

10 李敏;;NTRU數(shù)字簽名體制的發(fā)展研究[J];西華大學(xué)學(xué)報(自然科學(xué)版);2006年04期

相關(guān)會議論文 前4條

1 李筱熠;;一種攻擊NTRU算法的實現(xiàn)方案[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（上）[C];2008年

2 步山岳;張有東;王汝傳;;NTRU公開密鑰體制快速實現(xiàn)算法[A];2008年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(上冊)[C];2008年

3 楊真真;藺大正;張東巍;余華彬;;一種基于NTRU的數(shù)字簽名方案[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年

4 王澤輝;方小洵;;高階線性同余方程組的快速解法及在NTRU密碼的應(yīng)用[A];第三屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集[C];2007年

相關(guān)博士學(xué)位論文 前1條

1 鄭學(xué)欣;密碼算法TWINE和NTRU的安全性分析[D];山東大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 汪芹;NTRU的研究和實現(xiàn)[D];上海交通大學(xué);2008年

2 李筱熠;NTRU算法的研究及其應(yīng)用[D];東華大學(xué);2009年

3 沈曉宇;移動計算安全中NTRU算法的研究與應(yīng)用[D];大連海事大學(xué);2010年

4 姚想良;NTRU簽名研究和應(yīng)用[D];電子科技大學(xué);2010年

5 周劍蓉;NTRU的應(yīng)用研究[D];西華大學(xué);2006年

6 趙永斌;NTRU公鑰密碼體制的研究與應(yīng)用[D];西安電子科技大學(xué);2005年

7 褚映紅;NTRU的簽名研究[D];西安電子科技大學(xué);2005年

8 胡新祥;NTRU公鑰密碼體制的安全性分析和應(yīng)用研究[D];西安電子科技大學(xué);2005年

9 楊真真;基于NTRU簽名的理論研究[D];西華大學(xué);2007年

10 唐全;NTRU算法在J2ME平臺上的應(yīng)用研究[D];中南大學(xué);2009年

，

本文編號：1387247