非线反馈移位寄存器探讨.pptVIP

非线性反馈移位寄存器探讨 戚文峰 * * eSTREAM中Trivium * eSTREAM中Grain * eSTREAM的特点： ? 1. 序列源的非线性 2. 过滤函数简洁 3. 非线性序列代数结构刻画困难 * 目前关于非线性反馈移位寄存器序列(或非线性递归序列)的理论分析成果非常少, 尽管对其研究的历史并不短. * ? Galois非线性反馈移位寄存器 定义 设fi(x0,?x1,…,?xn?1)是n元布尔函数, i???0,1,…,?n???1, n级Galois型非线性反馈移位寄存器(简称Galois NFSR)如下图定义 f0(x0,?,xn?1) f1(x0,?,xn?1) ? fn?1(x0,?,xn?1) x0 x1 ? xn?1 * 称F???( f0(x0,?,?xn?1),?,?fn?1(x0,?,?xn?1))是NFSR的反馈函数, 若i时刻时(x0,?,?xn?1)的状态为(a0(i),…,?an?1(i)), 则i???1时刻的状态为 (a0(i???1),…,?an?1(i???1))???(?f0(a0(i),…,?an?1(i))?,…,?fn?1(a0(i),…,?an?1(i))) f0(x0,?,xn?1) f1(x0,?,xn?1) ? fn?1(x0,?,xn?1) x0 x1 ? xn?1 并称aj???(aj(0),?aj(