Decomposition of nonlinear feedback shift registers based on Boolean networks

  • Jianghua ZhongEmail author
  • Dongdai Lin



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

Supplementary material

11432_2017_9460_MOESM1_ESM.pdf (434 kb)
Decomposition of nonlinear feedback shift registers based on Boolean networks


  1. 1.
    Kauffman S A. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol, 1969, 22: 437–467MathSciNetCrossRefGoogle Scholar
  2. 2.
    Cheng D, Qi H, Li Z. Analysis and Control of Boolean Networks. London: Springer-Verlag, 2011CrossRefzbMATHGoogle Scholar
  3. 3.
    Hell M, Johansson T, Meier W. Grain: a stream cipher for constrained environments. Int J Wirel Mobile Comput, 2007, 2: 86–93CrossRefGoogle Scholar
  4. 4.
    Mikhalev V, Armknecht F, Müller C. On ciphers that continuously access the non-volatile key. IACR Trans Symmetric Cryptol, 2016, 2016: 52–79Google Scholar
  5. 5.
    Hamann M, Krause M, Meier W. Lizard: a lightweight stream cipher for power-constrained devices. IACR Trans Symmetric Cryptol, 2017, 2017: 45–79Google Scholar
  6. 6.
    Dubrova E. A transformation from the Fibonacci to the Galois NLFSRs. IEEE Trans Inform Theor, 2009, 55: 5263–5271MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Golomb SW. Shift Register Sequences. Walnut Creek: Aegean Park Press, 1982zbMATHGoogle Scholar
  8. 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 Complex, 2013, 29: 173–181MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Zhong J, Lin D. A new linearization method for nonlinear feedback shift registers. J Comput Syst Sci, 2015, 81: 783–796MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Science China Press and Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.State Key Laboratory of Information Security, Institute of Information EngineeringChinese Academy of SciencesBeijingChina

Personalised recommendations