Abstract
In this paper, first we consider the linear complexity of quaternary sequences over the finite ring of order four and the finite field of order four. These sequences are constructed from new generalized cyclotomic classes modulo pn. Second, we study the linear complexity of new generalized cyclotomic binary sequences of period 2pn recently proposed by Ouyang et al. (Des. Codes Cryptogr. 87(5), 1–12 2019). We generalized results presented in this work and discuss the author’s conjecture. In conclusion, we again derive the linear complexity of quaternary sequences with period 2pn over the finite ring of order four and the finite field of order four. We use generalized cyclotomic classes modulo 2pn to define these sequences.
Similar content being viewed by others
References
Chen, Z., Edemskiy, V.: Linear complexity of quaternary sequences over z4 derived from generalized cyclotomic classes modulo 2p. Int. J. Netw. Secur. 19(4), 613–622 (2017)
Cusick, T., Ding, C., Renvall, A.: Stream Ciphers and Number Theory. North-holland mathematical library. Elsevier (2004)
Ċeṡmelioġlu, A., Meidl, W. Carlet, C., Pott, A. (eds.): A General Approach to Construction and Determination of the Linear Complexity of Sequences Based on Cosets. Springer, Berlin (2010)
Dorais, F.G., Klyve, D.: A Wieferich prime search up to 6.7 × 1015. J. Integer Sequen. 14(11.9.2), 1–14 (2011)
Edemskiy, V.: About computation of the linear complexity of generalized cyclotomic sequences with period pn+ 1. Des. Codes Cryptogr. 61(3), 251–260 (2011)
Edemskiy, V., Li, C., Zeng, X., Helleseth, T.: The linear complexity of generalized cyclotomic binary sequences of period pn. Des. Codes Cryptogr. 87(5)), 1183–1197 (2019)
Edemskiy, V., Antonova, O.: The linear complexity of generalized cyclotomic sequences with period 2pn. Appl. Algebra Eng. Commun. Comput. 25(3), 213–223 (2014)
Fan, C., Ge, G.: A unified approach to Whiteman’s and Ding-Helleseth’s generalized cyclotomy over residue class rings. IEEE Trans. Inform. Theory 60(2), 1326–1336 (2014)
Ke, P., Zhong, Y., Zhang, S.: Linear Complexity of a New Class of Quaternary Generalized Cyclotomic Sequence with Period 2pm. Complexity, Article ID 6538970, https://doi.org/10.1155/2020/6538970 (2020)
Ke, P., Zhang, S.: New classes of quaternary cyclotomic sequence of length 2pm with high linear complexity. Inf. Process. Lett. 112(16), 646–650 (2012)
Kim, Y.J., Song, H.Y.: Linear Complexity of Prime N-Square Sequences. In: 2008 IEEE International Symposium on Information Theory, pp. 2405–2408 (2008)
Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics and Its Applications, vol. 20. Addison-Wesley (1983)
Liu, L., Yang, X., Wei, B., Wu, L.: A new class of quaternary generalized cyclotomic sequences of order 2d and length 2pm with high linear complexity. Int. J. Wavelets Multiresol. Inf. Process. 16(1), Art ID 1850006 (2018)
Ouyang, Y., Xie, X.: Linear complexity of generalized cyclotomic sequences of period 2pm. Des. Codes Cryptogr. 87(5), 1–12 (2019)
Udaya, P., Siddiqi, M.U.: Generalized GMW quadriphase sequences satisfying the Welch bound with equality. Appl. Algebra Eng. Commun. Comput. 10, 203–225 (2000)
Wan, Z.X.: Finite fields and galois rings. Singapore World Scientific Publisher (2003)
Wu, C., Chen, Z., Du, X.: The linear complexity of q-ary generalized cyclotomic sequences of period pm. J. Wuhan Univ. 59(2), 129–136 (2013)
Ye, Z., Ke, P., Wu, C.: A further study of the linear complexity of new binary cyclotomic sequence of length pn. Appl. Algebra Eng. Commun. Comput. 30(3), 217–231 (2019)
Yan, T., Li, S., Xiao, G.: On the linear complexity of generalized cyclotomic sequences with the period pm. Appl. Math. Lett. 21(2), 187–193 (2008)
Zeng, X., Cai, H., Tang, X., Yang, Y.: Optimal frequency hopping sequences of odd length. IEEE Trans. Inform. Theory 59(5), 3237–3248 (2013)
Zhou, X., Li, X., Xiao, J., Tang, Y., Abbasi, R., Xu, L.: Linear complexity of generalized cyclotomic binary sequences of order 2 d and length 2pm. Int. J. Wavelets Multiresol. Inf. Process. 14(5), Art ID 1650040 (2016)
Xiao, Z., Zeng, X., Li, C., Helleseth, T.: New generalized cyclotomic binary sequences of period p2. Des. Codes Cryptogr. 86(7), 1483–1497 (2018)
Zhang, J., Zhao, C. -A., Ma, X.: Linear complexity of generalized cyclotomic binary sequences of length 2pm. Appl. Algebra Eng. Commun. Comput. 21(2), 93–108 (2010)
Acknowledgements
The authors would like to thank the reviewers and editors for their detailed and constructive comments, which substantially improved the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no conflict of interest.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article belongs to the Topical Collection: Sequences and Their Applications III Guest Editors: Chunlei Li, Tor Helleseth and Zhengchun Zhou
Vladimir Edemskiy and Nikita Sokolovskiy are supported by RFBR and NSFC according to the research project No. 19-51-53003.
Rights and permissions
About this article
Cite this article
Edemskiy, V., Sokolovskiy, N. The estimate of the linear complexity of generalized cyclotomic binary and quaternary sequences with periods pn and 2pn. Cryptogr. Commun. 14, 395–414 (2022). https://doi.org/10.1007/s12095-021-00534-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-021-00534-7