Paper 2018/659 Original: eprint.iacr.org/2018/659 ↗
On the Menezes-Teske-Weng’s conjecture
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.
- History
- 2018-07-07: last updated
- 2018-07-07: published
- Short URL
- https://ia.cr/2018/659
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2018/659}
}