nach oben

Cryptography and Communications

Erschienen in:

08.12.2016

Design sequences with high linear complexity over finite fields using generalized cyclotomy

verfasst von: Vladimir Edemskiy, Xiaoni Du

Erschienen in: Cryptography and Communications | Ausgabe 6/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Based on the generalized cyclotomy theory, we design some classes of sequences with high linear complexity over the finite fields. First, we construct a new class of sequence from some generalized cyclotomic sequences of different orders with different prime powers period. Then we obtain the discrete Fourier transform, defining pairs and the linear complexity of the new sequences. Finally, we study the linear complexity of a special class of q−ary (q prime) sequences.

Vorheriger Artikel Character values of the Sidelnikov-Lempel-Cohn-Eastman sequences

Nächster Artikel Several classes of permutation trinomials from Niho exponents

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Çesmelioglu, A., Meidl, W.: A general approach to construction and determination of the linear complexity of sequences based on cosets. Sequences and Their Applications 6338, 125–138 (2010)MathSciNetMATH

Cusick, T.W., Ding, C., Renvall, A.: Stream Ciphers and Number Theory. North-Holland Publishing Co., Amsterdam (1998)MATH

Ding, C., Helleseth, T.: New generalized cyclotomy and its applications. Finite Fields Appl. 4(2), 140–166 (1998)MathSciNetCrossRefMATH

Dai, Z., Gong, G., Song, H.-Y.: Trace representation and linear complexity of binary e-th residue sequences, International Workshop on Coding and Cryptography. Versailles, France (2003)

Du, X., Chen, Z.: A generalization of the Hall’s sextic residue sequences. Inf. Sci. 222, 784–794 (2013)MathSciNetCrossRefMATH

Du, X., Chen, Z.: Trace representations of generalized cyclotomic sequences of length pq with arbitrary order. Chin. J. Electron. 18(3), 460–464 (2009)

Edemskiy, V.: About computation of the linear complexity of generalized cyclotomic sequences with period p ⁿ⁺¹. Des. Codes Crypt. 61, 251–260 (2011)MathSciNetCrossRefMATH

Fan, C., Ge, G.: A unified approach to Whiteman’s and Ding-Helleseth’s generalized cyclotomy over residue class rings. IEEE Trans. Inf. Theory 60, 1326–1336 (2014)MathSciNetCrossRefMATH

Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communications, Cryptography and Radar Applications. Cambridge University Press (2005)

10.

Green, D.H., Smith, M.D., Martzoukos, N.: Linear complexity of polyphase power residue sequences. IEE Proc Commun. 149(4), 195–201 (2002)CrossRef

11.

Hu, L., Yue, Q., Wang, M.: The linear complexity of Whiteman’s generalized cyclotomic sequences of period p ^m+1 q ⁿ⁺¹. IEEE Trans. Inf. Theory 58(8), 5534–5543 (2012)CrossRefMATH

12.

Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory. Springer, Berlin (1982)CrossRefMATH

13.

Kim, Y.J., Song, H.Y.: Linear complexity of prime n-square sequences. IEEE International Symposium on Information Theory, 2405–2408 (2008)

14.

Li, D., Chang, Z., Wen, Q.: Linear complexity of generalized cyclotomic quaternary sequences of length 2p ^m+1 q ⁿ⁺¹. IET Inf. Secur. 7, 1751–8717 (2015)

15.

Lidl, R., Niederreiter, H.: Finite Fields, Addison-Wesley, MA (1983)

16.

Liu, F., Peng, D., Tang, X.: On the autocorrelation and the linear complexity of q-ary prime n-square sequences. Sequences and Their Applications 6338, 139–150 (2010)MathSciNetMATH

17.

Wu, C., Chen, Z., Du, X.: The linear complexity of q-ary generalized cyclotomic sequences of period p ^m. J. Wuhan Univ. 59(2), 129–136 (2013)MathSciNetMATH

18.

Yan, T., Li, S., Xiao, G.: On the linear complexity of generalized cyclotomic sequences with the period p ^m. Appl. Math. Lett. 21, 187–193 (2008)MathSciNetCrossRefMATH

Titel: Design sequences with high linear complexity over finite fields using generalized cyclotomy
verfasst von: Vladimir Edemskiy
Xiaoni Du
Publikationsdatum: 08.12.2016
Verlag: Springer US
Erschienen in: Cryptography and Communications / Ausgabe 6/2017
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-016-0209-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 6/2017

Several classes of permutation trinomials from Niho exponents

Sequences of bent functions and near-bent functions

Generalized methods to construct low-hit-zone frequency-hopping sequence sets and optimal constructions

Character values of the Sidelnikov-Lempel-Cohn-Eastman sequences

On the irreducibility of the hyperplane sections of Fermat varieties in in characteristic 2. II

A new family of arrays with low autocorrelation