非线性反馈移位寄存器圈结构研究

项目名称： 非线性反馈移位寄存器圈结构研究

项目编号： No.61502524

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 自动化技术、计算机技术

项目作者： 王中孝

作者单位： 中国人民解放军战略支援部队信息工程大学

项目金额： 19万元

中文摘要： 随着非线性反馈移位寄存器取代线性反馈移位寄存器成为序列密码设计的主要部件，非线性反馈移位寄存器的理论研究已成为当前序列密码研究领域的一个热点问题。本项目主要研究非线性反馈移位寄存器生成序列的周期，也称之为圈结构问题，即：其可以生成多少个圈以及每个圈的圈长是多少。具体内容有：一类非线性反馈移位寄存器的圈结构；de Bruijn序列必要条件及其验证；保证周期非线性反馈移位寄存器的构造。通过本项目的研究，可以深化对非线性反馈移位寄存器序列圈结构的认识，同时也为未来非线性序列源的选取与构造提供理论基础。

中文关键词： 序列密码；非线性反馈移位寄存器；圈结构；de；Bruijn序列

英文摘要： With nonlinear feedback shift registers replacing linear feedback shift registers to be the main building block in the stream cipher design, the theory of nonlinear feedback shift registers becomes a hot topic in the study of stream cipher. This project focuses on the period of sequences generated by nonlinear feedback shift registers, also known as the cycle structure of nonlinear feedback shift registers, that is, how many cycles of each minmal period it can generate? The detailed research of this project is as follows: the cycle structure of a class of nonlinear feedback shift registers; necessary conditions of de Bruijn sequences and their validation; construction of nonlinear feedback shift registers with guaranteed period of output sequences. The significance of this project is to give insight to the cycle structure of nonlinear feedback shift registers and to provide theoretical supportment for the future choice and construction of nonlinear sequences.

英文关键词： Stream cipher;nonlinear feedback shift registers;cycle structure;de Bruijn sequences