{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T14:12:25Z","timestamp":1783692745846,"version":"3.55.0"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,2,14]],"date-time":"2025-02-14T00:00:00Z","timestamp":1739491200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,2,14]],"date-time":"2025-02-14T00:00:00Z","timestamp":1739491200000},"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":["62372256"],"award-info":[{"award-number":["62372256"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fujian Provincial Natural Science Foundation of China","award":["2023J01996"],"award-info":[{"award-number":["2023J01996"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s10623-025-01592-1","type":"journal-article","created":{"date-parts":[[2025,2,14]],"date-time":"2025-02-14T17:41:02Z","timestamp":1739554862000},"page":"2191-2203","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Probabilistic results on the 2-adic complexity"],"prefix":"10.1007","volume":"93","author":[{"given":"Zhixiong","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arne","family":"Winterhof","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,2,14]]},"reference":[{"key":"1592_CR1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139057448","volume-title":"Algebraic Shift Register Sequences","author":"M Goresky","year":"2012","unstructured":"Goresky M., Klapper A.: Algebraic Shift Register Sequences. Cambridge University Press, Cambridge (2012)."},{"key":"1592_CR2","volume-title":"An Introduction to the Theory of Numbers","author":"GH Hardy","year":"1979","unstructured":"Hardy G.H., Wright E.M.: An Introduction to the Theory of Numbers, 5th edn The Clarendon Press, Oxford University Press, New York (1979).","edition":"5"},{"issue":"2","key":"1592_CR3","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1109\/TIT.2007.913238","volume":"54","author":"H Hu","year":"2008","unstructured":"Hu H., Feng D.: On the $$2$$-adic complexity and the $$k$$-error $$2$$-adic complexity of periodic binary sequences. IEEE Trans. Inf. Theory 54(2), 874\u2013883 (2008).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"1592_CR4","doi-asserted-by":"publisher","first-page":"307","DOI":"10.3934\/amc.2007.1.307","volume":"1","author":"A Klapper","year":"2007","unstructured":"Klapper A.: The asymptotic behavior of $$N$$-adic complexity. Adv. Math. Commun. 1(3), 307\u2013319 (2007).","journal-title":"Adv. Math. Commun."},{"key":"1592_CR5","doi-asserted-by":"crossref","unstructured":"Klapper A.: Open problems on with-carry sequence generators. In: Open Problems in Mathematics and Computational Science, pp. 181\u2013201. Springer, Cham (2014).","DOI":"10.1007\/978-3-319-10683-0_9"},{"issue":"2","key":"1592_CR6","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s001459900024","volume":"10","author":"A Klapper","year":"1997","unstructured":"Klapper A., Goresky M.: Feedback shift registers, $$2$$-adic span, and combiners with memory. J. Cryptol. 10(2), 111\u2013147 (1997).","journal-title":"J. Cryptol."},{"issue":"4","key":"1592_CR7","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1017\/S0308210515000682","volume":"146","author":"H-Q Liu","year":"2016","unstructured":"Liu H.-Q.: On Euler\u2019s function. Proc. R. Soc. Edinb. A 146(4), 769\u2013775 (2016).","journal-title":"Proc. R. Soc. Edinb. A"},{"key":"1592_CR8","volume-title":"Probability Theory","author":"M Lo\u00e8ve","year":"1963","unstructured":"Lo\u00e8ve M.: Probability Theory, 3rd edn Van Nostrand, New York (1963).","edition":"3"},{"key":"1592_CR9","doi-asserted-by":"crossref","unstructured":"Niederreiter H.: The probabilistic theory of linear complexity. In: Advances in Cryptology\u2014EUROCRYPT\u201988, Lecture Notes in Computer Science, 1988, vol. 330, pp. 191\u2013209. Springer, Berlin (1988).","DOI":"10.1007\/3-540-45961-8_17"},{"issue":"2","key":"1592_CR10","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF00204450","volume":"2","author":"H Niederreiter","year":"1990","unstructured":"Niederreiter H.: A combinatorial approach to probabilistic results on the linear complexity profile of random sequences. J. Cryptol. 2(2), 105\u2013112 (1990).","journal-title":"J. Cryptol."},{"key":"1592_CR11","doi-asserted-by":"crossref","unstructured":"Rueppel R.A.: Linear complexity and random sequences. In: Advances in Cryptology\u2014EUROCRYPT\u201985, Lecture Notes in Computer Science, 1986, vol. 219, pp. 167\u2013188. Springer, Berlin (1986).","DOI":"10.1007\/3-540-39805-8_21"},{"key":"1592_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-82865-2","volume-title":"Analysis and Design of Stream Ciphers","author":"RA Rueppel","year":"1986","unstructured":"Rueppel R.A.: Analysis and Design of Stream Ciphers. Springer, Berlin (1986)."},{"issue":"1","key":"1592_CR13","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s10623-009-9331-x","volume":"55","author":"T Tian","year":"2010","unstructured":"Tian T., Qi W.-F.: Expected values for the rational complexity of finite binary sequences. Des. Codes Cryptogr. 55(1), 65\u201379 (2010).","journal-title":"Des. Codes Cryptogr."},{"issue":"11","key":"1592_CR14","doi-asserted-by":"publisher","first-page":"4383","DOI":"10.1109\/TIT.2007.907499","volume":"53","author":"M Vielhaber","year":"2007","unstructured":"Vielhaber M.: Continued fraction expansion as isometry\u2014the law of the iterated logarithm for linear, jump, and $$2$$-adic complexity. IEEE Trans. Inf. Theory 53(11), 4383\u20134391 (2007).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1592_CR15","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/s12095-021-00539-2","volume":"14","author":"M Vielhaber","year":"2022","unstructured":"Vielhaber M., del Canales Chac\u00f3n M.P., Jara Ceballos S.: Rational complexity of binary sequences, F$$\\mathbb{Q} $$ SRs and pseudo-ultrametric continued fractions in $$\\mathbb{R} $$. Cryptogr. Commun. 14, 433\u2013457 (2022).","journal-title":"Cryptogr. Commun."},{"key":"1592_CR16","unstructured":"Walfisz A.: Weylsche Exponentialsummen in der neueren Zahlentheorie (German) (Weyl\u2019s exponential sums in recent number theory). In: Mathematische Forschungsberichte, vol. 16, pp. 231\u2013241. VEB Deutscher Verlag der Wissenschaften, Berlin (1963)"},{"issue":"12","key":"1592_CR17","doi-asserted-by":"publisher","first-page":"1452","DOI":"10.1587\/transfun.2023SDI0001","volume":"E106A","author":"A Winterhof","year":"2023","unstructured":"Winterhof A.: Pseudorandom binary sequences: quality measures and number theoretic constructions. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E106A(12), 1452\u20131460 (2023).","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-025-01592-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-025-01592-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-025-01592-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:54:41Z","timestamp":1750276481000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-025-01592-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,14]]},"references-count":17,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["1592"],"URL":"https:\/\/doi.org\/10.1007\/s10623-025-01592-1","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,14]]},"assertion":[{"value":"25 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 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 declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}