- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
资料来自网络,请保护知识产权,请您下载后勿作商用,只可学习交流使用。
而X是由S1S2…Sn作为列向量构成的,要证X可逆,只需证明这n个向量线性无关 证明: 由序列递推式ah+n=c1ah+n-1? c2ah+n-2?…?cnah 可得向量之间递推关系 Sh+n=c1Sh+n-1? c2Sh+n-2?…?cnSh 在二元域上 Sh+n=c1Sh+n-1+c2Sh+n-2+…+cnSh 设m是使S1,S2,…,Sm 线性相关的最小整数,即存在一组不全为0的系数l1,l2,…,lm,不妨设l1=1使得m个非零向量满足 Sm+l2Sm-1+l3Sm-2+…+lmS1=0 即 Sm=l2Sm-1+l3Sm-2+…+lmS1 (二元域加法) 那么对于任意整数i有,方程两边同时左乘Mi 得 Sm+i=MiSm=Mi(l2Sm-1+l3Sm-2+…+lmS1) =l2MiSm-1+l3MiSm-2+…+lmMiS1 =l2Sm+i-1+l3Sm+i-2+…+lmSi+1 由于以上关系式对任意的i都成立,所以它也给出了密钥流的一个递推关系式 am+i=l2am+i-1? l3am+i-2?…?lmai+1 即密钥流的级数小于m(这里为m-1),而由已知得密钥流的级数为n,所以必有nm 而m是使得S1,S2,…,Sm线性相关的最小整数,现在nm所以n个向量S1,S2,…,Sn必线性无关,即矩阵X可逆。 【例2-6】设敌手得到密文串101101011110010和相应密文串011001111111001,并且假定敌手还知道密钥流是使用5级移位寄存器产生的,采用二元加法流密码。试破译该密钥流产生器,即求解出递推关系 解:由明密文串立即可得相应得密钥流为二者对应位异或,得110100100001011 由已知的移位寄存器的级数5,提取密钥流的前10个比特,建立如下方程: STn+1=CX (a6a7a8a9a10)=(c5c4c3c2c1) ,即(0 1 0 0 0)=(c5c4c3c2c1) 而 = ,从而(c5c4c3c2c1)=(0 1 0 0 0) 所以有(c5c4c3c2c1)=(10010) 从而密钥流的递推关系为 ai+5=c2ai+3?c5ai=ai+3?ai 矩阵的逆满足A-1=A*/|A|等于A的伴随阵除以A的行列式 解上述的方程组还可用克莱姆法则,ci=|D?6-i|/|D?|由于矩阵满秩,|D?|=1 线性反馈移位寄存器(LFSR)的综合 m-序列是满足Golomb三条随机性公设的PN序列,但其不可以作为一个序列密码的密钥序列。因为:对m-序列,知道其少量的比特以后是可以破译的 级数较少的移位寄存器如果其反馈函数为非线性的,则可能相当于一个级数较大的线性反馈移位寄存器产生的序列 LFSR的综合问题就在于根据序列的少量比特求出整个序列所满足的线性递推关系。 在前述方法中:先假定线性递推关系,然后由序列的各项应该适合之而导出线性方程组;但这样的方法不容易确定所适用的LFSR的级数n,从而不能导致恰当规模的线性方程组;并且当上述n很大时,求解相应规模线性方程组也很困难。(如破译中的方法。) 有些序列并不是m序列,甚至是非线性反馈移位寄存器产生的序列,但该序列总能等效为一个LFSR,我们要解决的是根据序列的少量比特求出整个序列满足的递推关系,即该序列的极小多项式和相应的线性复杂度。 著名的Berlekamp-Massey迭代算法,简称B-M算法,可以解决以上问题 参见《伪随机序列及其应用,肖国镇,梁传甲,王育民,国防工业出版社 在一个一般n-FSR的状态图中,至少含有一个圈,且从任意状态出发进动若干拍后必定进入某一个圈!这时得到的输出序列虽不必是周期序列,但去掉其前若干项后即得到周期序列,也就是说这样的序列为终归周期序列。 M-序列 若一n-FSR的输出序列的周期达到最大值2n,则称此序列为(n级)M-序列。 显然,如果一个n-FSR有一个输出序列为M-序列,则其状态图是一个包含F2n中所有2n个点的大圈,从而这个n-FSR由任意初态产生的序列都是M-序列(一共有2n个且相互平移等价!),这个n-FSR本身也就被称为M-序列生成器,而相应的反馈函数被称为M-序列反馈函数。 例:.反馈函数为 的3-FSR。xi是寄存器状态, 布尔函数f(x1,x2,…,xn)是n级M-序列的反馈函数的必要条件是: ⑴ f(x1,x2,…,xn)是非奇异的,即f(x1,x2,…,xn)=x1+f0(x2,x3,…,xn) ⑵ ⑴中n
您可能关注的文档
最近下载
- 心理卫生与心理咨询00284.pdf VIP
- 新高一,第一次月考反思总结-高一上学期主题班会课件.pptx VIP
- 22-23年九上《道德与法治》期中试卷.pdf VIP
- 国开(SC)-安全原理-第4次形考作业-学习资料.docx VIP
- 道路交通信号灯设置与安装规范 GB14886-2016.docx VIP
- 最新苏教版六年级数学下册第一单元测试题.doc VIP
- 六年级语文质量分析语文工作总结PPT.pptx
- 2025至2030中国增塑剂(塑化剂)行业发展趋势分析与未来投资战略咨询研究报告.docx
- 智能学习环境构建在初中物理教学中的应用与效果评价教学研究课题报告.docx
- 2025民营经济促进法与案例讲座课件PPT.pptx
文档评论(0)