Skip to main content
Top
Published in: Cryptography and Communications 1/2020

07-03-2019

On the Menezes-Teske-Weng conjecture

Authors: Sihem Mesnager, Kwang Ho Kim, Junyop Choe, Chunming Tang

Published in: Cryptography and Communications | Issue 1/2020

Log in

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

search-config
loading …

Abstract

In 2003, Alfred Menezes, Edlyn Teske and Annegret Weng presented a conjecture on properties of the solutions of a type of quadratic equations over the binary extension fields, which had been confirmed by extensive experiments but the proof was unknown until now. We prove that this conjecture is correct. Furthermore, using this proved conjecture, we have completely determined the null space of a class of linearized polynomials.

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!

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!

Literature
1.
go back to reference Berlekamp, E.R., Rumey, H., Solomon, G.: On the solution of algebraic equations over finite fields. Inf. Control 10(6), 553–564 (1967)MathSciNetCrossRef Berlekamp, E.R., Rumey, H., Solomon, G.: On the solution of algebraic equations over finite fields. Inf. Control 10(6), 553–564 (1967)MathSciNetCrossRef
4.
go back to reference Elgamal, T.: A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. In: CRYPTO (1984) Elgamal, T.: A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. In: CRYPTO (1984)
5.
go back to reference Kravitz, D.W.: Digital signature algorithm. US Patent 5, 231–668 (1993) Kravitz, D.W.: Digital signature algorithm. US Patent 5, 231–668 (1993)
6.
go back to reference Lidl, R., Niederreiter, H.: Finite Fields Encyclopedia of Mathematics and Its Applications, vol. 20. Addison-Wesley, Reading (1983)MATH Lidl, R., Niederreiter, H.: Finite Fields Encyclopedia of Mathematics and Its Applications, vol. 20. Addison-Wesley, Reading (1983)MATH
7.
go back to reference Menezes, A.: Applications of Finite Fields. Kluwer Academic Publishers, Waterloo (1993) Menezes, A.: Applications of Finite Fields. Kluwer Academic Publishers, Waterloo (1993)
9.
go back to reference Menezes, A., Teske, E., Weng, A.: Weak fields for ECC. Cryptographers Track at the RSA Conference CT-RSA 2004: Topics in Cryptology-CT-RSA, pp. 366–386 (2004)CrossRef Menezes, A., Teske, E., Weng, A.: Weak fields for ECC. Cryptographers Track at the RSA Conference CT-RSA 2004: Topics in Cryptology-CT-RSA, pp. 366–386 (2004)CrossRef
11.
go back to reference Schnorr, C.P.: Efficient Identification and Signatures for Smart Cards. In: CRYPTO (1989) Schnorr, C.P.: Efficient Identification and Signatures for Smart Cards. In: CRYPTO (1989)
Metadata
Title
On the Menezes-Teske-Weng conjecture
Authors
Sihem Mesnager
Kwang Ho Kim
Junyop Choe
Chunming Tang
Publication date
07-03-2019
Publisher
Springer US
Published in
Cryptography and Communications / Issue 1/2020
Print ISSN: 1936-2447
Electronic ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-019-00359-5

Other articles of this Issue 1/2020

Cryptography and Communications 1/2020 Go to the issue

Premium Partner