{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T20:31:26Z","timestamp":1770841886719,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T00:00:00Z","timestamp":1567468800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T00:00:00Z","timestamp":1567468800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672533"],"award-info":[{"award-number":["61672533"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61521003"],"award-info":[{"award-number":["61521003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872383"],"award-info":[{"award-number":["61872383"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s10623-019-00677-y","type":"journal-article","created":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T06:06:51Z","timestamp":1567490811000},"page":"153-171","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Further results on the equivalence between Galois NFSRs and Fibonacci NFSRs"],"prefix":"10.1007","volume":"88","author":[{"given":"Xiao-Xin","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Feng","family":"Qi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia-Min","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,3]]},"reference":[{"key":"677_CR1","unstructured":"Armknecht F., Mikhalev V.: On lightweight stream ciphers with shorter internal states. In: Leander G. (ed.) Fast Software Encryption\u201422nd International Workshop, FSE 2015, Istanbul, Turkey, 8\u201311 Mar 2015, Revised Selected Papers. Lecture Notes in Computer Science, vol. 9054, pp. 451\u2013470. Springer (2015)."},{"key":"677_CR2","unstructured":"Canni\u00e8re C.D., Preneel B.: Trivium. In: Robshaw M., Billet O. (eds.) New Stream Cipher Designs: The eSTREAM Finalists, Lecture Notes in Computer Science, vol. 4986, pp. 244\u2013266. Springer, New York (2008)."},{"issue":"1","key":"677_CR3","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0097-3165(84)90019-0","volume":"37","author":"U Cheng","year":"1984","unstructured":"Cheng U.: On the cycle structure of certain classes of nonlinear shift registers. J. Comb. Theory Ser. A 37(1), 61\u201368 (1984).","journal-title":"J. Comb. Theory Ser. A"},{"issue":"11","key":"677_CR4","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. Inf. Theory 55(11), 5263\u20135271 (2009).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"677_CR5","doi-asserted-by":"publisher","first-page":"2961","DOI":"10.1109\/TIT.2010.2046250","volume":"56","author":"E Dubrova","year":"2010","unstructured":"Dubrova E.: Finding matching initial states for equivalent NLFSRs in the Fibonacci and the Galois configurations. IEEE Trans. Inf. Theory 56(6), 2961\u20132966 (2010).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"677_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1137\/1024041","volume":"24","author":"H Fredricksen","year":"1982","unstructured":"Fredricksen H.: A survey of full length nonlinear shift register cycle algorithms. SIAM Rev. 24(2), 195\u2013221 (1982).","journal-title":"SIAM Rev."},{"key":"677_CR7","unstructured":"Ghafari V.A., Hu H., Chen Y.: Fruit-v2: ultra-lightweight stream cipher with shorter internal state. Cryptol. ePrint Archive. https:\/\/eprint.iacr.org\/2016\/355 ."},{"key":"677_CR8","volume-title":"Shift Register Sequences","author":"SW Golomb","year":"1967","unstructured":"Golomb S.W.: Shift Register Sequences. Holden-Dan Inc, San Francisco (1967)."},{"issue":"4","key":"677_CR9","first-page":"681","volume":"117","author":"DH Green","year":"1970","unstructured":"Green D.H., Dimond K.R.: Nonlinear product-feedback shift registers. Proc. IEE 117(4), 681\u2013686 (1970).","journal-title":"Proc. IEE"},{"issue":"1","key":"677_CR10","doi-asserted-by":"crossref","first-page":"45","DOI":"10.46586\/tosc.v2017.i1.45-79","volume":"2017","author":"M Hamann","year":"2017","unstructured":"Hamann M., Krause M., Meier W.: LIZARD-A lightweight stream cipher for power-constrained devices. IACR Trans. Symmetric Cryptol. 2017(1), 45\u201379 (2017).","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"677_CR11","unstructured":"Hell M., Johansson T., Meier W.: The Grain family of stream ciphers. In: Robshaw M., Billet O. (eds.) New Stream Cipher Designs: The eSTREAM Finalists, Lecture Notes in Computer Science, vol. 4986, pp. 179\u2013190. Springer, New York (2008)."},{"issue":"6","key":"677_CR12","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1142\/S0129054111008738","volume":"22","author":"H Hu","year":"2011","unstructured":"Hu H., Gong G.: Periods on two kinds of nonlinear feedback shift registers with time varying feedback functions. Int. J. Found. Comput. Sci. 22(6), 1317\u20131329 (2011).","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"5","key":"677_CR13","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1007\/s10623-016-0178-7","volume":"83","author":"YP Jiang","year":"2017","unstructured":"Jiang Y.P., Lin D.D.: On affine sub-families of Grain-like structures. Des. Codes Cryptogr. 83(5), 531\u2013542 (2017).","journal-title":"Des. Codes Cryptogr."},{"issue":"5","key":"677_CR14","doi-asserted-by":"publisher","first-page":"3944","DOI":"10.1109\/TIT.2018.2796127","volume":"64","author":"YP Jiang","year":"2018","unstructured":"Jiang Y.P., Lin D.D.: Lower and upper bounds on the density of irreducible NFSRs. IEEE Trans. Inf. Theory 64(5), 3944\u20133952 (2018).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"677_CR15","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/0097-3165(76)90013-3","volume":"20","author":"K Kjeldsen","year":"1976","unstructured":"Kjeldsen K.: On the cycle structure of a set of nonlinear shift registers with symmetric feedback functions. J. Comb. Theory Ser. A 20(2), 154\u2013169 (1976).","journal-title":"J. Comb. Theory Ser. A"},{"key":"677_CR16","unstructured":"Lin Z.Q.: The transformation from the Galois NLFSR to the Fibonacci configuration. In: 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies, pp. 335\u2013339 (2013)."},{"issue":"2","key":"677_CR17","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.jco.2012.09.003","volume":"29","author":"Z Ma","year":"2013","unstructured":"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. 29(2), 173\u2013181 (2013).","journal-title":"J. Complex."},{"issue":"2","key":"677_CR18","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s10623-013-9901-9","volume":"75","author":"Z Ma","year":"2015","unstructured":"Ma Z., Qi W.F., Tian T.: On affine sub-families of the NFSR in Grain. Des. Codes Cryptogr. 75(2), 199\u2013212 (2015).","journal-title":"Des. Codes Cryptogr."},{"issue":"4","key":"677_CR19","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1109\/TIT.1964.1053690","volume":"10","author":"JL Massey","year":"1964","unstructured":"Massey J.L., Liu R.: Equivalence of nonlinear shift-registers. IEEE Trans. Inf. Theory 10(4), 378\u2013379 (1964).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"677_CR20","first-page":"52","volume":"2016","author":"V Mikhalev","year":"2016","unstructured":"Mikhalev V., Armknecht F., M\u00fcller C.: On ciphers that continuously access the non-volatile key. IACR Trans. Symmetric Cryptol. 2016(2), 52\u201379 (2016).","journal-title":"IACR Trans. Symmetric Cryptol."},{"issue":"2","key":"677_CR21","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., Tong P.: On the cycle structure of some nonlinear shift register sequences. Inf. Control 43(2), 202\u2013215 (1979).","journal-title":"Inf. Control"},{"issue":"2","key":"677_CR22","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1016\/0097-3165(76)90061-3","volume":"21","author":"J S\u00f8reng","year":"1976","unstructured":"S\u00f8reng J.: The periods of the sequences generated by some symmetric shift registers. J. Comb. Theory Ser. A 21(2), 164\u2013187 (1976).","journal-title":"J. Comb. Theory Ser. A"},{"issue":"1","key":"677_CR23","doi-asserted-by":"publisher","first-page":"201","DOI":"10.2140\/pjm.1979.85.201","volume":"85","author":"J S\u00f8reng","year":"1979","unstructured":"S\u00f8reng J.: Symmetric shift registers. Pac. J. Math. 85(1), 201\u2013209 (1979).","journal-title":"Pac. J. Math."},{"issue":"6","key":"677_CR24","doi-asserted-by":"publisher","first-page":"4006","DOI":"10.1109\/TIT.2013.2247093","volume":"59","author":"T Tian","year":"2013","unstructured":"Tian T., Qi W.F.: On the density of irreducible NFSRs. IEEE Trans. Inf. Theory 59(6), 4006\u20134012 (2013).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"677_CR25","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10623-012-9723-1","volume":"71","author":"T Tian","year":"2014","unstructured":"Tian T., Qi W.F.: On the largest affine sub-families of a family of NFSR sequences. Des. Codes Cryptogr. 71(1), 163\u2013181 (2014).","journal-title":"Des. Codes Cryptogr."},{"key":"677_CR26","unstructured":"Tian T., Zhang J.M., Ye C.D., Qi W.F.: A survey and new results on the decomposition of an NFSR into a cascade connection of two smaller NFSRs. Cryptol. ePrint Archive. https:\/\/eprint.iacr.org\/2014\/536 ."},{"issue":"1","key":"677_CR27","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s10623-018-0493-2","volume":"87","author":"SY Zhang","year":"2019","unstructured":"Zhang S.Y., Chen G.L.: New results on the state cycles of Trivium. Des. Codes Cryptogr. 87(1), 149\u2013162 (2019).","journal-title":"Des. Codes Cryptogr."},{"issue":"1","key":"677_CR28","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TIT.2014.2371542","volume":"61","author":"JM Zhang","year":"2015","unstructured":"Zhang J.M., Qi W.F., Tian T., Wang Z.X.: Further results on the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR. IEEE Trans. Inf. Theory 61(1), 645\u2013654 (2015).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"677_CR29","doi-asserted-by":"publisher","first-page":"2932","DOI":"10.1109\/TIT.2017.2714680","volume":"64","author":"JM Zhang","year":"2018","unstructured":"Zhang J.M., Tian T., Qi W.F., Zheng Q.X.: On the affine sub-families of quadratic NFSRs. IEEE Trans. Inf. Theory 64(4), 2932\u20132940 (2018).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"677_CR30","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1109\/TIT.2018.2858769","volume":"65","author":"JM Zhang","year":"2019","unstructured":"Zhang J.M., Tian T., Qi W.F., Zheng Q.X.: A new method for finding affine sub-families of NFSR sequences. IEEE Trans. Inf. Theory 65(2), 1249\u20131257 (2019).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"12","key":"677_CR31","doi-asserted-by":"publisher","first-page":"2775","DOI":"10.1007\/s10623-018-0473-6","volume":"86","author":"XX Zhao","year":"2018","unstructured":"Zhao X.X., Tian T., Qi W.F.: A ring-like cascade connection and a class of NFSRs with the same cycle structures. Des. Codes Cryptogr. 86(12), 2775\u20132790 (2018).","journal-title":"Des. Codes Cryptogr."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-019-00677-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-019-00677-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-019-00677-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,18]],"date-time":"2021-01-18T00:31:15Z","timestamp":1610929875000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-019-00677-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,3]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["677"],"URL":"https:\/\/doi.org\/10.1007\/s10623-019-00677-y","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,3]]},"assertion":[{"value":"29 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 September 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}