Stability of Nonlinear Feedback Shift Registers with Periodic Input
Bo Gao1, *, Xuan Liu1, Xiaobo Wu1, *, Shudong Li2, *, Zhongzhou Lan1, Hui Lu2, *, Boyan Liu1
CMC-Computers, Materials & Continua, Vol.62, No.2, pp. 833-847, 2020, DOI:10.32604/cmc.2020.06702
Abstract The stability of Non-Linear Feedback Shift Registers (NFSRs) plays an
important role in the cryptographic security. Due to the complexity of nonlinear systems
and the lack of efficient algebraic tools, the theorems related to the stability of NFSRs are
still not well-developed. In this paper, we view the NFSR with periodic inputs as a
Boolean control network. Based on the mathematical tool of semi-tensor product (STP),
the Boolean network can be mapped into an algebraic form. Through these basic theories,
we analyze the state space of non-autonomous NFSRs, and discuss the stability of an
NFSR More >