對(duì)若干輕量級(jí)分組密碼算法的安全性分析.pdf

1、當(dāng)今科技的迅速發(fā)展，手機(jī)、手提電腦、平板電腦的功能越來越強(qiáng)大，計(jì)算機(jī)的計(jì)算速度也呈指數(shù)級(jí)上升。這些現(xiàn)象意味著在信息技術(shù)進(jìn)步的同時(shí)，安全風(fēng)險(xiǎn)也越來越大。安全、高效的密碼算法是保證信息安全的必要條件，而那些適用于大型計(jì)算機(jī)的分組密碼算法例如AES則不再適用于手機(jī)、平板等資源受限的環(huán)境。這一現(xiàn)象催生了大量輕量級(jí)分組密碼算法，隨之而來的就是對(duì)于輕量級(jí)分組密碼算法的分析。本文給出了輕量級(jí)分組密碼算法mCrypton和SIMON的安全性分析，其中m

2、Crypton采用分組密碼算法中典型的SPN結(jié)構(gòu)，而SIMON采用分組密碼算法中典型的Festial結(jié)構(gòu)。本文主要提出了對(duì)7輪mCrypton算法的不可能差分分析、8輪mCrypton-96算法的中間相遇攻擊和對(duì)30輪SIMON-64算法的差分分析。
　　1.本文首先提出了對(duì)mCrypton算法的中間相遇攻擊。mCrypton算法是明文分組長(zhǎng)度為64比特的輕量級(jí)分組密碼算法，共有三種可用密鑰長(zhǎng)度（64/96/128比特）。對(duì)8輪m

3、Crypton-96的中間相遇攻擊是基于4輪mCrypton的性質(zhì)，并結(jié)合了密鑰生成算法的特點(diǎn)和S盒的特性，成功的降低了攻擊過程中需要猜測(cè)的密鑰比特?cái)?shù)，攻擊的存儲(chǔ)復(fù)雜度為247個(gè)字節(jié)，時(shí)間復(fù)雜度約為293.5次8輪mCrypton-96加密運(yùn)算，數(shù)據(jù)復(fù)雜度為257個(gè)選擇明文。
　　2.本文改進(jìn)了對(duì)SIMON64算法的差分攻擊。SIMON64是明文分組長(zhǎng)度為64比特的輕量級(jí)分組密碼算法，共有兩種可用的密鑰長(zhǎng)度（96/128比特）。本

4、文在由Itai、Orr等人于2015年提出的23輪差分特征的基礎(chǔ)上前面加4輪SIMON運(yùn)算、后面加3輪SIMON運(yùn)算構(gòu)建了對(duì)SIMON64的30輪差分分析，比之前的結(jié)果增加了一輪。與此同時(shí)，本文充分利用了SIMON輪函數(shù)的特性，給出一對(duì)明文，可以根據(jù)30輪差分特征計(jì)算出相應(yīng)的86比特輪密鑰的值。對(duì)SIMON64/96(SIMON64/128)的差分分析的時(shí)間復(fù)雜度為286.2（2118.2），數(shù)據(jù)復(fù)雜度和存儲(chǔ)復(fù)雜度分別為263.3和29