On the Cycle Structure of Some Nonlinear Feedback Shift Registers

作     者：WANG Zhongxiao XU Hong QI Wenfeng 

作者机构：State Key Laboratory of Mathematical Engineering and Advanced Computing Zhengzhou Information Science and Technology Institute Department of Computer Science and Engineering Shanghai Jiao Tong University 

出 版 物：《Chinese Journal of Electronics》 (电子学报(英文))

年 卷 期：2014年第23卷第4期

页      面：801-804页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National Natural Science Foundation of China(No.61272042,No.61100202,No.61170235,No.61100200) China Postdoctoral Science Foundation(No.2013M531174) 

主　　题：Cryptography Stream ciphers Nonlinear feedback shift registers Symmetric functions 

摘      要：In this paper, we partly determine the cycle structure of two types of Nonlinear feedback shift registers(NFSRs). Based on these results, the cycle structure of a class of NFSRs with symmetric feedback functions can be completely characterized. Furthermore, an alternative proof of Kjeldsen’s results is presented. Compared with the original proof based on abstract algebra theory, ours is straightforward and easy to understand.