【摘要】：Trivium是歐洲eSTREAM工程評(píng)選出的7個(gè)最終勝出的流密碼算法之一.本文提出了針對(duì)Trivium的基于自動(dòng)推導(dǎo)的差分分析技術(shù),利用該技術(shù)可以得到任意輪Trivium算法的差分傳遞鏈.將該技術(shù)應(yīng)用于輪數(shù)為288的簡(jiǎn)化版Trivium算法,提出了一個(gè)有效的區(qū)分攻擊,僅需226個(gè)選擇IV,區(qū)分優(yōu)勢(shì)為0.999665,攻擊結(jié)果遠(yuǎn)優(yōu)于已有的線性密碼分析和多線性密碼分析.將該技術(shù)應(yīng)用于更多輪的Trivium算法和由Turan和Kara提出的修改Trivium算法,結(jié)果表明,初始化輪數(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.
【作者單位】： 解放軍信息工程大學(xué);
【基金】：國(guó)家自然科學(xué)基金(No.61202491,No.61272041,No.61272488) 全軍軍事學(xué)研究生課題(No.2010JY0263-149) 信息保障技術(shù)重點(diǎn)實(shí)驗(yàn)室開放基金(No.KJ-13-007) 保密通信重點(diǎn)實(shí)驗(yàn)室基金(No.9140C110303140C11003)
【分類號(hào)】：TN918.1

【相似文獻(xiàn)】

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

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

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

3 王飛;李新國(guó);李正朝;;用馬爾可夫鏈模型化兩個(gè)密碼分析問題[J];信息工程大學(xué)學(xué)報(bào);2010年02期

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

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

6 吳丹;徐蔚鴻;;S盒抗差分分析與非線性度關(guān)系的研究[J];長(zhǎng)沙大學(xué)學(xué)報(bào);2011年05期

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

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

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

10 張棟;李夢(mèng)東;徐日;張策;;MD4自動(dòng)搜索差分路徑算法[J];微計(jì)算機(jī)應(yīng)用;2009年01期

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

1 劉凡保;謝濤;;MD5碰撞攻擊的差分路徑構(gòu)建[A];第八屆全國(guó)信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

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

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

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

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

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

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

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

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

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

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

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

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

10 張聞?dòng)?高級(jí)加密標(biāo)準(zhǔn)的分析[D];山東大學(xué);2007年

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

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

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

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

4 黃建忠;非線性組合序列的設(shè)計(jì)與分析[D];國(guó)防科學(xué)技術(shù)大學(xué);2003年

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

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

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

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

9 黃銀鋒;基于智能算法的S盒設(shè)計(jì)研究[D];北京郵電大學(xué);2008年

10 楊潔;分組密碼中S盒的設(shè)計(jì)及其安全性分析[D];揚(yáng)州大學(xué);2006年

，

本文編號(hào)：2305028