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

摘要

本发明涉及用于为密码应用建立签名的非线性反馈移位寄存器（1；22；23；24），其具有一系列串联的触发器（2...6；x0...xn-1），触发器相互连接以借助具有至少一个运算器（9，10，12）的至少一个信号反馈（7）来生成至少一个多项式。规定，触发器（2...6；x0...xn-1）与至少一个切换运算器（13）相连接以形成至少两个不同的多项式，其中该切换运算器根据输入信号在该多项式之间进行切换。另外本发明还涉及用于非线性签名生成的方法。

主权项

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