A new linearization method for nonlinear feedback shift registers
作者：
Highlights：
• Linearization of nonlinear feedback shift registers (NFSRs) is to find their state transition matrices.
• A Boolean network approach is used for the linearization of NFSRs.
• A new state transition matrix of an NFSR is found.
• Some properties of the new state transition matrix are provided as well.
• The properties are helpful to theoretically analyze NFSRs.
摘要
•Linearization of nonlinear feedback shift registers (NFSRs) is to find their state transition matrices.•A Boolean network approach is used for the linearization of NFSRs.•A new state transition matrix of an NFSR is found.•Some properties of the new state transition matrix are provided as well.•The properties are helpful to theoretically analyze NFSRs.
论文关键词：Shift register,Automaton,State transition matrix,Boolean function,Stream cipher,Convolutional decoder,Boolean network
论文评审过程：Received 8 October 2014, Revised 5 December 2014, Accepted 7 December 2014, Available online 31 December 2014.
论文官网地址：https://doi.org/10.1016/j.jcss.2014.12.030
