發(fā)布時間：2018-11-01 20:33

【摘要】：Trivium是歐洲eSTREAM工程評選出的7個最終勝出的流密碼算法之一.本文提出了針對Trivium的基于自動推導的差分分析技術,利用該技術可以得到任意輪Trivium算法的差分傳遞鏈.將該技術應用于輪數(shù)為288的簡化版Trivium算法,提出了一個有效的區(qū)分攻擊,僅需226個選擇IV,區(qū)分優(yōu)勢為0.999665,攻擊結果遠優(yōu)于已有的線性密碼分析和多線性密碼分析.將該技術應用于更多輪的Trivium算法和由Turan和Kara提出的修改Trivium算法,結果表明,初始化輪數(shù)低于359的Trivium算法不能抵抗差分分析,修改Trivium算法在抵抗差分分析方面優(yōu)于原Trivium算法.
[Abstract]:Trivium is one of the seven winning stream cipher algorithms selected by the European eSTREAM Project. In this paper, a differential analysis technique based on automatic derivation for Trivium is proposed, by which the differential transfer chain of arbitrary wheel Trivium algorithm can be obtained. This technique is applied to the simplified version Trivium algorithm with 288 rounds, and an effective discriminant attack is proposed. Only 226 selected IV, discriminant advantages are 0.999665. The result of the attack is much better than the existing linear cipher analysis and multi-linear cryptographic analysis. This technique is applied to the Trivium algorithm with more wheels and the modified Trivium algorithm proposed by Turan and Kara. The results show that the Trivium algorithm with initialized wheel number less than 359 can not resist differential analysis, and the modified Trivium algorithm is superior to the original Trivium algorithm in resisting difference analysis.
【作者單位】： 解放軍信息工程大學;
【基金】：國家自然科學基金(No.61202491,No.61272041,No.61272488) 全軍軍事學研究生課題(No.2010JY0263-149) 信息保障技術重點實驗室開放基金(No.KJ-13-007) 保密通信重點實驗室基金(No.9140C110303140C11003)
【分類號】：TN918.1

【相似文獻】

相關期刊論文 前10條

1 劉勝利,王育民;對RC5加密算法的差分分析[J];信息安全與通信保密;1998年03期

2 張道法,孫林紅;線性分析法和差分分析法幾個問題的研究[J];信息安全與通信保密;1997年02期

3 王飛;李新國;李正朝;;用馬爾可夫鏈模型化兩個密碼分析問題[J];信息工程大學學報;2010年02期

4 楊林;王美琴;;約減輪的MIBS算法的差分分析[J];山東大學學報(理學版);2010年04期

5 張美玲;劉景美;王新梅;;22-輪SMS4的差分分析[J];中山大學學報(自然科學版);2010年02期

6 吳丹;徐蔚鴻;;S盒抗差分分析與非線性度關系的研究[J];長沙大學學報;2011年05期

7 黎琳;;三圈RIPEMD-128的碰撞攻擊[J];山東大學學報(理學版);2007年03期

8 李申華;鄭世慧;宋春燕;;流密碼Salsa20的差分研究[J];計算機工程與應用;2008年01期

9 劉連浩;溫從劍;;AES的差分-代數(shù)攻擊[J];計算機工程與應用;2010年05期

10 張棟;李夢東;徐日;張策;;MD4自動搜索差分路徑算法[J];微計算機應用;2009年01期

相關會議論文 前3條

1 劉凡保;謝濤;;MD5碰撞攻擊的差分路徑構建[A];第八屆全國信息隱藏與多媒體安全學術大會湖南省計算機學會第十一屆學術年會論文集[C];2009年

2 張濤;范明鈺;王光衛(wèi);王治;;基于掩碼技術的密碼芯片抗能量分析防御方法[A];第四屆中國測試學術會議論文集[C];2006年

3 曹云飛;;一種特殊結構的置換S盒[A];第十一屆保密通信與信息安全現(xiàn)狀研討會論文集[C];2009年

相關博士學位論文 前10條

1 杜承航;分組密碼算法ARIA的不可能差分分析和中間相遇攻擊[D];山東大學;2011年

2 郭偉;混沌Hash函數(shù)安全性分析和構造[D];西南交通大學;2011年

3 李志敏;哈希函數(shù)設計與分析[D];北京郵電大學;2009年

4 王美琴;分組密碼算法Serpent-256的差分代數(shù)分析[D];山東大學;2007年

5 鄭世慧;動態(tài)對等網(wǎng)的群密鑰協(xié)商和分組加密算法Safer++的安全性分析[D];山東大學;2006年

6 李立;高突發(fā)性自相似網(wǎng)絡業(yè)務流量理論及建模分析研究[D];華中科技大學;2008年

7 陳杰;分組密碼的分析技術[D];西安電子科技大學;2007年

8 孫悅;輕量級與非滿射S-box的分組密碼算法的分析[D];山東大學;2011年

9 劉亞;若干分組密碼不可能差分分析與代數(shù)分析方法的研究[D];上海交通大學;2013年

10 張聞宇;高級加密標準的分析[D];山東大學;2007年

相關碩士學位論文 前10條

1 鄒又姣;Rijndael算法的研究[D];西安理工大學;2002年

2 馬鎖堂;第三代移動通信系統(tǒng)中加密與認證算法的分析及仿真[D];電子科技大學;2002年

3 林志華;Rijndael算法的研究與分析[D];西安電子科技大學;2004年

4 黃建忠;非線性組合序列的設計與分析[D];國防科學技術大學;2003年

5 溫從劍;AES的差分—代數(shù)攻擊研究[D];中南大學;2009年

6 周榮華;散列函數(shù)密碼分析的研究[D];華中科技大學;2006年

7 張棟;密碼學雜湊函數(shù)的碰撞性分析研究[D];西安電子科技大學;2009年

8 孫曉玲;分組密碼算法Blow-CAST-Fish的分析[D];山東大學;2009年

9 黃銀鋒;基于智能算法的S盒設計研究[D];北京郵電大學;2008年

10 楊潔;分組密碼中S盒的設計及其安全性分析[D];揚州大學;2006年

，

本文編號：2305028