本文關(guān)鍵詞：針對(duì)NTRU算法的新型廣播攻擊　出處：《密碼學(xué)報(bào)》2016年06期 　論文類(lèi)型：期刊論文

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

【摘要】：本文結(jié)合多次加密傳送攻擊和廣播攻擊的雙重特征,提出了一種針對(duì)NTRU算法的新型廣播攻擊,并對(duì)該攻擊進(jìn)行了理論分析和實(shí)驗(yàn)驗(yàn)證.攻擊者首先在不穩(wěn)定信道(34)中利用多次加密傳送攻擊的思想,恢復(fù)噪聲多項(xiàng)式ri的部分系數(shù),從而建立有關(guān)明文m的線性方程組.然后在廣播模型下獲得足夠多的線性方程組,從而快速求解出明文m.為充分挖掘噪聲多項(xiàng)式的信息,進(jìn)一步減少攻擊所需要的信道數(shù)量,本文一方面利用噪聲多項(xiàng)式之間發(fā)生的"偽碰撞",縮小未知系數(shù)的取值范圍;另一方面通過(guò)直接猜測(cè)ri中未知系數(shù),犧牲一定的正確率來(lái)獲得更多信息.通過(guò)這些方法能在有限的信道中,建立更多關(guān)于m的方程.理論分析表明新的攻擊方法不僅將建立關(guān)于明文的方程所需引入的變量個(gè)數(shù)從原來(lái)的N+[N/2]降低到N.而且完成一次攻擊所需要的信道數(shù)也由原來(lái)的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)的時(shí)間復(fù)雜度下恢復(fù)明文.實(shí)驗(yàn)結(jié)果表明,新廣播攻擊比原有的多次加密傳送攻擊、廣播攻擊更加高效,它對(duì)于更高安全等級(jí)的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.
【作者單位】： 國(guó)防科學(xué)技術(shù)大學(xué)理學(xué)院;國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61572026,11531002)
【分類(lèi)號(hào)】：TN918.4
【正文快照】： 1引言NTRU(Number Theory Research Unit)是由Hoffstein、Pipher、Silverman三位數(shù)學(xué)家在Crypto 1996上提出的公鑰密碼算法[1].由于具有信息長(zhǎng)度短,密鑰產(chǎn)生容易,加解密速度快,內(nèi)存需求低和抗量子攻擊等優(yōu)點(diǎn),NTRU已成為最流行的公鑰密碼體制之一.1997年,Coppersmith和Shamir[2

【相似文獻(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 唐元?jiǎng)?陳家琪;;NTRU密鑰體制的攻擊補(bǔ)償與攻擊判定[J];科技信息(科學(xué)教研);2007年28期

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

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

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

9 肖燁,盧偉清;一類(lèi)用于攻擊NTRU的新格[J];廈門(mén)大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年S1期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1358437