Previous Articles     Next Articles

Linearization of Multi-Valued Nonlinear Feedback Shift Registers

WANG Haiyan , ZHONG Jianghua , LIN Dongdai   

  1. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China.
  • Online:2017-04-25 Published:2017-03-24

WANG Haiyan,ZHONG Jianghua,LIN Dongdai. Linearization of Multi-Valued Nonlinear Feedback Shift Registers[J]. Journal of Systems Science and Complexity, 2017, 30(2): 494-509.

Nonlinear feedback shift registers (NFSRs) have been used in many stream ciphers for cryptographic security. The linearization of NFSRs is to describe their state transitions using some matrices. Such matrices are called their state transition matrices. Compared to extensive work on binary NFSRs, much less work has been done on multi-valued NFSRs. This paper uses a semi-tensor product approach to investigate the linearization of multi-valued NFSRs, by viewing them as logical networks. A new state transition matrix is found for a multi-valued NFSR, which can be simply computed from the truth table of its feedback function. The new state transition matrix is easier to compute and is more explicit than the existing results. Some properties of the state transition matrix are provided as well, which are helpful to theoretically analyze multi-valued NFSRs.

No related articles found!
Full text