Skip to main content
Erschienen in: Cryptography and Communications 4/2020

11.02.2020

Solving \(x+x^{2^{l}}+\cdots +x^{2^{ml}}=a\) over \(\mathbb {F}_{2^{n}}\)

verfasst von: Sihem Mesnager, Kwang Ho Kim, Jong Hyok Choe, Dok Nam Lee, Dae Song Go

Erschienen in: Cryptography and Communications | Ausgabe 4/2020

Einloggen

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

search-config
loading …

Abstract

This paper presents an explicit representation for the solutions of the equation \({\sum }_{i=0}^{\frac kl-1}x^{2^{li}} = a \in \mathbb {F}_{2^{n}}\) for any given positive integers k, l with l|k and n, in the closed field \({\overline {\mathbb {F}_{2}}}\) and in the finite field \(\mathbb {F}_{2^{n}}\). As a by-product of our study, we are able to completely characterize the a’s for which this equation has solutions in \(\mathbb {F}_{2^{n}}\).

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!

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!

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!

Literatur
1.
Zurück zum Zitat Blake, I., Seroussi, G., Smart, N.: Elliptic curves in cryptography. Number 265 in London mathematical society lecture note series. Cambridge University Press, Cambridge (1999) Blake, I., Seroussi, G., Smart, N.: Elliptic curves in cryptography. Number 265 in London mathematical society lecture note series. Cambridge University Press, Cambridge (1999)
2.
Zurück zum Zitat Carlet, C.: Boolean functions for cryptography and error correcting codes. Chapter of the monography. In: Crama, Y., Hammer, P. (eds.) Boolean models and methods in mathematics, computer science, and engineering, pp 257–397. Cambridge University Press, Cambridge (2010) Carlet, C.: Boolean functions for cryptography and error correcting codes. Chapter of the monography. In: Crama, Y., Hammer, P. (eds.) Boolean models and methods in mathematics, computer science, and engineering, pp 257–397. Cambridge University Press, Cambridge (2010)
3.
Zurück zum Zitat Carlet, C.: Vectorial Boolean functions for cryptography. Chapter of the monography. In: Crama, Y., Hammer, P. (eds.) Boolean models and methods in mathematics, computer science, and engineering, pp 398–469. Cambridge University Press, Cambridge (2010) Carlet, C.: Vectorial Boolean functions for cryptography. Chapter of the monography. In: Crama, Y., Hammer, P. (eds.) Boolean models and methods in mathematics, computer science, and engineering, pp 398–469. Cambridge University Press, Cambridge (2010)
4.
Zurück zum Zitat Mullen, G.L., Panario, D.: Handbook of finite fields. Discrete mathematics and its applications. CRC Press, Boca Raton (2013)CrossRef Mullen, G.L., Panario, D.: Handbook of finite fields. Discrete mathematics and its applications. CRC Press, Boca Raton (2013)CrossRef
Metadaten
Titel
Solving over
verfasst von
Sihem Mesnager
Kwang Ho Kim
Jong Hyok Choe
Dok Nam Lee
Dae Song Go
Publikationsdatum
11.02.2020
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 4/2020
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-020-00425-3

Weitere Artikel der Ausgabe 4/2020

Cryptography and Communications 4/2020 Zur Ausgabe