资源描述：
《高容错伪随机扰码的快速盲恢复》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第卷第期信号处理、2344)54∃&∋()∗+,−./0&&116/4!兀岭!∀#年%月呵(7高容错伪随机扰码的快速盲恢复‘‘’’罗向阳沈利陆佩忠刘粉林!34解放军信息工程大学信息工程学院,郑州∃8似94复旦大学计算机科学与工程系,上海∃::#;,摘要首先通过组合枚举方法寻找伪随机扰码序列的反馈多项式然后利用基于卷积码的快速相关攻击方法对线。,,性反馈移位寄存器!+<&−#的初态进行盲恢复攻击过程分为两个关键步骤第一步是快速找出尽可能多的校验方程以,。构造具有强纠错能力的超低码率的卷积码第二步
2、是实现超低码率的快速劝记=2>译码本文提出并实现了离线!。田助6#查。,。找与在线!。川>?6#译码分工组合的方案经过大量的实验仿真本文描绘出了各种参数之间的关系图;999关键词伪随机序列卷积码快速相关攻击叭≅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=#伪团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场≅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?≅ΑΣΞ,一知道其输出序列的连续%个比特则可用Υ6Δ6ΡΘΖΒΧΧ6ϑΒΣ%引言%,。算法:Ψ计算出
6、它的反馈函数和初态,伪随机序列在通信和密码中有着广泛的应用。信号在传对非线性方法组合得到的密钥流生成器最常用的方法。输前常常需要用伪随机序列进行加扰。如何快速正确地分析是相关攻击3∃Ψ相关攻击是指充分利用生成器的输出和它的,,识别出伪随机扰码,是信息截获领域中的一个基本问题。内部某+<&−的输出之间的相关性通过观察输出序列获,!,+<&−线性反馈移位寄存器+<&−#用来产生伪随机序列得某内部输出的一些信息并利用这些信息攻击恢复,。,+<&−是许多密钥流生成器的基本部件一般选多个+<&−该+<&−的初态进一步利用其他的
7、相关性可以逐步恢复,。的初始状态作为密钥。当我们知道该初态和反馈函数时,我出其它+<&−的初态直到整个生成器的初态全部破译,们就可以根据密文得到明文。许多密钥流生成器是由一个如果+<&−的反馈多项式有较少的非零系数则Ζ6>6=,Β,+<&−或者几个+<&−通过非线性方法组合而成组合目的和&≅Ε3七32ΒΟΑ用快速相关攻击法%8%Ψ有一定的实用意义但,是提高它的线性复杂性∋3Ψ。还有如下的缺点;!%#如果反馈多项式的非零系数较多时,。,对于由一个3级的+<&−生成的密钥流生成器只需要该方法效果不明显主要原因是在误码严重
8、的情况下如果;;;收稿日期!∀#:年?月[日修回日期!#:年%月:%日4,国家自然科学基金资助项目!%%[%%[:[∃仪阵#9国家自然科学基金重大研究计划!卯∃!#3:#9上海市科技发展基金999!∋Τ/%∃8#教育部全国优秀博士学位论文作者专项基金河南省杰出青年基金!以%!ς犯#河南省高校杰出科研人才创新工程!5
