On the Menezes-Teske-Weng conjecture

DOI10.1007/S12095-019-00359-5MaRDI QIDQ2179501zbMATH OpenOpenAlexWikidataFDO

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)

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

zbMATH Keywords

trace functiondiscrete logarithm problemelliptic curvequadratic equationbinary finite fields

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 424718 (Why is no real title available?)
• scientific article; zbMATH DE number 4191111 (Why is no real title available?)
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 1302835 (Why is no real title available?)
• A public key cryptosystem and a signature scheme based on discrete logarithms
• New directions in cryptography
• On the solution of algebraic equations over finite fields
• 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)