[发明专利]非线性反馈移位寄存器以及用于非线性签名生成的方法

权利要求书

1.一种用于为密码应用建立签名的非线性反馈移位寄存器，其具有一系列串联的触发器（2...6；x⁰...x^n-1），这些触发器相互连接以借助具有至少一个运算器（9，10，12）的至少一个信号反馈（7）来生成至少一个多项式（p₁,p₂），其特征在于，这些触发器（2...6；x⁰...x^n-1）与至少一个切换运算器（13）相连接以形成至少两个不同的多项式（p₁,p₂），其中该切换运算器根据输入信号（15）在所述多项式（p₁,p₂）之间进行切换。

2.根据权利要求1所述的移位寄存器，其特征在于，该切换运算器（13）作为具有非线性布尔函数的多路复用器（14）来构造。

3.根据前述权利要求之一所述的移位寄存器，其特征在于，该多路复用器（14）作为与运算器来构造。

4.根据前述权利要求之一所述的移位寄存器，其特征在于，所述信号反馈（7）的运算器（9，10，12）作为线性运算器来构造。

5.根据前述权利要求之一所述的移位寄存器，其特征在于，该多路复用器（14）与触发器的输出和/或该信号反馈（7）的线性运算器（12）的输出相连接。

6.根据前述权利要求之一所述的移位寄存器，其特征在于，该多路复用器（14）的输出与该触发器（2）的输入有效连接。

7.根据前述权利要求之一所述的移位寄存器，其特征在于，该输入信号（15）附加地异或输入耦合到该移位寄存器（1）中。

8.根据前述权利要求之一所述的移位寄存器，其特征在于，多个输入信号（15）附加地并行输入耦合到该移位寄存器（1）中。

9.根据前述权利要求之一所述的移位寄存器，其特征在于，所述多个输入信号（15）与不同触发器（2，3）的输入异或连接。

10.根据前述权利要求之一所述的移位寄存器，其特征在于，该切换运算器（13）被构造为使得它附加地根据该移位寄存器（22，23，24）的状态（Z_SR）和/或密钥（k）而在这些多项式（p₁,p₂）之间进行切换。

11.根据前述权利要求之一所述的移位寄存器，其特征在于，这些触发器（2...6；x⁰...x^n-1）被连接以形成初始多项式（p₁,p₂）。

12.根据前述权利要求之一所述的移位寄存器，其特征在于，所述移位寄存器被连接为使得通过借助该切换运算器（13）的切换来改变所使用的触发器（x⁰...x^n-1）的数量。

13.一种用于尤其用于密码应用的非线性签名形成的方法，其中该签名借助非线性反馈移位寄存器来建立，其特征在于，将至少两个不同的多项式或者线性反馈移位寄存器集成到该非线性反馈移位寄存器中，根据输入信号在其之间来进行切换。