2000 character limit reached
On the first fall degree of summation polynomials (1906.05594v1)
Published 13 Jun 2019 in math.CO
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\"obner basis algorithms.