Cover and Decomposition Index Calculus on Elliptic Curves Made Practical

DOI10.1007/978-3-642-29011-4_3zbMath1290.94097OpenAlexW77681064MaRDI QIDQ2894398

Antoine Joux, Vanessa Vitse

Publication date: 29 June 2012

Published in: Advances in Cryptology – EUROCRYPT 2012 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-29011-4_3

zbMATH Keywords

elliptic curvediscrete logarithmWeil descentindex calculusdecomposition attack

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (11)

A simple method for obtaining relations among factor basis elements for special hyperelliptic curves ⋮ A SAT-Based Approach for Index Calculus on Binary Elliptic Curves ⋮ The point decomposition problem over hyperelliptic curves, Toward efficient computation of discrete logarithms in even characteristic ⋮ Summation Polynomial Algorithms for Elliptic Curves in Characteristic Two ⋮ Improved Sieving on Algebraic Curves ⋮ Field extensions and index calculus on algebraic curves ⋮ Self-pairings on supersingular elliptic curves with embedding degree \textit{three} ⋮ Recent progress on the elliptic curve discrete logarithm problem ⋮ A new method for decomposition in the Jacobian of small genus hyperelliptic curves ⋮ Cover attacks for elliptic curves with cofactor two ⋮ Improvement of FPPR method to solve ECDLP

Uses Software

• Magma

This page was built for publication: Cover and Decomposition Index Calculus on Elliptic Curves Made Practical