{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:42:14Z","timestamp":1740148934490,"version":"3.37.3"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T00:00:00Z","timestamp":1649203200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T00:00:00Z","timestamp":1649203200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005416","name":"norges forskningsr\u00e5d","doi-asserted-by":"publisher","award":["247742\/O70"],"award-info":[{"award-number":["247742\/O70"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"publisher"}]},{"name":"University of Bergen"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We describe a number theoretic view on binary shift registers. We illustrate this approach on some basic shift registers by revisiting known and obtaining new results, which we prove using tools from basic number theory, including modular arithmetic.<\/jats:p>","DOI":"10.1007\/s12095-022-00562-x","type":"journal-article","created":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T13:02:48Z","timestamp":1649250168000},"page":"1067-1080","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A number theoretic view on binary shift registers"],"prefix":"10.1007","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1125-4343","authenticated-orcid":false,"given":"George","family":"Petrides","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,4,6]]},"reference":[{"key":"562_CR1","doi-asserted-by":"crossref","unstructured":"Carlet, C., Goubin, L., Prouff, E., Quisquater, M., Rivain, M.: Higher-order masking schemes for s-boxes. In: Proceedings of FSE, LNCS, vol. 7549, pp. 366\u2013384 (2012)","DOI":"10.1007\/978-3-642-34047-5_21"},{"key":"562_CR2","doi-asserted-by":"crossref","unstructured":"Elspas, B.: The theory of autonomous linear sequential networks. IRE Transactions on Circuit Theory, 45\u201360 (1959)","DOI":"10.1109\/TCT.1959.1086506"},{"issue":"2","key":"562_CR3","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 Review 24(2), 195\u2013221 (1982)","journal-title":"SIAM Review"},{"key":"562_CR4","unstructured":"Golomb, S.W.: Shift Register Sequences. Aegean Park Press (1981)"},{"key":"562_CR5","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/0012-365X(94)00057-P","volume":"145","author":"ER Hauge","year":"1995","unstructured":"Hauge, E.R.: On the cycles and adjacencies in the complementary circulating register. Discrete Mathematics 145, 105\u2013132 (1995)","journal-title":"Discrete Mathematics"},{"issue":"5","key":"562_CR6","doi-asserted-by":"publisher","first-page":"1475","DOI":"10.1109\/18.133272","volume":"37","author":"CJA Jansen","year":"1991","unstructured":"Jansen, C.J.A., Franx, W.G., Boekee, D.E.: An efficient algorithm for the generation of DeBruijn cycles. IEEE Transaction on Information Theory 37(5), 1475\u20131478 (1991)","journal-title":"IEEE Transaction on Information Theory"},{"issue":"12","key":"562_CR7","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1109\/T-C.1970.222859","volume":"C\u201319","author":"A Lempel","year":"1970","unstructured":"Lempel, A.: On a homomorphism of the de Bruijn graph and its applications to the design of feedback shift registers. IEEE Transaction on Computers C\u201319(12), 1204\u20131209 (1970)","journal-title":"IEEE Transaction on Computers"},{"key":"562_CR8","unstructured":"Magleby, K.B.: The synthesis of nonlinear feedback shift registers. Technical Report 6207-1, Stanford Electronics Laboratory (1963)"},{"issue":"1","key":"562_CR9","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/0095-8956(72)90006-8","volume":"13","author":"J Mykkeltveit","year":"1972","unstructured":"Mykkeltveit, J.: A proof of Golomb\u2019s conjecture for the de Bruijn graph. Journal of Combinatorial Theory 13(1), 40\u201345 (1972)","journal-title":"Journal of Combinatorial Theory"},{"issue":"3","key":"562_CR10","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1109\/T-C.1975.224210","volume":"C\u201324","author":"J Mykkeltveit","year":"1975","unstructured":"Mykkeltveit, J.: Generating and counting the double adjacencies in a pure circulating shift register. IEEE Transactions on Computers C\u201324(3), 299\u2013304 (1975)","journal-title":"IEEE Transactions on Computers"},{"key":"562_CR11","doi-asserted-by":"crossref","unstructured":"Sloane, N.J.: On single-deletion-correcting codes. In: Codes and Designs, pp. 273\u2013291 (2002)","DOI":"10.1017\/CBO9780511807077.009"},{"issue":"10","key":"562_CR12","first-page":"244","volume":"C\u201322","author":"EJ Van Lantschoot","year":"1973","unstructured":"Van Lantschoot, E.J.: Double adjacencies between cycles of a circulating shift register. IEEE Transactions on Computers C\u201322(10), 244\u2013955 (1973)","journal-title":"IEEE Transactions on Computers"},{"key":"562_CR13","doi-asserted-by":"publisher","first-page":"370","DOI":"10.4153\/CJM-1959-037-x","volume":"11","author":"EA Walker","year":"1959","unstructured":"Walker, E.A.: Non-linear recursive sequences. Canadian Journal of Math 11, 370\u2013378 (1959)","journal-title":"Canadian Journal of Math"}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-022-00562-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12095-022-00562-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-022-00562-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,18]],"date-time":"2022-08-18T10:21:34Z","timestamp":1660818094000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12095-022-00562-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,6]]},"references-count":13,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["562"],"URL":"https:\/\/doi.org\/10.1007\/s12095-022-00562-x","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"type":"print","value":"1936-2447"},{"type":"electronic","value":"1936-2455"}],"subject":[],"published":{"date-parts":[[2022,4,6]]},"assertion":[{"value":"28 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}