DEVELOPMENT OF THE SEARCH METHOD FOR NON-LINEAR SHIFT REGISTERS USING HARDWARE, IMPLEMENTED ON FIELD PROGRAMMABLE GATE ARRAYS
DEVELOPMENT OF THE SEARCH METHOD FOR NON-LINEAR SHIFT REGISTERS USING HARDWARE, IMPLEMENTED ON FIELD PROGRAMMABLE GATE ARRAYS
复制标题
使用硬件开发非线性移位寄存器搜索方法并在现场可编程门阵列上实现
DOI：
10.21303/2461-4262.2017.00271
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
N. Poluyanenko
中科院分区：
文献类型：
--
作者：
N. Poluyanenko
本文考虑了二阶非线性反馈移位寄存器，因为在此基础上可以构造出具有增强密码强度的流密码发生器。分析了非线性反馈移位寄存器搜索的可行性。这些寄存器使用可编程逻辑器件形成最大长度序列。给出了可编程逻辑器件在利用非线性反馈移位寄存器产生伪随机序列方面的性能评价。给出了提高这一性能的建议。分析了可编程逻辑器件的最大生成速率（时钟频率）与并发非线性寄存器数的关系。使用硬件和软件完成由非线性反馈移位寄存器生成的序列的生成速率的比较。本文提出、描述和探讨了非线性反馈移位寄存器的搜索方法，产生一个周期最大的序列。作为主要结果，发现非线性26，27，28和29次多项式。
The nonlinear feedback shift registers of the second order inare considered, because based on them it can be developed a generator of stream ciphers with enhanced cryptographic strength. Feasibility of nonlinear feedback shift register search is analyzed. These registers form a maximal length sequence, using programmable logic devices. Performance evaluation of programmable logic devices in the generation of pseudo-random sequence by nonlinear feedback shift registers is given. Recommendations to increase this performance are given. The dependence of the maximum generation rate (clock frequency), programmable logic devices on the number of concurrent nonlinear registers is analyzed. A comparison of the generation rate of the sequences that are generated by nonlinear feedback shift registers is done using hardware and software. The author suggests, describes and explores the search method of nonlinear feedback shift registers, generating a sequence with a maximum period. As the main result are found non-linear 26, 27, 28 and 29 degrees polynomials.