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.

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

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}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.