本文關(guān)鍵詞：針對NTRU算法的新型廣播攻擊　出處：《密碼學報》2016年06期 　論文類型：期刊論文

  更多相關(guān)文章： NTRU 多次加密傳送攻擊 廣播攻擊 線性方程組

【摘要】：本文結(jié)合多次加密傳送攻擊和廣播攻擊的雙重特征,提出了一種針對NTRU算法的新型廣播攻擊,并對該攻擊進行了理論分析和實驗驗證.攻擊者首先在不穩(wěn)定信道(34)中利用多次加密傳送攻擊的思想,恢復(fù)噪聲多項式ri的部分系數(shù),從而建立有關(guān)明文m的線性方程組.然后在廣播模型下獲得足夠多的線性方程組,從而快速求解出明文m.為充分挖掘噪聲多項式的信息,進一步減少攻擊所需要的信道數(shù)量,本文一方面利用噪聲多項式之間發(fā)生的"偽碰撞",縮小未知系數(shù)的取值范圍;另一方面通過直接猜測ri中未知系數(shù),犧牲一定的正確率來獲得更多信息.通過這些方法能在有限的信道中,建立更多關(guān)于m的方程.理論分析表明新的攻擊方法不僅將建立關(guān)于明文的方程所需引入的變量個數(shù)從原來的N+[N/2]降低到N.而且完成一次攻擊所需要的信道數(shù)也由原來的N+[N/2]-1+l減少到N/V(N,d/_r,k),這里V(N,d_r,k)=N(1-2(1-(d_r/N))~k+(1-(2d_r/N))~k),并且能夠在O(N~3)的時間復(fù)雜度下恢復(fù)明文.實驗結(jié)果表明,新廣播攻擊比原有的多次加密傳送攻擊、廣播攻擊更加高效,它對于更高安全等級的NTRU算法攻擊仍然有效.
[Abstract]:In this paper, a new broadcast attack against NTRU algorithm is proposed based on the dual characteristics of multiple encryption transmission attack and broadcast attack. The attack is theoretically analyzed and verified by experiments. Firstly, the attacker uses the idea of multiple encryption transmission attack to recover part of the coefficients of noise polynomial ri in unstable channel 34). The linear equations about plaintext m are established, and then enough linear equations are obtained under the broadcast model, so that the clear text m. can be quickly solved to fully mine the information of noise polynomials. To further reduce the number of channels needed for attack, on the one hand, the "pseudo collision" between noise polynomials is used to reduce the range of unknown coefficients; On the other hand, we can get more information by directly guessing the unknown coefficients in ri and sacrificing a certain accuracy. These methods can be used in a limited channel. Theoretical analysis shows that the new attack method not only introduces the number of variables needed to establish the equation of plaintext from the original N. [The number of channels needed to complete an attack was also reduced from the original N. [N / 2] -1 / l is reduced to N / V / N / N / D / T / T / T / T / T / T / T / T / T / T / T / N / V / N / T / T / N / V / N. We can restore the clear text under the time complexity of the OTN / N3. The experimental results show that this method can be used to improve the performance of the system in the future. The experimental results show that the proposed method can be used to restore the clear text in the first half of the year, and the experimental results show that it is possible to restore the clear text under the time complexity of the OTN3. The new broadcast attack is more efficient than the original multiple encryption transmission attack, and it is still effective for the NTRU algorithm attack with higher security level.
【作者單位】： 國防科學技術(shù)大學理學院;國防科學技術(shù)大學計算機學院;
【基金】：國家自然科學基金項目(61572026,11531002)
【分類號】：TN918.4
【正文快照】： 1引言NTRU(Number Theory Research Unit)是由Hoffstein、Pipher、Silverman三位數(shù)學家在Crypto 1996上提出的公鑰密碼算法[1].由于具有信息長度短,密鑰產(chǎn)生容易,加解密速度快,內(nèi)存需求低和抗量子攻擊等優(yōu)點,NTRU已成為最流行的公鑰密碼體制之一.1997年,Coppersmith和Shamir[2

【相似文獻】

相關(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];科技信息(科學教研);2007年28期

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

5 汪芹;陳恭亮;;NTRU的進展及標準化[J];信息安全與通信保密;2008年07期

6 李新社;張盈;胡予濮;;一種NTRU解密失敗研究方案的分析與改進[J];應(yīng)用數(shù)學學報;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];廈門大學學報(自然科學版);2005年S1期

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

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

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

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

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

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

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

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

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

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

2 劉亞麗;基于NTRU的移動P2P安全通信方案[D];大連海事大學;2015年

3 鄧強;基于NTRU密碼體制的RFID三方安全協(xié)議的研究[D];貴州大學;2015年

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

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

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

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

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

9 褚映紅;NTRU的簽名研究[D];西安電子科技大學;2005年

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

，

本文編號：1358437