{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T09:51:00Z","timestamp":1781344260681,"version":"3.54.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T00:00:00Z","timestamp":1661731200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T00:00:00Z","timestamp":1661731200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s11432-021-3346-6","type":"journal-article","created":{"date-parts":[[2022,8,31]],"date-time":"2022-08-31T15:03:43Z","timestamp":1661958223000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Observability of Galois nonlinear feedback shift registers"],"prefix":"10.1007","volume":"65","author":[{"given":"Wenhui","family":"Kong","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianghua","family":"Zhong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dongdai","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,8,29]]},"reference":[{"key":"3346_CR1","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/978-3-540-68351-3_14","volume-title":"New Stream Cipher Designs: The eSTREAM Finalists","author":"M Hell","year":"2008","unstructured":"Hell M, Johansson T, Maximov A, et al. The Grain family of stream ciphers. In: New Stream Cipher Designs: The eSTREAM Finalists. Berlin: Springer-Verlag, 2008. 4986: 179\u2013190"},{"key":"3346_CR2","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/978-3-540-68351-3_18","volume-title":"New Stream Cipher Designs: The eSTREAM Finalists","author":"C D Canni\u00e8re","year":"2008","unstructured":"Canni\u00e8re C D, Preneel B. Trivium. In: New Stream Cipher Designs: The eSTREAM Finalists. Berlin: Springer-Verlag, 2008. 4986: 244\u2013266"},{"key":"3346_CR3","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/978-3-540-68351-3_15","volume-title":"New eStream Cipher Designs: The eSTREAM Finalists","author":"S Babbage","year":"2008","unstructured":"Babbage S, Dodd M. The MICKEY stream ciphers. In: New eStream Cipher Designs: The eSTREAM Finalists. Berlin: Springer-Verlag, 2008. 4986: 191\u2013209"},{"key":"3346_CR4","unstructured":"Wu H. ACORN: a lightweight authenticated cipher (v3). 2016. http:\/\/competitions.cr.yp.to\/round3\/acornv3.pdf"},{"key":"3346_CR5","doi-asserted-by":"publisher","first-page":"5263","DOI":"10.1109\/TIT.2009.2030467","volume":"55","author":"E Dubrova","year":"2009","unstructured":"Dubrova E. A transformation from the fibonacci to the Galois NLFSRs. IEEE Trans Inform Theor, 2009, 55: 5263\u20135271","journal-title":"IEEE Trans Inform Theor"},{"key":"3346_CR6","first-page":"794","volume-title":"Proceedings of International Symposium on Information Theory and Its Applications","author":"N Kalouptsidis","year":"2004","unstructured":"Kalouptsidis N, Limniotis K. Nonlinear span, minimal realizations of sequences over finite fields and de Brujin generators. In: Proceedings of International Symposium on Information Theory and Its Applications. Piscataway: IEEE Press, 2004. 794\u2013799"},{"key":"3346_CR7","volume-title":"Encyclopedia of Cryptography and Security","author":"A Biryukov","year":"2005","unstructured":"Biryukov A. Weak keys. In: Encyclopedia of Cryptography and Security. Boston: Springer, 2005"},{"key":"3346_CR8","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0022-5193(69)90015-0","volume":"22","author":"S A Kauffman","year":"1969","unstructured":"Kauffman S A. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol, 1969, 22: 437\u2013467","journal-title":"J Theor Biol"},{"key":"3346_CR9","doi-asserted-by":"publisher","DOI":"10.1142\/8323","volume-title":"An Introduction to Semi-Tensor Product of Matrices and Its Applications","author":"D Cheng","year":"2012","unstructured":"Cheng D, Qi H, Zhao Y. An Introduction to Semi-Tensor Product of Matrices and Its Applications. Singapore: World Scientific Publishing Company, 2012"},{"key":"3346_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-85729-097-7","volume-title":"Analysis and Control of Boolean Networks","author":"D Cheng","year":"2011","unstructured":"Cheng D, Qi H, Li Z. Analysis and Control of Boolean Networks. London: Springer-Verlag, 2011"},{"key":"3346_CR11","doi-asserted-by":"publisher","first-page":"1659","DOI":"10.1016\/j.automatica.2009.03.006","volume":"45","author":"D Cheng","year":"2009","unstructured":"Cheng D, Qi H. Controllability and observability of Boolean control networks. Automatica, 2009, 45: 1659\u20131667","journal-title":"Automatica"},{"key":"3346_CR12","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.1109\/TAC.2012.2231592","volume":"58","author":"E Fornasini","year":"2013","unstructured":"Fornasini E, Valcher M E. Observability, reconstructibility and state observers of Boolean control networks. IEEE Trans Automat Contr, 2013, 58: 1390\u20131401","journal-title":"IEEE Trans Automat Contr"},{"key":"3346_CR13","doi-asserted-by":"publisher","first-page":"2351","DOI":"10.1016\/j.automatica.2013.04.038","volume":"49","author":"D Laschov","year":"2013","unstructured":"Laschov D, Margaliot M, Even G. Observability of Boolean networks: a graph-theoretic approach. Automatica, 2013, 49: 2351\u20132362","journal-title":"Automatica"},{"key":"3346_CR14","doi-asserted-by":"publisher","first-page":"2733","DOI":"10.1109\/TAC.2015.2501365","volume":"61","author":"K Zhang","year":"2016","unstructured":"Zhang K, Zhang L. Observability of Boolean control networks: a unified approach based on finite automata. IEEE Trans Automat Contr, 2016, 61: 2733\u20132738","journal-title":"IEEE Trans Automat Contr"},{"key":"3346_CR15","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.sysconle.2018.03.004","volume":"115","author":"D Cheng","year":"2018","unstructured":"Cheng D, Li C, He F. Observability of Boolean networks via set controllability approach. Syst Control Lett, 2018, 115: 22\u201325","journal-title":"Syst Control Lett"},{"key":"3346_CR16","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1016\/j.automatica.2018.01.013","volume":"91","author":"Y Guo","year":"2018","unstructured":"Guo Y, Gui W, Yang C. Redefined observability matrix for Boolean networks and distinguishable partitions of state space. Automatica, 2018, 91: 316\u2013319","journal-title":"Automatica"},{"key":"3346_CR17","doi-asserted-by":"publisher","first-page":"108621","DOI":"10.1016\/j.automatica.2019.108621","volume":"111","author":"Y Yu","year":"2020","unstructured":"Yu Y, Meng M, Feng J. Observability of Boolean networks via matrix equations. Automatica, 2020, 111: 108621","journal-title":"Automatica"},{"key":"3346_CR18","doi-asserted-by":"publisher","first-page":"4623","DOI":"10.1109\/TCYB.2020.3003055","volume":"51","author":"H Li","year":"2021","unstructured":"Li H, Yang X, Wang S. Perturbation analysis for finite-time stability and stabilization of probabilistic Boolean networks. IEEE Trans Cybern, 2021, 51: 4623\u20134633","journal-title":"IEEE Trans Cybern"},{"key":"3346_CR19","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1109\/TAC.2020.2997282","volume":"66","author":"H Li","year":"2021","unstructured":"Li H, Yang X, Wang S. Robustness for stability and stabilization of boolean networks with stochastic function perturbations. IEEE Trans Automat Contr, 2021, 66: 1231\u20131237","journal-title":"IEEE Trans Automat Contr"},{"key":"3346_CR20","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1137\/18M1188835","volume":"59","author":"R Li","year":"2021","unstructured":"Li R, Zhang Q, Chu T. Input-output-to-state stability of systems related through simulation relations. SIAM J Control Optim, 2021, 59: 614\u2013634","journal-title":"SIAM J Control Optim"},{"key":"3346_CR21","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1109\/TCNS.2020.3037455","volume":"8","author":"Z Liu","year":"2021","unstructured":"Liu Z, Cheng D, Liu J. Pinning control of Boolean networks via injection mode. IEEE Trans Control Netw Syst, 2021, 8: 749\u2013756","journal-title":"IEEE Trans Control Netw Syst"},{"key":"3346_CR22","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1109\/TCNS.2020.3019763","volume":"8","author":"G Jia","year":"2021","unstructured":"Jia G, Meng M, Lam J, et al. Further results for pinning stabilization of Boolean networks. IEEE Trans Control Netw Syst, 2021, 8: 897\u2013905","journal-title":"IEEE Trans Control Netw Syst"},{"key":"3346_CR23","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1109\/TCYB.2019.2944659","volume":"51","author":"J Lu","year":"2021","unstructured":"Lu J, Liu R, Lou J, et al. Pinning stabilization of Boolean control networks via a minimum number of controllers. IEEE Trans Cybern, 2021, 51: 373\u2013381","journal-title":"IEEE Trans Cybern"},{"key":"3346_CR24","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1109\/TNNLS.2020.3027599","volume":"33","author":"S Gao","year":"2022","unstructured":"Gao S, Sun C, Xiang C, et al. Finite-horizon optimal control of Boolean control networks: a unified graph-theoretical approach. IEEE Trans Neural Netw Learn Syst, 2022, 33: 157\u2013171","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"3346_CR25","doi-asserted-by":"publisher","first-page":"3079","DOI":"10.1109\/TCYB.2019.2954849","volume":"51","author":"M Toyoda","year":"2021","unstructured":"Toyoda M, Wu Y. Mayer-type optimal control of probabilistic Boolean control network with uncertain selection probabilities. IEEE Trans Cybern, 2021, 51: 3079\u20133092","journal-title":"IEEE Trans Cybern"},{"key":"3346_CR26","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/j.automatica.2015.03.014","volume":"55","author":"Z Liu","year":"2015","unstructured":"Liu Z, Wang Y, Cheng D. Nonsingularity of feedback shift registers. Automatica, 2015, 55: 247\u2013253","journal-title":"Automatica"},{"key":"3346_CR27","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1109\/TCOMM.2016.2557330","volume":"64","author":"J Zhong","year":"2016","unstructured":"Zhong J, Lin D. Driven stability of nonlinear feedback shift registers with inputs. IEEE Trans Commun, 2016, 64: 2274\u20132284","journal-title":"IEEE Trans Commun"},{"key":"3346_CR28","doi-asserted-by":"publisher","first-page":"6429","DOI":"10.1109\/TIT.2018.2849392","volume":"64","author":"J Zhong","year":"2018","unstructured":"Zhong J, Lin D. On minimum period of nonlinear feedback shift registers in grain-like structure. IEEE Trans Inform Theor, 2018, 64: 6429\u20136442","journal-title":"IEEE Trans Inform Theor"},{"key":"3346_CR29","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/j.automatica.2018.07.011","volume":"96","author":"J Lu","year":"2018","unstructured":"Lu J, Li M, Huang T, et al. The transformation between the Galois NLFSRs and the Fibonacci NLFSRs via semi-tensor product of matrices. Automatica, 2018, 96: 393\u2013397","journal-title":"Automatica"},{"key":"3346_CR30","doi-asserted-by":"publisher","first-page":"152207","DOI":"10.1007\/s11432-020-2981-4","volume":"64","author":"J Q Lu","year":"2021","unstructured":"Lu J Q, Li B W, Zhong J. A novel synthesis method for reliable feedback shift registers via Boolean networks. Sci China Inf Sci, 2021, 64: 152207","journal-title":"Sci China Inf Sci"},{"key":"3346_CR31","doi-asserted-by":"crossref","unstructured":"Zhao X, Wang B, Zhu S, et al. On degeneracy problem of NFSRs via semi-tensor product. In: Proceedings of the 39th Chinese Control Conference, Shenyang, 2020. 146\u2013151","DOI":"10.23919\/CCC50068.2020.9189105"},{"key":"3346_CR32","doi-asserted-by":"crossref","unstructured":"Liu Z, Cheng D. Canonical form of Boolean networks. In: Proceedings of the 38th Chinese Control Conference, 2019. 1801\u20131806","DOI":"10.23919\/ChiCC.2019.8865729"},{"key":"3346_CR33","volume-title":"Topics in Matrix Analysis","author":"A H Roger","year":"1991","unstructured":"Roger A H, Johnson C R. Topics in Matrix Analysis. Cambridge: Cambridge University Press, 1991"},{"key":"3346_CR34","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/s11768-008-7190-z","volume":"6","author":"H S Qi","year":"2008","unstructured":"Qi H S, Cheng D Z. Logic and logic-based control. J Control Theor Appl, 2008, 6: 26\u201336","journal-title":"J Control Theor Appl"},{"key":"3346_CR35","volume-title":"Shift Register Sequences","author":"S W Golomb","year":"1967","unstructured":"Golomb S W. Shift Register Sequences. Laguna Hills: Holden-Day, 1967"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-021-3346-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11432-021-3346-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-021-3346-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T21:02:37Z","timestamp":1696453357000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11432-021-3346-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,29]]},"references-count":35,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["3346"],"URL":"https:\/\/doi.org\/10.1007\/s11432-021-3346-6","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"value":"1674-733X","type":"print"},{"value":"1869-1919","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,29]]},"assertion":[{"value":"11 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 June 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"192206"}}