A novel method for reconstructing period with single input in NFSR

Bo Gao, Xuan Liu, Zhongzhou Lan and Rongrong Fu

Chaos, Solitons & Fractals, 2018, vol. 109, issue C, 36-40

Abstract: Non-Linear Feedback Shift Registers (NFSRs) are a generalization of Liner Feedback Shift Registers (LFSRs). The study of NFSR sequence helps to analyze the cryptographical security of NFSR-based stream cipher. Due to lack of efficient algebraic tools, the period of NFSR still remains an open crucial theoretical problem. In this paper, we view the NFSR as a Boolean network (BN), so that the study about the period of NFSR can be viewed as the study about period of BN. Furthermore, based on the mathematical tool of semi-tensor product (STP), a Boolean network can be mapped into an algebraic form. For these, we put forward a method for reconstructing the period of NFSR with single input. Especially, we propose a procedure to choose the controlled states and steer the controlled states from initial state to desirable one. At last, the general derivation is exemplified by numerical simulations for a kind of NFSR.

Keywords: Non-Linear Feedback Shift Registers (NFSR); Single input; Semi-tensor product (STP); Period; Reconstruction; Boolean network (BN) (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077918300122
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:109:y:2018:i:c:p:36-40

DOI: 10.1016/j.chaos.2018.01.012

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().