資源描述：
《高容錯(cuò)偽隨機(jī)擾碼的快速盲恢復(fù)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、第卷第期信號(hào)處理、2344)54?&?()?+,?./0&&116/4!兀嶺!?#年%月呵(7高容錯(cuò)偽隨機(jī)擾碼的快速盲恢復(fù)‘‘’’羅向陽(yáng)沈利陸佩忠劉粉林!34解放軍信息工程大學(xué)信息工程學(xué)院,鄭州?8似94復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系,上海?::#;,摘要首先通過組合枚舉方法尋找偽隨機(jī)擾碼序列的反饋多項(xiàng)式然后利用基于卷積碼的快速相關(guān)攻擊方法對(duì)線。,,性反饋移位寄存器!+<&?#的初態(tài)進(jìn)行盲恢復(fù)攻擊過程分為兩個(gè)關(guān)鍵步驟第一步是快速找出盡可能多的校驗(yàn)方程以,。構(gòu)造具有強(qiáng)糾錯(cuò)能力的超低碼率的卷積碼第二步
2、是實(shí)現(xiàn)超低碼率的快速勸記=2>譯碼本文提出并實(shí)現(xiàn)了離線!。田助6#查。,。找與在線!。川>?6#譯碼分工組合的方案經(jīng)過大量的實(shí)驗(yàn)仿真本文描繪出了各種參數(shù)之間的關(guān)系圖;999關(guān)鍵詞偽隨機(jī)序列卷積碼快速相關(guān)攻擊叭?6?Α>算法<ΒΧ?23>?Δ=6Χ?5=65Ε+<&?Χ6ΦΓ6?66ΧΗ>?ΑΑ>ΙΑ6==5=?536=Β?66。Ι?Β?Ι3ΧΑ6?+>3+Γ>5?ΙΚ+>Γ<6?Α?玩兀Β?氏比!4Χ?>?Γ?65Ε3??刀Β?35?0?Ι3?66??Ι,??Β?>0?Ι>?ΙΛ?>Μ6=Χ>??,ΚΑ6?ΙΝΑ?8
3、《??#,/Α>?Β;%??Ε5??Ε55??66=>5Γ416,65在Γ6666?,ΜΧ,?Β田力的??5Ε/?,?6=&>6?Β?Δ0?Ι>?6=>Ι<ΛΔΒ?Λ?>6=>??,&ΑΒ?ΙΑΒ>?::/Α>#?2Β?『ΒΟ?;Π五%8,ΒΘ6=,=6Χ6??ΧΑ5Η?5Χ6Β=ΟΑ?Α6+<&?!?Α63>?6Β=<66Δ2ΒΟΡ&Α>Ε??6Ι>Χ?6=#偽團(tuán)2ΒΟΡ,53??5而Β3Χ廿>=5ΓΙΑ,65Σ23?Β?>5?Β?Δ6?ΓΣ6=Β?>5?Β?ΔΑ5Η?523>?Δ3?=6Χ?5=6?Α6
4、>?>?>Β>Χ?Β?6Χ5Ε&?廿>=5ΓΙΑΕΒΧ?65?℃3而5?Β??ΒΟΡ2Δ5?+<ΒΧ665?Μ53Γ?>5?Β>65Δ6Χ廠,渾。耽?Χ?6,ΧΒ=6>?Μ5ΕΜ6Δ>??Α6Β??ΒΟΡ,=5Ο6ΧΧ45?6%8?5ΦΓ>ΟΡ3?35ΡΕ5=ΒΧΣΓ6ΑΟΑ6/Ρ6ΦΓΒ?>5?ΧΒΧ44一Θ5ΧΧ>236了265?Α6=%8?5=6Β3>Ν6場(chǎng)?6=2>Δ6Ο5Δ>?ΙΟ5?Μ53Γ?>5?ΧΗ>?ΑΜ6=?35Η=Β?6Τ七ΟΔ>Μ>Δ665>?6Β3Ι5=>?ΑΣ5Ε?Α6Ε5=?Α6Σ25邢
5、?6Χ6Β=6ΑΒ?Δ?Α65Γ3>?6Δ65Δ3?Ι%8,=6Χ6??Β?Δ=6Β3Ν6Δ>??Α>Χ,ΒΘ6=4ΥΒΧ6Δ5?6?Θ6?Σ6??Β?ΔΧ>ΣΓ3Β?>5?,?Α6=63Β?>5?Ι=Β,Α·5ΕΜΒ=>5ΓΧ,Β丁ΒΤ舊6?6=Χ%8Β3Χ5Δ6,3Ο?6ΔΩ6?Η5=ΔΧ;+<&?Χ6ΦΓ6?6695?Μ53Γ?>5?Β>65Δ6Χ9ΕΒΧ?63Β?>5?Β??ΒΟΡ9Μ>?6=2>Β>Ι5??ΑΣΞ,一知道其輸出序列的連續(xù)%個(gè)比特則可用Υ6Δ6ΡΘΖΒΧΧ6?ΒΣ%引言%,。算法:Ψ計(jì)算出
6、它的反饋函數(shù)和初態(tài),偽隨機(jī)序列在通信和密碼中有著廣泛的應(yīng)用。信號(hào)在傳對(duì)非線性方法組合得到的密鑰流生成器最常用的方法。輸前常常需要用偽隨機(jī)序列進(jìn)行加擾。如何快速正確地分析是相關(guān)攻擊3?Ψ相關(guān)攻擊是指充分利用生成器的輸出和它的,,識(shí)別出偽隨機(jī)擾碼,是信息截獲領(lǐng)域中的一個(gè)基本問題。內(nèi)部某+<&?的輸出之間的相關(guān)性通過觀察輸出序列獲,!,+<&?線性反饋移位寄存器+<&?#用來產(chǎn)生偽隨機(jī)序列得某內(nèi)部輸出的一些信息并利用這些信息攻擊恢復(fù),。,+<&?是許多密鑰流生成器的基本部件一般選多個(gè)+<&?該+<&?的初態(tài)進(jìn)一步利用其他的
7、相關(guān)性可以逐步恢復(fù),。的初始狀態(tài)作為密鑰。當(dāng)我們知道該初態(tài)和反饋函數(shù)時(shí),我出其它+<&?的初態(tài)直到整個(gè)生成器的初態(tài)全部破譯,們就可以根據(jù)密文得到明文。許多密鑰流生成器是由一個(gè)如果+<&?的反饋多項(xiàng)式有較少的非零系數(shù)則Ζ6>6=,Β,+<&?或者幾個(gè)+<&?通過非線性方法組合而成組合目的和&?Ε3七32ΒΟΑ用快速相關(guān)攻擊法%8%Ψ有一定的實(shí)用意義但,是提高它的線性復(fù)雜性?3Ψ。還有如下的缺點(diǎn);!%#如果反饋多項(xiàng)式的非零系數(shù)較多時(shí),。,對(duì)于由一個(gè)3級(jí)的+<&?生成的密鑰流生成器只需要該方法效果不明顯主要原因是在誤碼嚴(yán)重
8、的情況下如果;;;收稿日期!?#:年?月[日修回日期!#:年%月:%日4,國(guó)家自然科學(xué)基金資助項(xiàng)目!%%[%%[:[?儀陣#9國(guó)家自然科學(xué)基金重大研究計(jì)劃!卯?!#3:#9上海市科技發(fā)展基金999!?Τ/%?8#教育部全國(guó)優(yōu)秀博士學(xué)位論文作者專項(xiàng)基金河南省杰出青年基金!以%!?犯#河南省高校杰出科研人才創(chuàng)新工程!5
