流密碼代數(shù)攻擊及其應(yīng)用研究.pdf

1、在流密碼技術(shù)中加解密信息時(shí)，發(fā)送方和接收方都需要相同的密鑰流生成器，其系統(tǒng)的安全性完全依賴于密鑰流生成器.對(duì)密鑰流生成器的安全性分析一直是流密碼研究的重要課題.
　　代數(shù)攻擊是近年來(lái)出現(xiàn)的有效的攻擊方法之一.它最初是在分組密碼(AES，Serpent)和公開密鑰密碼系統(tǒng)(HFE)中被提出的，隨后也成功地應(yīng)用于一些基于LFSR的流密碼中，對(duì)流密碼體制產(chǎn)生了深遠(yuǎn)的影響.代數(shù)攻擊主要是通過(guò)尋找低次零化子來(lái)降低布爾函數(shù)的次數(shù)，從而提高解方

2、程的效率.本文首先介紹了整個(gè)密碼學(xué)的發(fā)展概況以及流密碼代數(shù)攻擊的研究背景.不同密碼體制的設(shè)計(jì)所用到的數(shù)學(xué)理論可能屬于不同的數(shù)學(xué)分支，因此第二章對(duì)流密碼中涉及的主要數(shù)學(xué)代數(shù)基礎(chǔ)做了簡(jiǎn)要的整理，重點(diǎn)介紹了布爾函數(shù)的表示及其在密碼學(xué)中的基本性質(zhì).第三章系統(tǒng)介紹了流密碼代數(shù)攻擊方法基本原理及實(shí)現(xiàn)方式，討論了流密碼易受代數(shù)攻擊的類型，并公布了一些最新的研究成果.為了更具體的衡量序列密碼抵御代數(shù)攻擊能力的強(qiáng)弱，Meier等人引入了度量布爾函數(shù)安全性