[发明专利]一种非线性反馈移位寄存器

摘要

本发明实施例提供了一种非线性反馈移位寄存器，数据分配网络依据逻辑运算函数从状态值中选择变量并将变量进行输出，计算网络将数据分配网络输入的变量进行逻辑与和逻辑异或运算，因为密码算法的非线性反馈函数均能转换为仅包含逻辑与和逻辑异或的函数，因此，本发明实施例所述的非线性反馈移位寄存器，因为数据分配网络依据的逻辑运算函数由逻辑与运算和逻辑异或运算组成，计算网络进行的计算同样由逻辑与和逻辑异或运算组成，所以，能够依据不同的非线性反馈函数进行数据的选择及计算，从而广泛适用于不同的密码算法。

主权项

一种非线性反馈移位寄存器，其特征在于，包括：M个并联的运算模块，所述M为整数，且M>0，所述运算模块包括：数据分配网络，用于接收输入的状态值，依据逻辑运算函数从所述状态值中选择运算变量并将所述运算变量输出，所述逻辑运算函数通过非线性反馈函数转换得到，由逻辑与运算和逻辑异或运算组成；计算网络，用于对所述数据分配网络输出的所述运算变量进行逻辑与和逻辑异或运算，所述计算网络的结构依据所述逻辑运算函数预先配置得到；移位输出网络，用于将未参与逻辑运算的状态值及所述逻辑运算的结果进行移位，并将所述移位结果输出；所述计算网络包括：逻辑运算网络和组合运算网络；所述逻辑运算网络，用于接收所述数据分类网络输出的运算变量，对所述运算变量进行逻辑运算；所述逻辑运算网络包括：N个级联的逻辑运算单元，其中，N为不为零的整数，所述逻辑运算单元包括：依据第一运算变量及第二运算变量的输入，输出预先存储的数据的查找表LUT401，所述预先存储的数据为所述逻辑运算函数在剩余变量的不同取值下的结果，所述剩余运算变量为所述运算变量中除去第一运算变量及第二运算变量之外的运算变量，所述第一运算变量和所述第二运算变量为所述逻辑运算函数中出现次数最多的两个状态值；与所述查找表相连的、利用二选一数据选择器实现所述查找表输出的数据与剩余运算变量的逻辑运算的子单元；所述组合运算网络，用于将所述逻辑运算单元的运算结果进行逻辑与和逻辑异或的组合运算。