基于流密碼的代數(shù)攻擊研究.pdf

1、隨著人類社會科技的不斷發(fā)展，各個領域尤其是移動通信領域的信息安全問題受到高度重視，現(xiàn)代密碼學理論的發(fā)展為各種信息起到強大的安全保護作用。密碼學理論研究中的流密碼相比分組密碼而言，其“一位一密”的特性更適合于移動通信領域，且其構造相對簡單，易于軟件硬件的實現(xiàn)，因而受到廣泛的關注。“代數(shù)攻擊”作為流密碼領域研究的新熱點，從新的角度來分析密碼體制的安全性，將其轉化到求解超定的多變元方程組的問題上，對傳統(tǒng)的密碼體系的設計產(chǎn)生了巨大的沖擊。

2、>　　代數(shù)攻擊的過程可以分為兩個階段:第一是找出初始密鑰與密鑰流之間的關系，并依據(jù)此關系建立多元方程組;第二是求解建立的方程組，從而得到初始密鑰值。為了使求解的方程易于求解，需要考慮將方程組降次，一個經(jīng)典的降次方法就是構造出函數(shù)的零化子。對于如何求解降次后的方程，經(jīng)典的算法包括Linearization、Relinearization、XL算法以及Gr(o)bner Bases等，基于這些算法又出現(xiàn)過多種變種算法，如F4、F5等。