TRIVIUM的自相關(guān)性分析.pdf

1、Trivium是E-STREAM工程最終的流密碼勝選算法之一，該算法是由DeCanniere和Bart Preneel設(shè)計(jì)的。由于算法設(shè)計(jì)簡(jiǎn)單且易于硬件實(shí)現(xiàn)，Trivium受到了密碼學(xué)屆的廣泛關(guān)注。優(yōu)秀的流密碼算法要求所產(chǎn)生的密鑰流具有高度的偽隨機(jī)性，即需要滿足Golomb偽隨機(jī)三公設(shè)：均衡性、自相關(guān)性、游程分布。其中自相關(guān)性是衡量流密碼的一個(gè)很重要的指標(biāo)，因?yàn)樗沁M(jìn)行區(qū)分攻擊的一個(gè)基礎(chǔ)?；赥rivium的現(xiàn)有研究成果，本文主要對(duì)如下

2、方面進(jìn)行了討論：
　　 (1)流密碼算法Trivium可以看作是一個(gè)初始狀態(tài)為288比特的二進(jìn)制有限狀態(tài)機(jī)，則必然存在一個(gè)關(guān)于289個(gè)密鑰流zt的線性函數(shù)L(z1，…，z289)，且此線性函數(shù)關(guān)于288比特的初始內(nèi)部狀態(tài)是非平衡的。這樣的非平衡L函數(shù)，Trivium目前只有1個(gè)，本文通過(guò)高斯消元獲得了9個(gè)類似的函數(shù)。
　　 (2)對(duì)于密鑰長(zhǎng)為k比特的流密碼算法，當(dāng)上述線性函數(shù)L的相關(guān)偏差大于2-k/2時(shí)，進(jìn)行區(qū)分攻擊是有