{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T04:24:02Z","timestamp":1783225442547,"version":"3.54.6"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T00:00:00Z","timestamp":1754438400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T00:00:00Z","timestamp":1754438400000},"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":["J Syst Sci Complex"],"published-print":{"date-parts":[[2025,10]]},"DOI":"10.1007\/s11424-025-4215-3","type":"journal-article","created":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T10:40:21Z","timestamp":1754476821000},"page":"1909-1935","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On Observability of Galois Nonlinear Feedback Shift Registers: Output Restriction Relaxed"],"prefix":"10.1007","volume":"38","author":[{"given":"Xianghan","family":"Wang","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":[[2025,8,6]]},"reference":[{"key":"4215_CR1","first-page":"179","volume-title":"Lecture Notes in Computer Science (LCNS)","author":"M Hell","year":"2008","unstructured":"Hell M, Johansson T, and Meier W, The Grain family of stream ciphers, Eds. by Robshaw M and Billet O, Lecture Notes in Computer Science (LCNS), 2008, 4986: 179\u2013190."},{"key":"4215_CR2","first-page":"244","volume-title":"Lecture Notes in Computer Science (LCNS)","author":"D C Canniere","year":"2008","unstructured":"Canniere D C and Preneel B, Trivium, Eds. by Robshaw M and Billet O, Lecture Notes in Computer Science (LCNS), 2008, 4986: 244\u2013266."},{"key":"4215_CR3","first-page":"191","volume-title":"Lecture Notes in Computer Science (LCNS)","author":"S Babbage","year":"2008","unstructured":"Babbage S and Dodd M, The stream cipher MICKEY (version 1), Eds. by Robshaw M and Billet O, Lecture Notes in Computer Science (LCNS), 2008, 4986: 191\u2013209."},{"issue":"2","key":"4215_CR4","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1016\/S0019-9958(79)90708-3","volume":"43","author":"J Mykkeltveit","year":"1979","unstructured":"Mykkeltveit J, Siu M K, and Tong P, On the cylcle structure of some nonlinear shift register sequences, Information and Control, 1979, 43(2): 202\u2013215.","journal-title":"Information and Control"},{"issue":"3","key":"4215_CR5","doi-asserted-by":"publisher","first-page":"1326","DOI":"10.1007\/s11424-024-2295-0","volume":"37","author":"H Wang","year":"2024","unstructured":"Wang H, Zheng Q, and Qi W, A Fibonacci view on the Galois NFSR used in Trivium, Journal of Systems Science & Complexity, 2024, 37(3): 1326\u20131350.","journal-title":"Journal of Systems Science & Complexity"},{"issue":"3","key":"4215_CR6","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0022-5193(69)90015-0","volume":"22","author":"S Kauffman","year":"1969","unstructured":"Kauffman S, Metabolic stability and epigenesis in randomly constructed genetic nets, J. Theor. Biol., 1969, 22(3): 437\u2013467.","journal-title":"J. Theor. Biol."},{"key":"4215_CR7","first-page":"610","volume":"8","author":"D Cheng","year":"2012","unstructured":"Cheng D, Qi H, and Zhao Y, An introduction to semi-tensor product of matrices and its applications, World Scientific, 2012, 8: 610\u2013612.","journal-title":"World Scientific"},{"issue":"1","key":"4215_CR8","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s11424-024-3331-9","volume":"37","author":"D Cheng","year":"2024","unstructured":"Cheng D, Meng M, Zhang X, et al., Compound product of hypermatrices, Journal of Systems Science & Complexity, 2024, 37(1): 169\u2013183.","journal-title":"Journal of Systems Science & Complexity"},{"issue":"7","key":"4215_CR9","doi-asserted-by":"publisher","first-page":"1657","DOI":"10.1016\/j.automatica.2009.03.006","volume":"45","author":"D Cheng","year":"2009","unstructured":"Cheng D and Qi H, Controllability and observability of Boolean control networks, Automatica, 2009, 45(7): 1657\u20131667.","journal-title":"Automatica"},{"issue":"3","key":"4215_CR10","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1016\/j.automatica.2011.01.040","volume":"47","author":"F Li","year":"2011","unstructured":"Li F and Sun J, Controllability of Boolean control networks with time delays in states, Automatica, 2011, 47(3): 603\u2013607.","journal-title":"Automatica"},{"issue":"12","key":"4215_CR11","doi-asserted-by":"publisher","first-page":"6012","DOI":"10.1109\/TAC.2017.2702008","volume":"62","author":"J Liang","year":"2017","unstructured":"Liang J, Chen H, and Lam J, An improved criterion for controllability of Boolean control networks, IEEE Trans. Autom. Control, 2017, 62(12): 6012\u20136018.","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"4215_CR12","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1109\/TAC.2018.2830642","volume":"64","author":"Q Zhu","year":"2019","unstructured":"Zhu Q, Liu Y, Lu J, et al., Further results on the controllability of Boolean control networks, IEEE Trans. Autom. Control, 2019, 64(1): 440\u2013442.","journal-title":"IEEE Trans. Autom. Control"},{"key":"4215_CR13","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1016\/j.ins.2023.01.017","volume":"625","author":"X Yang","year":"2023","unstructured":"Yang X and Li H, Robust controllability and stabilization of switched Boolean control networks subject to multi-bit function perturbations, Inf. Sci., 2023, 625: 656\u2013672.","journal-title":"Inf. Sci."},{"issue":"6","key":"4215_CR14","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.1109\/TAC.2012.2231592","volume":"58","author":"E Fornasini","year":"2013","unstructured":"Fornasini E and Valche M E, Observability, reconstructibility and state observers of Boolean control networks, IEEE Trans. Automat. Control, 2013, 58(6): 1390\u20131401.","journal-title":"IEEE Trans. Automat. Control"},{"issue":"8","key":"4215_CR15","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, and Even G, Observability of Boolean networks: A graph-theoretic approach, Automatica, 2013, 49(8): 2351\u20132362.","journal-title":"Automatica"},{"issue":"5","key":"4215_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, and Yang C, Redefined observability matrix for Boolean networks and distinguishable partitions of state space, Automatica, 2018, 91(5): 316\u2013319.","journal-title":"Automatica"},{"issue":"11","key":"4215_CR17","doi-asserted-by":"publisher","first-page":"6248","DOI":"10.1109\/TAC.2021.3131436","volume":"67","author":"Y Yu","year":"2022","unstructured":"Yu Y, Meng M, Feng J, et al., Observability criteria for Boolean networks, IEEE Trans. Autom. Control, 2022, 67(11): 6248\u20136254.","journal-title":"IEEE Trans. Autom. Control"},{"issue":"3","key":"4215_CR18","first-page":"152203:1","volume":"65","author":"Y Liu","year":"2022","unstructured":"Liu Y, Zhong J, Ho Daniel W C, et al., Minimal observability of Boolean networks, Science China Information Sciences, 2022, 65(3): 152203:1\u2013152203:12.","journal-title":"Science China Information Sciences"},{"issue":"3","key":"4215_CR19","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1007\/s11424-023-1162-8","volume":"36","author":"C Jiang","year":"2023","unstructured":"Jiang C, Wang B, Fu S, et al., Observability of periodically switched Boolean control networks, Journal of Systems Science & Complexity, 2023, 36(3): 985\u20131001.","journal-title":"Journal of Systems Science & Complexity"},{"issue":"7","key":"4215_CR20","doi-asserted-by":"publisher","first-page":"1853","DOI":"10.1109\/TAC.2013.2238092","volume":"58","author":"R Li","year":"2013","unstructured":"Li R, Yang M, and Chu T, State feedback stabilization for Boolean control networks, IEEE Trans. Autom. Control., 2013, 58(7): 1853\u20131857.","journal-title":"IEEE Trans. Autom. Control."},{"key":"4215_CR21","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, and Wang S, Robustness for stability and stabilization of Boolean networks with stochastic function perturbations, IEEE Trans. Autom. Control, 2021, 66: 1231\u20131237.","journal-title":"IEEE Trans. Autom. Control"},{"key":"4215_CR22","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. Cybernetics, 2021, 51: 373\u2013381.","journal-title":"IEEE Trans. Cybernetics"},{"issue":"5","key":"4215_CR23","doi-asserted-by":"publisher","first-page":"2693","DOI":"10.1109\/TNNLS.2021.3106918","volume":"34","author":"Z Liu","year":"2023","unstructured":"Liu Z, Zhong J, Liu Y, et al., Weak stabilization of Boolean networks under state-flipped control, IEEE Trans. Neural Networks Learn. Syst., 2023, 34(5): 2693\u20132700.","journal-title":"IEEE Trans. Neural Networks Learn. Syst."},{"key":"4215_CR24","first-page":"129","volume-title":"Automata Studies, Annals of Mathematics Studies No. 34","author":"E F Moore","year":"1956","unstructured":"Moore E F, Gedanken-experiments on sequential machines, Eds. by Shannon C E and McCarthy J, Automata Studies, Annals of Mathematics Studies No. 34, Princeton University Press, Princeton, 1956, 129\u2013153."},{"key":"4215_CR25","first-page":"794","volume-title":"International Symposium on Information Theory and Its Applications, ISITA","author":"N Kalouptsidis","year":"2004","unstructured":"Kalouptsidis N and Limniotis K, Nonlinear span, minimal realizations of sequences over finite fields and de Brujin generators, International Symposium on Information Theory and Its Applications, ISITA 2004, Parma, Italy, Oct. 2004, 794\u2013799."},{"key":"4215_CR26","volume-title":"Encyclopedia of Cryptography and Security","author":"A Biryukov","year":"2005","unstructured":"Biryukov A, Weak keys, Encyclopedia of Cryptography and Security, Springer, Boston, MA., 2005."},{"issue":"9","key":"4215_CR27","doi-asserted-by":"publisher","first-page":"192206:1","DOI":"10.1007\/s11432-021-3346-6","volume":"65","author":"W Kong","year":"2022","unstructured":"Kong W, Zhong J, and Lin D, Observability of Galois nonlinear shift registers, Science China Information Sciences, 2022, 65(9): 192206:1\u2013192206:16.","journal-title":"Science China Information Sciences"},{"issue":"10","key":"4215_CR28","doi-asserted-by":"publisher","first-page":"1533","DOI":"10.1631\/FITEE.2200228","volume":"23","author":"Z Gao","year":"2022","unstructured":"Gao Z, Feng J, Yu Y, et al., On observability of Galois nonlinear feedback shift registers over finite fields, Frontier of Information and Electronic Engineering, 2022, 23(10): 1533\u20131545.","journal-title":"Frontier of Information and Electronic Engineering"},{"issue":"5","key":"4215_CR29","first-page":"519","volume":"14","author":"Q Wang","year":"2013","unstructured":"Wang Q and Jin C, Nonsingularity decision of Trivium-Like cascade connection of feedback shift registers, Journal of Information Engineering University, 2013, 14(5): 519\u2013523.","journal-title":"Journal of Information Engineering University"},{"issue":"3","key":"4215_CR30","doi-asserted-by":"publisher","first-page":"039110:1","DOI":"10.1007\/s11432-017-9460-4","volume":"62","author":"J Zhong","year":"2019","unstructured":"Zhong J and Lin D, Decomposition of nonlinear feedback shift registers based on Boolean networks, Science China Information Sciences, 2019, 62(3): 039110:1\u2013039110:3.","journal-title":"Science China Information Sciences"},{"key":"4215_CR31","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1109\/TIT.1987.1057338","volume":"33","author":"X Lai","year":"1987","unstructured":"Lai X, Condition for the nonsingularity of a feedback shift registers over a general finite field, IEEE Trans. Inf. Theory, 1987, 33: 747\u2013757.","journal-title":"IEEE Trans. Inf. Theory"},{"key":"4215_CR32","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, Zhao Y, et al., Nonsingularity of feedback shift registers, Automatica, 2015, 55: 247\u2013253.","journal-title":"Automatica"},{"key":"4215_CR33","first-page":"366","volume-title":"2022 IEEE International Symposium on Information Theory (ISIT 2020)","author":"Y Pan","year":"2022","unstructured":"Pan Y, Zhong J, and Lin D, Nonsingular of Galois nonlinear feedback shift registers, 2022 IEEE International Symposium on Information Theory (ISIT 2020), Espoo, Finland, June 2022, 366\u2013371."},{"issue":"1","key":"4215_CR34","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10623-021-00982-5","volume":"90","author":"X J Wang","year":"2022","unstructured":"Wang X J, Tian T, and Qi W F, A generic method for investigating nonsingular Galois NFSRs, Des. Codes Cryptogr., 2022, 90(1): 387\u2013408.","journal-title":"Des. Codes Cryptogr."},{"key":"4215_CR35","doi-asserted-by":"publisher","first-page":"45","DOI":"10.46586\/tosc.v2017.i1.45-79","volume":"1","author":"M Hamann","year":"2017","unstructured":"Hamann M, Krause M, and Meier M, Lizard-a lightweight stream cipher for power-constrained devices, IACR Trans. Symmetric Cryptol., 2017, 1: 45\u201379.","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"4215_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.46586\/tosc.v2022.i2.1-42","volume":"2","author":"M Hamann","year":"2022","unstructured":"Hamann M, Krause M, and Mikhalev V, The DRACO stream cipher, IACR Trans. Symmetric Cryptol., 2022, 2: 1\u201342.","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"4215_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48865-2","volume-title":"Boolean Functions and Their Applications in Cryptography","author":"C-K Wu","year":"2016","unstructured":"Wu C-K and Feng D, Boolean Functions and Their Applications in Cryptography, Springer Berlin, Heidelberg, 2016."},{"key":"4215_CR38","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, and Li Z, Analysis and Control of Boolean Networks, Springer-Verlag, Berlin, 2011."},{"issue":"1","key":"4215_CR39","first-page":"123","volume":"6","author":"H Qi","year":"2008","unstructured":"Qi H and Cheng D, Logic and logic-based control, J. Contr. Theory, 2008, 6(1): 123\u2013133.","journal-title":"J. Contr. Theory"},{"key":"4215_CR40","volume-title":"Topics in Matrix Analysis","author":"A H Roger","year":"1991","unstructured":"Roger A H and Johnson C R, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991."},{"key":"4215_CR41","volume-title":"Shift Register Sequences","author":"S W Golomb","year":"1967","unstructured":"Golomb S W, Shift Register Sequences, Holden-Day, Laguna Hills, CA, USA, 1967."}],"container-title":["Journal of Systems Science and Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-025-4215-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11424-025-4215-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-025-4215-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T15:24:35Z","timestamp":1757345075000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11424-025-4215-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,6]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["4215"],"URL":"https:\/\/doi.org\/10.1007\/s11424-025-4215-3","relation":{},"ISSN":["1009-6124","1559-7067"],"issn-type":[{"value":"1009-6124","type":"print"},{"value":"1559-7067","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,6]]},"assertion":[{"value":"19 May 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 December 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no conflict of interest.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}]}}