第2章密码技术9.24摘要.ppt

?周期长，是为了不至使通过两组密文相加的结果和语言冗余度分析就能获得一些关于明文的信息； ?良好的随机特性是为了使密钥序列能很好地掩盖住明文，以抵抗“已知明文攻击”； ?线性不可预测性是为防止从部分密钥序列通过线性关系简单的推导出整个密钥序列的测度。 抗统计分析：防止密钥流生成器的算法结构和相关信息能用统计方法在有限的条件下计算得到，以尽可能保护密码系统的有效性 标有a1, a2, …, an-1, an的小方框表示(0,1)二值存储单元，信号流从左向右。这n个二值存储单元称为该反馈移位寄存器的级 在任一时刻，这n级的内容构成该反馈移位寄存器的状态，即反馈移位寄存器的状态对应于一个GF（2）上的n维向量，共有2n种可能的状态 每一时刻的状态可用n长序列：a1, a2, …, an，或n维向量 f (a1, a2, …, an) 表示。其中ai为当时第i级存储器的内容 在主时钟确定的周期区间上，每一级存储器ai都将其内容向下一级ai-1传递，并根据存储器当时的状态计算 f (a1, a2, …, an)作为an下一时间的内容 称函数 f (a1, a2, …, an)为反馈函数，它是n元布尔函数，即n个变元a1, a2, …, an可以独立的取0和1这两个可能的值。对n个变元a1, a2, …, an作与、或、取反等运算，最后函数值也为0或1的函数。这样的反馈函数共有22n