Generation of nonlinear feedback shift registers with special-purpose hardware
Generation of nonlinear feedback shift registers with special-purpose hardware
复制标题
DOI：
--
复制
发表时间：
2012-12
期刊：
影响因子：
--
通讯作者：
Tomasz Rachwalik;J. Szmidt;R. Wicik;Janusz Zablocki
中科院分区：
文献类型：
--
作者：
Tomasz Rachwalik;J. Szmidt;R. Wicik;Janusz Zablocki
在密码算法中，非线性反馈移位寄存器(NLFSR)被用作原语。它们的理论不如线性反馈移位寄存器(LFSR)的理论完整。一般情况下，如何构造具有最大周期的NLFSR尚不清楚。直接方法是搜索具有合适属性的这种寄存器。我们使用NLFSR在现场可编程门阵列(FPGA)中的实现来执行相应的搜索。我们还研究了由25阶和27阶NLFSR生成的二元序列的局部统计性质。
The nonlinear feedback shift registers (NLFSR) are used as primitives in cryptographic algorithms. Their theory is not so complete as that of the linear feedback shift registers (LFSR). In general, it is not known how to construct NLFSRs with maximum period. The direct method is to search for such registers with suitable properties. We used the implementation of NLFSRs in Field Programmable Gate Arrays (FPGA) to perform a corresponding search. We also investigated local statistical properties of the binary sequences generated by NLFSRs of order 25 and 27.