新版Trivium流密碼算法的密碼學(xué)統(tǒng)計(jì)分析.pdf

1、從2004年eSTREAM項(xiàng)目啟動(dòng)以來,Trivium算法依靠著簡(jiǎn)單的構(gòu)造和極強(qiáng)的抗攻擊能力得到了最多的好評(píng),成功進(jìn)入最終入選的算法之列。2009年9月,ePrint上刊登的論文《On The Design of Trivium》分析了Trivium的線性化版本,從令其內(nèi)部狀態(tài)變化矩陣對(duì)應(yīng)本原多項(xiàng)式的設(shè)計(jì)思想出發(fā),揭示了其內(nèi)部狀態(tài)的抽頭位置被3整除的原因,并進(jìn)一步提出了Trivium的改進(jìn)版本,使得它的1輪生成器(Univium)和2輪

2、生成器(Bivium)分別對(duì)應(yīng)1階和2階本原多項(xiàng)式。因?yàn)楸驹囗?xiàng)式在流密碼設(shè)計(jì)中具有非常重要的意義,故對(duì)新版Trivium算法的研究將會(huì)成為熱點(diǎn)。通過實(shí)驗(yàn)的方式來比較新舊版本的性能差異,可以深化對(duì)Trivium類算法的認(rèn)識(shí),了解新版Trivium算法的改進(jìn)意義,對(duì)于新型流密碼發(fā)生器的設(shè)計(jì)具有重要指導(dǎo)作用。在上述論文的啟示下,為了這一目的,本文在描述Trivium類算法的結(jié)構(gòu)和使用Mathematica平臺(tái)模擬其密鑰流產(chǎn)生方式的基礎(chǔ)上,運(yùn)

3、用Meltem S?nmez Turan,AliDoganaksoy和Cagdas Calik于ECRYPT網(wǎng)站提出的6個(gè)用于同步流密碼的統(tǒng)計(jì)學(xué)隨機(jī)性測(cè)試方法,在WindowsXP平臺(tái)上,使用Mathematica軟件分別測(cè)試了原版Trivium和新版Trivium算法。這些統(tǒng)計(jì)學(xué)隨機(jī)性測(cè)試包括:密鑰-密鑰流相關(guān)性測(cè)試、初始向量-密鑰流相關(guān)性測(cè)試、幀相關(guān)性測(cè)試、擴(kuò)散性測(cè)試、內(nèi)部狀態(tài)相關(guān)性測(cè)試和內(nèi)部狀態(tài)-密鑰流相關(guān)性測(cè)試。對(duì)于每一類型的實(shí)

4、驗(yàn),經(jīng)過大量測(cè)試以后,將獲得的統(tǒng)計(jì)量觀測(cè)值和p值進(jìn)行列表、作圖,用對(duì)照的方式比較了新舊算法的隨機(jī)性特征。本文使用前5個(gè)測(cè)試,檢測(cè)了新版Trivium的288、96、72位狀態(tài)版本,驗(yàn)證了新版Trivium算法具有優(yōu)良的隨機(jī)特性;同時(shí),從新舊版Trivium算法都未能通過最后的內(nèi)部狀態(tài)-密鑰流相關(guān)性測(cè)試的角度,展示了密鑰初始化階段的輪換操作和寄存器尾部的附加非零比特操作對(duì)于Trivium類算法的重要性,并使用72位Trivium版本,從載