但是当线性组合向量G满足一定的已知特性时（例如第一类和第四类广义自缩序列生成器中的线性组合向量）
k长的密钥流片段以及线性反馈移位寄存器（LFSR）的长度为n
胡予濮
广义自缩序列生成器的安全性[EB/OL]
北京：中国科技论文在线
） 摘要： 本文研究了广义自缩序列生成器在已知明文攻击下的安全性
） Abstract： The security of the generalized self-shrinking sequences is analyzed for the plaintext-known attack
The result is as follows: to find the correct initial state and the feedback logic of the Linear Feedback Shift Register (LFSR), we have to test O(nk-1) times when we have known the combination vector G, k-length key stream sequence and the length of the LFSR
Here n is the length of the LFSR, and k, n is such that: (k-1)(n+1-log2(k-1))≥2n
Especially, when the combination vector G has some well known properties like the combination vectors in the first and forth class generalized self-shrinking sequences, then the test complexity will be related closely with the number of the bit “0” in the known k-length key stream sequence
Keywords： stream cipher Generalized Self-shrinking Sequences m-sequence 下载PDF阅读器 PDF全文下载： 初稿 （ 269 ） 作者简介： 通信联系人： 【收录情况】 中国科技论文在线： 董丽华
得到如下结果：设已知线性组合向量G
测试的复杂度将与所获得的密钥流片段中所含的比特“0”的个数密切相关
关键词： 序列密码 广义自缩序列 m序列 Lihua Dong *
【详情见下载】
