计算回馈位移寄存器装置叠代状态的方法及装置

摘要

本发明涉及计算反馈位移寄存器装置叠代状态的方法和装置。一位移寄存器装置的一最终状态通过利用一叠代规则的N阶叠代而得自一初始状态，该叠代规则由一n阶特征多项式f(x)所规定。为了决定该最终状态，一特征为N’位移寄存器运算的切换屏蔽被计算，利用该切换屏蔽而执行该n位移寄存器运算；这产生了该位移寄存器装置的一N’阶叠代状态的n位，任何剩余的N-N’叠代需要于另一方式中执行。

主权项

1. 一种用于自一位移寄存器装置中给定的包括n位的一初始状态(Xanf)而决定该位移寄存器装置之包含有n位并叠代N次的一最终状态(Xf)的方法，该位移寄存器装置的叠代规则由下列的特征多项式所给定：f(x)＝1+c1·x+c2·x2+.....+cn-1·xn-1+xn 其中，c1，c2，...cn-1∈{0；1}，其中一位移寄存器装置状态变化对应至位移寄存器运算的一数目N’，0＜N’≤N，其通过下列步骤而计算：决定一切换屏蔽，其特征为决定N’位移寄存器运算；以及执行n位移寄存器运算，而该切换屏蔽被用以获得该位移寄存器装置的一N’阶叠代状态的n位，其中，决定一切换屏蔽的步骤包含了下列步骤：N’以$N^{\prime }=\underset{j=1}{\overset{k^{\prime }}{\Sigma }}{N}_{\left(i\right)j}为基础而被分割；以及决定以N’位移寄存器运算为特征的切换屏蔽使用k’切换屏蔽，其以一函数mi(j)(x)来表示，其中j＝1，...，k’，各所述k’切换屏蔽mi(j)(x)之特征为其各别的Ni(j)位移寄存器运算。$