paper

On the first fall degree of summation polynomials

arXiv:1906.05594 · doi:10.1515/jmc-2017-0022

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.

arXiv comment12 pages, final

References in corpus (2)