Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

11.04.2018 | Ausgabe 2/2019

Cryptography and Communications 2/2019

A lower bound on the 2-adic complexity of the modified Jacobi sequence

Zeitschrift:
Cryptography and Communications > Ausgabe 2/2019
Autoren:
Yuhua Sun, Qiang Wang, Tongjiang Yan
Wichtige Hinweise
The work is supported by Shandong Provincial Natural Science Foundation of China (No. ZR2017MA001, No. ZR2016FL01, No. ZR2014FQ005), the Open Research Fund from Shandong provincial Key Laboratory of Computer Network, Grant No. SDKLCN-2017-03, NSERC of Canada (No. RGPIN-2017-06410), Qingdao application research on special independent innovation plan project (No. 16-5-1-5-jch), Key Laboratory of Applied Mathematics of Fujian Province University (Putian University) (No.SX201702), and the Fundamental Research Funds for the Central Universities (No. 17CX02030A).

Abstract

Let p, q be distinct primes satisfying gcd(p −  1, q −  1) = d and let Di, i =  0, 1, · · · ,d −  1, be Whiteman’s generalized cyclotomic classes with \(\mathbb {Z}_{pq}^{\ast }=\cup _{i = 0}^{d-1}D_{i}\). In this paper, we give the values of Gauss periods based on the generalized cyclotomic sets \(D_{0}^{\ast }=\cup _{i = 0}^{\frac {d}{2}-1}D_{2i}\) and \(D_{1}^{\ast }=\cup _{i = 0}^{\frac {d}{2}-1}D_{2i + 1}\). As an application, we determine a lower bound on the 2-adic complexity of the modified Jacobi sequence. Our result shows that the 2-adic complexity of the modified Jacobi sequence is at least pqpq − 1 with period N = pq. This indicates that the 2-adic complexity of the modified Jacobi sequence is large enough to resist the attack of the rational approximation algorithm (RAA) for feedback with carry shift registers (FCSRs).

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 2/2019

Cryptography and Communications 2/2019 Zur Ausgabe

Premium Partner

    Bildnachweise