【摘要】：Crypton算法是基于Square算法設(shè)計的SPN結(jié)構(gòu)類密碼算法,由于其具備良好的軟硬件性能而引起了廣泛的關(guān)注.對Crypton分組密碼算法在不可能差分分析下的安全性進(jìn)行了研究.通過分析Crypton算法擴(kuò)散層的性質(zhì),指出了現(xiàn)有7輪Crypton算法不可能差分分析中存在的問題,結(jié)合快速排序、分割攻擊與早夭技術(shù)對7輪Crypton算法的不可能差分分析進(jìn)行了改進(jìn),降低了其數(shù)據(jù)復(fù)雜度與時間復(fù)雜度;同時,通過并行使用4條不可能差分區(qū)分器,結(jié)合密鑰擴(kuò)展算法的性質(zhì)給出了7輪Crypton算法的多重不可能差分分析結(jié)果,恢復(fù)了算法的主密鑰;最后,在7輪Crypton算法的不可能差分分析的基礎(chǔ)上向后拓展1輪,給出了8輪Crypton-256算法的不可能差分分析,恢復(fù)了其主密鑰,其數(shù)據(jù)復(fù)雜度為2103個選擇明文,時間復(fù)雜度為2~(214)次8輪Crypton加密,存儲復(fù)雜度為2~(154.4)B.研究結(jié)果表明:結(jié)合算法的性質(zhì)及多種技術(shù)給出了Crypton算法目前最優(yōu)的不可能差分分析結(jié)果.
[Abstract]:Crypton algorithm is a kind of cryptographic algorithm of SPN structure designed based on Square algorithm. Because of its good performance of software and hardware, Crypton algorithm has attracted wide attention. The security of Crypton block cipher algorithm under impossible differential analysis is studied. By analyzing the properties of the diffusion layer of the Crypton algorithm, the paper points out the problems existing in the existing 7 rounds Crypton algorithm in the impossible differential analysis, and improves the 7 round Crypton algorithm by combining the quick sorting, segmentation attack and early death techniques. The data complexity and time complexity are reduced, and the multi-impossibility difference analysis results of seven rounds of Crypton algorithm are given by using four impossibility differentiators in parallel and combining the properties of the key extension algorithm. The main key of the algorithm is restored. Finally, on the basis of 7 rounds of impossibility difference analysis of Crypton algorithm, we extend the first round backward, and give 8 rounds of impossible difference analysis of Crypton-256 algorithm, and restore its master key. Its data complexity is 2103 selectable plaintext. The time complexity is 2 ~ (214) times 8 rounds of Crypton encryption and the storage complexity is 2 ~ (154.4) B. The results show that: combining with the properties of the algorithm and various techniques, the results of the Crypton algorithm are given the most optimal difference analysis at present.
【作者單位】： 解放軍信息工程大學(xué);
【基金】：中國博士后科學(xué)基金項目(2014M562582)~~
【分類號】：TN918.1

【參考文獻(xiàn)】

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

1 王高麗;甘楠;;對8輪mCrypton-96的中間相遇攻擊[J];計算機(jī)研究與發(fā)展;2016年03期

2 胡弘堅;金晨輝;李信然;;改進(jìn)的7輪AES-128的不可能差分攻擊[J];密碼學(xué)報;2015年01期

3 衛(wèi)宏儒;殷廣麗;;LBlock算法的相關(guān)密鑰不可能差分分析[J];計算機(jī)研究與發(fā)展;2014年07期

4 張慶貴;;不可能差分攻擊中的明文對篩選方法[J];計算機(jī)工程;2010年02期

【共引文獻(xiàn)】

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

1 崔競一;郭建勝;劉翼鵬;;Crypton算法的不可能差分分析[J];計算機(jī)研究與發(fā)展;2017年07期

2 付立仕;崔霆;金晨輝;;嵌套SP網(wǎng)絡(luò)的New-Structure系列結(jié)構(gòu)的零相關(guān)線性逼近與不可能差分性質(zhì)研究[J];電子學(xué)報;2017年06期

3 李玉玲;王鵬;;CCTR認(rèn)證模式的不可證明安全性[J];密碼學(xué)報;2016年04期

4 付立仕;金晨輝;;MIBS-80的13輪不可能差分分析[J];電子與信息學(xué)報;2016年04期

