第二章流密码zhp解析.pptVIP

* 钟控序列生成器 钟控生成器（Clock controlled generator）是由一个或几个FSR输出序列，控制另一个FSR的时钟。 走停生成器（Stop-and-Go generator） 当LFSR1输出1时，时钟脉冲通过与门使LFSR2进行一次移位，从而生成下一位； 当LFSR1输出0，时钟脉冲无法通过与门使LFSR2移位（走），从而LFSR2重复输出前一位（停） LFSR1 LFSR2 * 钟控序列生成器 钟控序列的周期 设LFSR1输出序列{ak}, 周期为2m-1，LFSR2输出序列{bk}, 周期为2n-1，则钟控序列{ck}的周期为： (2m-1)(2n-1). 钟控序列 {ck}的线性复杂度为：n(2m-1). * 钟控序列生成器 例2.6 设LFSR1为一个3级m-序列，其特征多项式为：f1(x)=1+x+x3，取初始值为a0=a1=a2=1, 则输出序列{ak}=1110100, 周期为23?1=7. 设LFSR2为一个3级m-序列，其特征多项式为：f1(x)=1+x2+x3，取初始值为b0=b1=b2=1, 则输出序列{bk}=1110010, 周期为23-1=7. 钟控序列: {