On the Menezes-Teske-Weng conjecture

DOI10.1007/S12095-019-00359-5zbMATH Open1439.11296arXiv1807.01858OpenAlexW2964156825WikidataQ123014504 ScholiaQ123014504MaRDI QIDQ2179501FDOQ2179501

Authors: Sihem Mesnager, Kwang Ho Kim, Junyop Choe, Chun-Ming Tang 

Publication date: 12 May 2020

Published in: Cryptography and Communications (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1807.01858

Recommendations

• Solving \(X^{2^{3n} + 2^{2n} + 2^n - 1} + (X + 1)^{2^{3n} + 2^{2n} + 2^n - 1} = b\) in \(\mathbb{F}_{2^{4 n}}\) and an alternative proof of a conjecture on the differential spectrum of the related monomial functions
• On sets of vectors of a finite vector space in which every subset of basis size is a basis. II
• On a combinatorial conjecture
• Remarks on the Tsfasman-Boguslavsky Conjecture and higher weights of projective Reed-Muller codes
• A Note on the Proof of Niho's Conjecture

zbMATH Keywords

trace functiondiscrete logarithm problemelliptic curvequadratic equationbinary finite fields

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Cites Work

• Title not available (Why is that?)
• New directions in cryptography
• Title not available (Why is that?)
• On the solution of algebraic equations over finite fields
• Title not available (Why is that?)
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Title not available (Why is that?)
• Topics in Cryptology – CT-RSA 2004

Cited In (6)

• The strength of Menger's conjecture
• Linearized trinomials with maximum kernel
• Solving some affine equations over finite fields
• Preimages of \(p\)-linearized polynomials over \(\mathbb{F}_p\)
• MENAS’S CONJECTURE REVISITED
• Roots of certain polynomials over finite fields

This page was built for publication: On the Menezes-Teske-Weng conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2179501)