arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the first fall degree of summation polynomials

Published: 2019-06-13
Comments: 12 pages, final
Journal: Journal of Mathematical Cryptology, 2019, 13(3-4), 229-237

Abstract

We improve on the first fall degree bound of polynomial systems that arise from a Weil descent along Semaev's summation polynomials relevant to the solution of the Elliptic Curve Discrete Logarithm Problem via Gröbner basis algorithms.

BibTeX

Loading...