SCIENCE CHINA Information Sciences, Volume 62 , Issue 3 : 039110(2019) https://doi.org/10.1007/s11432-017-9460-4

Decomposition of nonlinear feedback shift registers based on Boolean networks

More info
  • ReceivedDec 15, 2017
  • AcceptedApr 26, 2018
  • PublishedJan 3, 2019


There is no abstract available for this article.


This work was supported by National Natural Science Foundation of China (Grant Nos. 61772029, 61379139).


Appendixes A–C.


[1] Kauffman S A. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol, 1969, 22: 437-467 CrossRef Google Scholar

[2] Cheng D, Qi H, Li Z. Analysis and Control of Boolean Networks. London: Springer-Verlag, 2011. Google Scholar

[3] Hell M, Johansson T, Meier W. Grain-a stream cipher for constrained environments. eSTREAM, ECRYPT Stream Cipher Project, London: Tech. Rep. 2005/010, 2005. Google Scholar

[4] Mikhalev V, Armknecht F, M$\ddot{u}$ller C. On ciphers that continuously access the non-volatile key. IACR Trans of Symmetric Cryptol, 2016, 2016: 52--79. Google Scholar

[5] Hamann M, Krause M, Meier W. Lizard-a lightweight stream cipher for power-constrained devices. IACR Trans Symmetric Cryptol, 2017, 2017: 45--79. Google Scholar

[6] Dubrova E. A Transformation From the Fibonacci to the Galois NLFSRs. IEEE Trans Inform Theor, 2009, 55: 5263-5271 CrossRef Google Scholar

[7] Golomb S W. Shift Register Sequences. Walnut Creek: Aegean Park Press, 1982. Google Scholar

[8] Ma Z, Qi W F, Tian T. On the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR. J Complexity, 2013, 29: 173-181 CrossRef Google Scholar

[9] Zhong J, Lin D. A new linearization method for nonlinear feedback shift registers. J Comput Syst Sci, 2015, 81: 783-796 CrossRef Google Scholar