{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T04:10:57Z","timestamp":1728015057193},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T00:00:00Z","timestamp":1662508800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T00:00:00Z","timestamp":1662508800000},"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":["AAECC"],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s00200-022-00580-5","type":"journal-article","created":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T05:02:31Z","timestamp":1662526951000},"page":"667-682","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Balance, pattern distribution and linear complexity of M-ary sequences from Sidel\u2019nikov sequences"],"prefix":"10.1007","volume":"35","author":[{"given":"Huaning","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yixin","family":"Ren","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,9,7]]},"reference":[{"issue":"6","key":"580_CR1","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1007\/s12095-016-0208-3","volume":"9","author":"S Alaca","year":"2017","unstructured":"Alaca, S., Millar, G.: Character values of the Sidelnikov\u2013Lempel\u2013Cohn\u2013Eastman sequences. Cryptogr. Commun. 9(6), 665\u2013682 (2017)","journal-title":"Cryptogr. Commun."},{"issue":"3","key":"580_CR2","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s10623-019-00697-8","volume":"88","author":"S Alaca","year":"2020","unstructured":"Alaca, S., Millar, G.: Shift-inequivalent decimations of the Sidelnikov\u2013Lempel\u2013Cohn\u2013Eastman sequences. Des. Codes Cryptogr. 88(3), 567\u2013583 (2020)","journal-title":"Des. Codes Cryptogr."},{"issue":"12","key":"580_CR3","doi-asserted-by":"publisher","first-page":"4755","DOI":"10.1109\/TIT.2007.909129","volume":"53","author":"H Aly","year":"2007","unstructured":"Aly, H., Meidl, W.: On the linear complexity and $$k$$-error linear complexity over $${\\mathbb{F} }_p$$ of the $$d$$-ary Sidelnikov sequence. IEEE Trans. Inf. Theory 53(12), 4755\u20134761 (2007)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"580_CR4","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s10623-006-0023-5","volume":"40","author":"H Aly","year":"2006","unstructured":"Aly, H., Winterhof, A.: On the $$k$$-error linear complexity over $${\\mathbb{F} }_p$$ of Legendre and Sidelnikov sequences. Des. Codes Cryptogr. 40(3), 369\u2013374 (2006)","journal-title":"Des. Codes Cryptogr."},{"key":"580_CR5","doi-asserted-by":"crossref","unstructured":"Brandst\u00e4tter, N., Meidl, W.: On the linear complexity of Sidelnikov sequences over $${\\mathbb{F}}_d$$. In: Proceedings of SETA\u201906, Lecture Notes in Comput. Sci., vol. 4086, pp. 47\u201360. Springer, Berlin, Heidelberg (2006)","DOI":"10.1007\/11863854_5"},{"issue":"5\u20136","key":"580_CR6","doi-asserted-by":"publisher","first-page":"648","DOI":"10.1016\/j.jco.2008.04.002","volume":"24","author":"N Brandst\u00e4tter","year":"2008","unstructured":"Brandst\u00e4tter, N., Meidl, W.: On the linear complexity of Sidelnikov sequences over nonprime fields. J. Complex. 24(5\u20136), 648\u2013659 (2008)","journal-title":"J. Complex."},{"issue":"1","key":"580_CR7","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1587\/transfun.E92.A.342","volume":"E92\u2013A","author":"J Chung","year":"2009","unstructured":"Chung, J., Kim, Y., Lim, T., No, J., Chung, H.: On some properties of $$M$$-ary Sidelnikov sequences. IEICE Trans. Fundam. E92\u2013A(1), 342\u2013345 (2009)","journal-title":"IEICE Trans. Fundam."},{"issue":"4","key":"580_CR8","doi-asserted-by":"publisher","first-page":"2301","DOI":"10.1109\/TIT.2011.2110750","volume":"57","author":"J Chung","year":"2011","unstructured":"Chung, J., No, J., Chung, H.: A construction of a new family of $$M$$-ary sequences with low correlation from Sidelnikov sequences. IEEE Trans. Inf. Theory 57(4), 2301\u20132305 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"580_CR9","doi-asserted-by":"crossref","unstructured":"Chung, J., Yang, K.: Bounds on the linear complexity and the 1-error linear complexity over $${\\mathbb{F}}_p$$ of $$M$$-ary Sidelnikov sequences. In: Proceedings of SETA\u201906, Lecture Notes in Comput. Sci., vol. 4086, pp. 74\u201387. Springer, Berlin, Heidelberg (2006)","DOI":"10.1007\/11863854_7"},{"key":"580_CR10","doi-asserted-by":"crossref","unstructured":"Eun, Y., Song, H., Kyureghyan, G.: One-error linear complexity over Fp of Sidelnikov sequences. In: Proc. Int. Conf. Sequ. Appl., Seoul 2004, Lecture Notes in Comput. Sci., vol. 3486, pp. 154\u2013165. Springer, Berlin, Heidelberg (2005)","DOI":"10.1007\/11423461_9"},{"issue":"7","key":"580_CR11","doi-asserted-by":"publisher","first-page":"3299","DOI":"10.1109\/TIT.2006.876352","volume":"52","author":"MZ Garaev","year":"2006","unstructured":"Garaev, M.Z., Luca, F., Shparlinski, I.E., Winterhof, A.: On the lower bound of the linear complexity over $${\\mathbb{F} }_p$$ of Sidelnikov sequences. IEEE Trans. Inf. Theory 52(7), 3299\u20133304 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"580_CR12","doi-asserted-by":"publisher","first-page":"1815","DOI":"10.1109\/TIT.2009.2013040","volume":"55","author":"YK Han","year":"2009","unstructured":"Han, Y.K., Yang, K.: New $$M$$-ary sequence families with low correlation and large size. IEEE Trans. Inf. Theory 55(4), 1815\u20131823 (2009)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"580_CR13","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/s12095-015-0131-z","volume":"7","author":"JJ He","year":"2015","unstructured":"He, J.J., Panario, D., Wang, Q., Winterhof, A.: Linear complexity profile and correlation measure of interleaved sequences. Cryptogr. Commun. 7(4), 497\u2013508 (2015)","journal-title":"Cryptogr. Commun."},{"issue":"6","key":"580_CR14","doi-asserted-by":"publisher","first-page":"1548","DOI":"10.1109\/TIT.2003.811924","volume":"49","author":"T Helleseth","year":"2003","unstructured":"Helleseth, T., Kim, S., No, J.: Linear complexity over $${\\mathbb{F} }_p$$ and trace representation of Lempel\u2013Cohn\u2013Eastman sequences. IEEE Trans. Inf. Theory 49(6), 1548\u20131552 (2003)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"10","key":"580_CR15","doi-asserted-by":"publisher","first-page":"2468","DOI":"10.1109\/TIT.2004.834854","volume":"50","author":"T Helleseth","year":"2004","unstructured":"Helleseth, T., Maas, M., Mathiassen, J.E., Segers, T.: Linear complexity over $${\\mathbb{F} }_p$$ of Sidelnikov sequences. IEEE Trans. Inf. Theory 50(10), 2468\u20132472 (2004)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"9","key":"580_CR16","doi-asserted-by":"publisher","first-page":"3303","DOI":"10.1109\/TIT.2005.853310","volume":"51","author":"Y Kim","year":"2005","unstructured":"Kim, Y., Chung, J., No, J., Chung, H.: On the autocorrelation distributions of Sidelnikov sequences. IEEE Trans. Inf. Theory 51(9), 3303\u20133307 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"580_CR17","doi-asserted-by":"crossref","unstructured":"Kim, Y., Chung, J., No, J., Chung, H.: On the linear complexity over $${\\mathbb{F}}_p$$ of $$M$$-ary Sidelnikov sequences. In: Proc. IEEE ISIT 2005, Sept., pp. 2007\u20132011 (2005)","DOI":"10.1109\/ISIT.2005.1523697"},{"key":"580_CR18","doi-asserted-by":"crossref","unstructured":"Kim, Y., Chung, J., No, J., Chung, H.: Linear complexity over $${\\mathbb{F}}_p$$ of ternary Sidelnikov sequences. In: Proceedings of SETA\u201906, Lecture Notes in Comput. Sci., vol. 4086, pp. 61\u201373. Springer, Berlin, Heidelberg (2006)","DOI":"10.1007\/11863854_6"},{"issue":"8","key":"580_CR19","doi-asserted-by":"publisher","first-page":"3768","DOI":"10.1109\/TIT.2008.926428","volume":"54","author":"Y Kim","year":"2008","unstructured":"Kim, Y., Chung, J., No, J., Chung, H.: New families of $$M$$-ary sequences with low correlation constructed from Sidelnikov sequences. IEEE Trans. Inf. Theory 54(8), 3768\u20133774 (2008)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"580_CR20","doi-asserted-by":"crossref","unstructured":"Kim, Y., Kim, D., Song, H.: Some properties of 2-dimensional array structure of Sidelnikov sequences of period $$q^{d}-1$$. In: Proceedings of IWSDA\u201913, pp. 20\u201323 (2013)","DOI":"10.1109\/IWSDA.2013.6849052"},{"issue":"1","key":"580_CR21","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1109\/TIT.2014.2371461","volume":"61","author":"Y Kim","year":"2015","unstructured":"Kim, Y., Kim, D., Song, H.: New $$M$$-ary sequence families with low correlation from the array structure of Sidelnikov sequences. IEEE Trans. Inf. Theory 61(1), 655\u2013670 (2015)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"580_CR22","doi-asserted-by":"publisher","first-page":"1220","DOI":"10.1109\/TIT.2006.890723","volume":"53","author":"Y Kim","year":"2007","unstructured":"Kim, Y., Song, H.: Cross correlation of Sidel\u2019nikov sequences and their constant multiples. IEEE Trans. Inf. Theory 53(3), 1220\u20131224 (2007)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1\u20133","key":"580_CR23","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1023\/A:1024156525801","volume":"29","author":"GM Kyureghyan","year":"2003","unstructured":"Kyureghyan, G.M., Pott, A.: On the linear complexity of the Sidelnikov\u2013Lempel\u2013Cohn\u2013Eastman sequences. Des. Codes Cryptogr. 29(1\u20133), 149\u2013164 (2003)","journal-title":"Des. Codes Cryptogr."},{"issue":"1","key":"580_CR24","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/TIT.1977.1055672","volume":"IT\u201323","author":"A Lempel","year":"1977","unstructured":"Lempel, A., Cohn, M., Eastman, W.L.: A class of balanced binary sequences with optimal autocorrelation properties. IEEE Trans. Inf. Theory IT\u201323(1), 38\u201342 (1977)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"580_CR25","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s10623-005-6340-2","volume":"38","author":"W Meidl","year":"2006","unstructured":"Meidl, W., Winterhof, A.: Some notes on the linear complexity of Sidelnikov\u2013Lempel\u2013Cohn\u2013Eastman sequences. Des. Codes Cryptogr. 38(2), 159\u2013178 (2006)","journal-title":"Des. Codes Cryptogr."},{"issue":"1","key":"580_CR26","first-page":"12","volume":"5","author":"VM Sidel\u2019nikov","year":"1969","unstructured":"Sidel\u2019nikov, V.M.: Some $$k$$-valued pseudo-random sequences and nearly equidistant codes. Probl. Inf. Transm. 5(1), 12\u201316 (1969)","journal-title":"Probl. Inf. Transm."},{"issue":"2","key":"580_CR27","first-page":"185","volume":"43","author":"HE Wanders","year":"1988","unstructured":"Wanders, H.E.: On the significance of Golomb\u2019s randomness postulates in cryptography. Philips J. Res. 43(2), 185\u2013222 (1988)","journal-title":"Philips J. Res."},{"issue":"8","key":"580_CR28","doi-asserted-by":"publisher","first-page":"5334","DOI":"10.1109\/TIT.2021.3088143","volume":"67","author":"A Winterhof","year":"2021","unstructured":"Winterhof, A., Xiao, Z.: Binary sequences derived from differences of consecutive primitive roots. IEEE Trans. Inf. Theory 67(8), 5334\u20135338 (2021)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"8","key":"580_CR29","doi-asserted-by":"publisher","first-page":"4061","DOI":"10.1109\/TIT.2010.2050793","volume":"56","author":"NY Yu","year":"2010","unstructured":"Yu, N.Y., Gong, G.: New construction of $$M$$-ary sequence families with low correlation from the structure of Sidelnikov sequences. IEEE Trans. Inf. Theory 56(8), 4061\u20134070 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"12","key":"580_CR30","doi-asserted-by":"publisher","first-page":"6376","DOI":"10.1109\/TIT.2010.2079590","volume":"56","author":"NY Yu","year":"2010","unstructured":"Yu, N.Y., Gong, G.: Multiplicative characters, the Weil bound, and polyphase sequence families with low correlation. IEEE Trans. Inf. Theory 56(12), 6376\u20136387 (2010)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-022-00580-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00200-022-00580-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-022-00580-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,3]],"date-time":"2024-10-03T10:21:11Z","timestamp":1727950871000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00200-022-00580-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,7]]},"references-count":30,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["580"],"URL":"https:\/\/doi.org\/10.1007\/s00200-022-00580-5","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"type":"print","value":"0938-1279"},{"type":"electronic","value":"1432-0622"}],"subject":[],"published":{"date-parts":[[2022,9,7]]},"assertion":[{"value":"4 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 May 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}