On the Menezes-Teske-Weng’s conjecture

Sihem Mesnager; Kwang Ho Kim; Junyop Choe; Chunming Tang

Paper 2018/659

On the Menezes-Teske-Weng’s conjecture

Sihem Mesnager, Kwang Ho Kim, Junyop Choe, and Chunming Tang

Abstract

In 2003, Alfred Menezes, Edlyn Teske and Annegret Weng presented a conjecture on properties of the solutions of a type of quadratic equation over the binary extension fields, which had been convinced 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 linear polynomials.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Contact author(s): smesnager @ univ-paris8 fr
History: 2018-07-07: received
Short URL: https://ia.cr/2018/659
License: CC BY

BibTeX

@misc{cryptoeprint:2018/659,
      author = {Sihem Mesnager and Kwang Ho Kim and Junyop Choe and Chunming Tang},
      title = {On the Menezes-Teske-Weng’s conjecture},
      howpublished = {Cryptology ePrint Archive, Paper 2018/659},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/659}},
      url = {https://eprint.iacr.org/2018/659}
}