5 楊惠;;基于ZigBee技術(shù)的數(shù)據(jù)采集系統(tǒng)的設(shè)計[J];工業(yè)儀表與自動化裝置;2016年02期

6 ZHAO Guosheng;WANG Jian;;Security Analysis and Enhanced Design of a Dynamic Block Cipher[J];中國通信;2016年01期

7 胡弘堅;金晨輝;李信然;;改進(jìn)的7輪AES-128的不可能差分攻擊[J];密碼學(xué)報;2015年01期

8 蘇崇茂;;7輪ARIA-256的不可能差分新攻擊[J];計算機(jī)應(yīng)用;2012年01期

9 常亞勤;;針對自同步HBB算法的改進(jìn)差分攻擊[J];計算機(jī)工程;2010年21期

10 常亞勤;金晨輝;;針對流密碼MAG算法的已知明文攻擊[J];計算機(jī)工程;2010年20期

【二級參考文獻(xiàn)】

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

1 于曉麗;吳文玲;李艷俊;;低輪MIBS分組密碼的積分分析[J];計算機(jī)研究與發(fā)展;2013年10期

2 郭建勝;羅偉;張磊;郭淵博;;LBlock碼的不可能差分密碼性能分析[J];電子與信息學(xué)報;2013年06期

3 詹英杰;關(guān)杰;丁林;張中亞;;對簡化版LBLock算法的相關(guān)密鑰不可能差分攻擊[J];電子與信息學(xué)報;2012年09期

4 張慶貴;;不可能差分攻擊中的明文對篩選方法[J];計算機(jī)工程;2010年02期

【相似文獻(xiàn)】

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

1 李立;喻莉;朱光喜;白云;;自相似網(wǎng)絡(luò)流量差分分析新方法[J];計算機(jī)科學(xué);2008年04期

2 李貞,呂述望,王永傳,王安勝;差分分析中的特征概率計算問題研究[J];電子與信息學(xué)報;2003年08期

3 李超;王文玲;胡朋松;;非線性組合序列的差分分析[J];國防科技大學(xué)學(xué)報;2006年04期

4 王薇;王小云;;CLEFIA-128/192/256的不可能差分分析(英文)[J];軟件學(xué)報;2009年09期

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

6 陳海紅;;DES中S盒差分概率表的實現(xiàn)[J];赤峰學(xué)院學(xué)報(自然科學(xué)版);2012年03期

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

8 黃建忠,李超;差分序列的性質(zhì)及應(yīng)用[J];通信技術(shù);2003年10期

9 孔凡杰;李磊;韓文報;;Kasumi算法FI函數(shù)的差分上界分析[J];信息工程大學(xué)學(xué)報;2011年02期

10 張陽;李雄偉;陳開顏;徐徐;;基于故障注入的硬件木馬設(shè)計與差分分析[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2014年04期

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

1 劉國強(qiáng);替換移位模型中秘密變換的恢復(fù)方法研究[D];解放軍信息工程大學(xué);2015年

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

3 李申華;對稱密碼算法ARIA和SALSA20的安全性分析[D];山東大學(xué);2008年

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

5 張聞宇;高級加密標(biāo)準(zhǔn)的分析[D];山東大學(xué);2007年

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

1 郭英華;分組密碼算法XTEA的差分分析和模減差分概率的研究[D];山東大學(xué);2016年

2 范明慧;新型安全可靠無線傳輸系統(tǒng)關(guān)鍵技術(shù)的設(shè)計與研究[D];南京航空航天大學(xué);2016年

3 李靜靜;分組密碼相關(guān)密鑰不可能差分分析研究[D];西安電子科技大學(xué);2015年

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

5 陳小光;密碼體制中差分分析技術(shù)研究[D];西安電子科技大學(xué);2009年

6 李延延;Haval及部分新Hash函數(shù)的分析[D];山東師范大學(xué);2011年

7 劉亞;分組密碼Serpent的差分分析[D];山東大學(xué);2010年

8 孫徐旭;對縮短步數(shù)的SHA-2算法的分析[D];上海交通大學(xué);2012年

9 劉愛森;KATAN算法相關(guān)密鑰的條件差分分析[D];山東大學(xué);2014年

10 李世明;關(guān)于Hash算法SHA-1的研究與分析[D];西南大學(xué);2013年

，

本文編號：2232164