{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:07:58Z","timestamp":1757617678478,"version":"3.44.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:00:00Z","timestamp":1743033600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:00:00Z","timestamp":1743033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172408 and 62472417","62372449"],"award-info":[{"award-number":["62172408 and 62472417","62372449"]}],"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":[[2025,7]]},"DOI":"10.1007\/s10623-025-01622-y","type":"journal-article","created":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T06:30:23Z","timestamp":1743316223000},"page":"2823-2853","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Studying the isomorphism of NFSRs via a general framework of bijections"],"prefix":"10.1007","volume":"93","author":[{"given":"Jingtao","family":"Xiong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianghua","family":"Zhong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongdai","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,3,27]]},"reference":[{"key":"1622_CR1","doi-asserted-by":"publisher","first-page":"1366","DOI":"10.1007\/978-1-4419-5906-5_625","volume-title":"Encyclopedia of Cryptography and Security","author":"A Biryukov","year":"2011","unstructured":"Biryukov A.: Weak keys. In: van Tilborg H.C.A., Jajodia S. (eds.) Encyclopedia of Cryptography and Security, pp. 1366\u20131367. Springer, Boston, MA. (2011)."},{"key":"1622_CR2","first-page":"244","volume":"4986","author":"CD Canni\u00e8re","year":"2005","unstructured":"Canni\u00e8re C.D., Preneel B.: Trivium specifications. LNCS 4986, 244\u2013266 (2005).","journal-title":"LNCS"},{"key":"1622_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53622-3","volume-title":"Graph Theory","author":"R Diestel","year":"2017","unstructured":"Diestel R.: Graph Theory. Springer, Berlin (2017)."},{"issue":"11","key":"1622_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"},{"key":"1622_CR5","doi-asserted-by":"crossref","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).","DOI":"10.1109\/TIT.2010.2046250"},{"key":"1622_CR6","first-page":"187","volume-title":"SETA 2014","author":"E Dubrova","year":"2014","unstructured":"Dubrova E.: An equivalence-preserving tranformation of shift register. In: SETA 2014, vol. 8865, pp. 187\u2013199. Springer, Cham (2014)."},{"key":"1622_CR7","volume-title":"Abstract Algebra","author":"DS Dummit","year":"2004","unstructured":"Dummit D.S., Foote R.M.: Abstract Algebra. Wiley, New York (2004)."},{"key":"1622_CR8","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-1-4613-0163-9_2","volume-title":"Algebraic Graph Theory","author":"C Godsil","year":"2001","unstructured":"Godsil C., Royle G.: Groups. In: Algebraic Graph Theory, pp. 19\u201332. Springer, New York (2001)."},{"key":"1622_CR9","volume-title":"Shift Register Sequences","author":"SW Golomb","year":"1982","unstructured":"Golomb S.W.: Shift Register Sequences. Aegean Park, California (1982)."},{"key":"1622_CR10","first-page":"179","volume":"4986","author":"M Hell","year":"2005","unstructured":"Hell M., Johansson T., Meier W.: Grain-a stream cipher for constrained environments. LNCS 4986, 179\u2013190 (2005).","journal-title":"LNCS"},{"issue":"2","key":"1622_CR11","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. Combinatorial Theory Ser. A 20(2), 154\u2013169 (1976).","journal-title":"J. Combinatorial Theory Ser. A"},{"key":"1622_CR12","unstructured":"Li G., Yarom Y., Ranasinghe D.C.: Exploiting transformations of the Galois configuration to improve guess-and-determine attacks on NFSRs. IACR Cryptol. ePrint Arch. 2015\/1045 (2015)"},{"key":"1622_CR13","doi-asserted-by":"crossref","unstructured":"Lin Z.: The transformation from the Galois NLFSR to the Fibonacci configuration. In: 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies, Xi\u2019an, China, pp. 335\u2013339 (2013)","DOI":"10.1109\/EIDWT.2013.64"},{"key":"1622_CR14","doi-asserted-by":"crossref","unstructured":"Mansouri S.S., Dubrova E.: An improved hardware implementation of the grain stream cipher. In: The 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, Lille, France, pp. 433\u2013440 (2010)","DOI":"10.1109\/DSD.2010.49"},{"key":"1622_CR15","doi-asserted-by":"crossref","unstructured":"Mansouri S.S., Dubrova E.: An improved hardware implementation of the Grain-128a stream cipher. In: Information Security and Cryptology (ICISC 2012), vol. 7839, pp. 278\u2013292. LNCS (2012)","DOI":"10.1007\/978-3-642-37682-5_20"},{"issue":"4","key":"1622_CR16","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1109\/TIT.1964.1053690","volume":"10","author":"J Massey","year":"1964","unstructured":"Massey J., Liu R.: Equivalence of nonlinear shift-register. IEEE Trans. Inf. Theory 10(4), 378\u2013379 (1964).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1622_CR17","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, 202\u2013215 (1979).","journal-title":"Inf. Control"},{"key":"1622_CR18","doi-asserted-by":"publisher","first-page":"4287","DOI":"10.1007\/s10623-024-01500-z","volume":"92","author":"Y Pan","year":"2024","unstructured":"Pan Y., Zhong J., Lin D.: Generalized cycle joining method and its application to the construction of long-period Galois NFSRs. Des. Codes Cryptogr. 92, 4287\u20134311 (2024).","journal-title":"Des. Codes Cryptogr."},{"key":"1622_CR19","doi-asserted-by":"publisher","first-page":"114620","DOI":"10.1016\/j.tcs.2024.114620","volume":"1003","author":"Y Pan","year":"2024","unstructured":"Pan Y., Zhong J., Lin D.: The equivalence between Galois and Fibonacci NFSRs. Theor. Comput. Sci. 1003, 114620 (2024).","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"1622_CR20","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1515\/dma.2010.008","volume":"20","author":"MI Rozhkov","year":"2010","unstructured":"Rozhkov M.I.: On some classes of nonlinear shift registers with the same cyclic structure. Discret. Math. Appl. 20(2), 127\u2013155 (2010).","journal-title":"Discret. Math. Appl."},{"key":"1622_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-1-4757-6804-6","volume-title":"The Symmetric Group: Representations Combinatorial Algorithms, and Symmetric Functions","author":"BE Sagan","year":"2001","unstructured":"Sagan B.E.: Group representations. In: The Symmetric Group: Representations Combinatorial Algorithms, and Symmetric Functions, pp. 1\u201352. Springer, New York (2001)."},{"key":"1622_CR22","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., Feng D.: Boolean Functions and Their Applications in Cryptography. Springer, Berlin (2016)."},{"issue":"5","key":"1622_CR23","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1007\/s12095-021-00511-0","volume":"13","author":"G Yao","year":"2021","unstructured":"Yao G., Parampalli U.: Cryptanalysis of the class of maximum period galois NLFSR-based stream ciphers. Crypt. Commun. 13(5), 847\u2013864 (2021).","journal-title":"Crypt. Commun."},{"issue":"2","key":"1622_CR24","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s12095-021-00500-3","volume":"14","author":"G Yao","year":"2022","unstructured":"Yao G., Parampalli U.: Improved transformation algorithms for generalized Galois NLFSRs. Cryptogr. Commun. 14(2), 229\u2013258 (2022).","journal-title":"Cryptogr. Commun."},{"issue":"12","key":"1622_CR25","doi-asserted-by":"publisher","first-page":"2775","DOI":"10.1007\/s10623-018-0473-6","volume":"86","author":"X-X Zhao","year":"2018","unstructured":"Zhao X.-X., Tian T., Qi W.: 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."},{"issue":"2","key":"1622_CR26","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1007\/s10623-020-00742-x","volume":"88","author":"X-X Zhao","year":"2020","unstructured":"Zhao X.-X., Zheng Q.-X., Wang Z.-X., Qi W.-F.: On a class of isomorphic NFSRs. Des. Codes Cryptogr. 88(2), 1205\u20131226 (2020).","journal-title":"Des. Codes Cryptogr."},{"issue":"1","key":"1622_CR27","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s10623-019-00677-y","volume":"88","author":"X-X Zhao","year":"2020","unstructured":"Zhao X.-X., Qi W., Zhang J.-M.: Further results on the equivalence between Galois NFSRs and Fibonacci NFSRs. Des. Codes Cryptogr. 88(1), 153\u2013171 (2020).","journal-title":"Des. Codes Cryptogr."},{"issue":"3","key":"1622_CR28","doi-asserted-by":"publisher","first-page":"391101","DOI":"10.1007\/s11432-017-9460-4","volume":"62","author":"J Zhong","year":"2019","unstructured":"Zhong J., Lin D.: Decomposition of nonlinear feedback shift registers based on Boolean networks. Sci. China Inf. Sci. 62(3), 391101\u2013391103 (2019).","journal-title":"Sci. China Inf. Sci."},{"key":"1622_CR29","doi-asserted-by":"crossref","unstructured":"Zhong J., Pan Y., Lin D.: On Galois NFSRs equivalent to Fibonacci ones. In: The 16th International Conference on Information Security and Cryptology (Inscrypt 2020). vol. 12612, pp. 433\u2013449. LNCS (2020)","DOI":"10.1007\/978-3-030-71852-7_29"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-025-01622-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-025-01622-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-025-01622-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T08:19:28Z","timestamp":1757146768000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-025-01622-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,27]]},"references-count":29,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["1622"],"URL":"https:\/\/doi.org\/10.1007\/s10623-025-01622-y","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2025,3,27]]},"assertion":[{"value":"7 October 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 March 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose. They have no conflict of interest to declare that are relevant to the content of this article, either.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}