Top

Published in:

2024 | OriginalPaper | Chapter

Large Family of Quaternary Sequences with High Linear Complexity and Period \(p^nq^m\)

Authors : Vladimir Edemskiy, Sergey Garbar

Published in: Mathematical Analysis and Numerical Methods

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The chapter delves into the linear complexity of quaternary sequences, a crucial measure of their unpredictability and suitability for cryptographic applications. It builds upon previous work on binary sequences, extending the results to quaternary sequences using a novel generalized cyclotomy. The authors demonstrate that these sequences exhibit high linear complexity over both prime and composite fields, making them valuable for secure communications. Additionally, the chapter provides a detailed analysis of the linear complexity of these sequences over Galois rings and finite fields, offering insights that are not readily available in existing literature.

AI Generated

This summary of the content was generated with the help of AI.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Separation Axiom Via New Types of Functions in Hereditary bi m-Spaces

next chapter Fitting Regression Models When Both Variables Are Subject to Non-normal Error Terms

Cusick, T., Ding, C., Renvall, A.: Stream Ciphers and Number Theory. Elsevier, North-Holland Mathematical Library (2004)

Hu, L., Yue, Q., Wang, M.H.: The linear complexity of Whiteman’s generalized cyclotomic sequences of period \(p^{m+1}q^{n+1}\). IEEE Trans. Inf. Theory. 58(8), 5533–5543 (2012)CrossRef

Ke, P., Zhong, Y., Zhang, S.: Linear complexity of a new class of quaternary generalized cyclotomic sequence with period \(2p^m\). Complexity Article ID 6538970 (2020). https://doi.org/10.1155/2020/6538970

Ke, P., Zhang, S.: New classes of quaternary cyclotomic sequence of length \(2p^m\) with high linear complexity. Inf. Process. Lett. 112(16), 646–650 (2012)CrossRef

Zeng, X., Cai, H., Tang, X., Yang, Y.: Optimal frequency hopping sequences of odd length. IEEE Trans. Inf. Theory. 59(5), 3237–3248 (2013)MathSciNetCrossRef

Edemskiy, V., Li, C., Zeng, X., Helleseth, T.: The linear complexity of generalized cyclotomic binary sequences of period \(p^n\). Des. Codes Cryptogr. 87(5), 1183–1197 (2019)MathSciNetCrossRef

Edemskiy, V., Sokolovskiy, N.: The estimate of the linear complexity of generalized cyclotomic binary and quaternary sequences with periods \(p^n\) and \(2p^n\). Cryptogr. Commun. 14, 395–414 (2022). https://doi.org/10.1007/s12095-021-00534-7

Ouyang, Y., Xie, X.: Linear complexity of generalized cyclotomic sequences of period \(2p^m\). Des. Codes Cryptogr. 87(5), 1–12 (2019)MathSciNet

Ye, Z., Ke, P., Wu, C.: A further study of the linear complexity of new binary cyclotomic sequence of length \(p^n\). AAECC 30(3), 217–231 (2018)CrossRef

10.

Xiao, Z., Zeng, X., Li, C., Helleseth, T.: New generalized cyclotomic binary sequences of period \(p^2\). Des. Codes Cryptogr. 86(7), 1483–1497 (2018)MathSciNetCrossRef

11.

Edemskiy, V., Wu, C.: Linear complexity of generalized cyclotomic sequences with period \(p^nq^m\). In: Mesnager, S., Zhou, Z. (eds.) Arithmetic of Finite Fields. WAIFI 2022. Lecture Notes in Computer Science, vol. 13638. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-22944-2-21

12.

Udaya, P., Siddiqi, M.U.: Generalized GMW quadriphase sequences satisfying the Welch bound with equality. Appl. Algebra Eng. Commun. Comput. 10, 203–225 (2000)MathSciNetCrossRef

13.

Wan, Z.X.: Finite Fields and Galois Rings. World Scientific Publisher, Singapore (2003)

14.

Chen, Z., Edemskiy, V.: Linear complexity of quaternary sequences over \(Z_4\) derived from generalized cyclotomic classes modulo \(2p\). Int. J. Netw. Secur. 19(4), 613–622 (2017)

15.

Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics and Its Applications, vol. 20. Addison-Wesley (1983)

Title: Large Family of Quaternary Sequences with High Linear Complexity and Period
Authors: Vladimir Edemskiy
Sergey Garbar
Publisher: Springer Nature Singapore
Book: Mathematical Analysis and Numerical Methods
Print ISBN: 978-981-9748-75-4

Electronic ISBN: 978-981-9748-76-1

Copyright Year: 2024
DOI: https://doi.org/10.1007/978-981-97-4876-1_12

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"