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

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

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