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

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

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