Index calculus in the trace zero variety
From MaRDI portal
Publication:895005
Abstract: We discuss how to apply Gaudry's index calculus algorithm for abelian varieties to solve the discrete logarithm problem in the trace zero variety of an elliptic curve. We treat in particular the practically relevant cases of field extensions of degree 3 or 5. Our theoretical analysis is compared to other algorithms present in the literature, and is complemented by results from a prototype implementation.
Recommendations
- scientific article; zbMATH DE number 5130646
- Trace formulas and the Conley-Zehnder index
- The index of an algebraic variety
- Index Theory on Curves
- Trace Densities and Algebraic Index Theorems for Sheaves of Formal Cherednik Algebras
- Traces in oriented homology theories of algebraic varieties
- scientific article; zbMATH DE number 4172019
- The index theorem and the trace formula
- Field extensions and index calculus on algebraic curves
- Rational formulas for traces in zero-dimensional algebras
Cites work
- scientific article; zbMATH DE number 1594291 (Why is no real title available?)
- scientific article; zbMATH DE number 5575556 (Why is no real title available?)
- scientific article; zbMATH DE number 176613 (Why is no real title available?)
- scientific article; zbMATH DE number 1253981 (Why is no real title available?)
- scientific article; zbMATH DE number 503245 (Why is no real title available?)
- scientific article; zbMATH DE number 1942430 (Why is no real title available?)
- scientific article; zbMATH DE number 2042679 (Why is no real title available?)
- scientific article; zbMATH DE number 1515218 (Why is no real title available?)
- scientific article; zbMATH DE number 1748068 (Why is no real title available?)
- scientific article; zbMATH DE number 2151220 (Why is no real title available?)
- scientific article; zbMATH DE number 2155360 (Why is no real title available?)
- scientific article; zbMATH DE number 2086903 (Why is no real title available?)
- scientific article; zbMATH DE number 1842492 (Why is no real title available?)
- scientific article; zbMATH DE number 799760 (Why is no real title available?)
- scientific article; zbMATH DE number 799769 (Why is no real title available?)
- scientific article; zbMATH DE number 1424171 (Why is no real title available?)
- scientific article; zbMATH DE number 2206382 (Why is no real title available?)
- A Variant of the F4 Algorithm
- A double large prime variation for small genus hyperelliptic index calculus
- A general framework for subexponential discrete logarithm algorithms
- A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
- A new efficient algorithm for computing Gröbner bases \((F_4)\)
- A new index calculus algorithm with complexity \(L(1/4+o(1))\) in small characteristic
- Accelerating Iterative SpMV for the Discrete Logarithm Problem Using GPUs
- Algorithmic Number Theory
- An L (1/3 + ε) Algorithm for the Discrete Logarithm Problem for Low Degree Curves
- An \(L(1/3)\) discrete logarithm algorithm for low degree curves
- An algorithm for solving the discrete log problem on hyperelliptic curves
- Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time
- Computing discrete logarithms in the Jacobian of high-genus hyperelliptic curves over even characteristic finite fields
- Constructive and destructive facets of Weil descent on elliptic curves
- Decomposition attack for the Jacobian of a hyperelliptic curve over an extension field
- Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
- Discrete logarithm in \(\mathrm{GF}(2^{809})\) with FFS
- Efficient computation of zero-dimensional Gröbner bases by change of ordering
- Elliptic curve discrete logarithm problem over small degree extension fields
- Endomorphisms for faster elliptic curve cryptography on a large class of curves
- Fast evaluation of logarithms in fields of characteristic two
- Faster index calculus for the medium prime case application to 1175-bit and 1425-bit finite fields
- Handbook of Elliptic and Hyperelliptic Curve Cryptography
- Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method
- Improving the complexity of index calculus algorithms in elliptic curves over binary fields
- Index calculus attack for hyperelliptic curves of small genus
- Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem
- Index calculus in class groups of non-hyperelliptic curves of genus three
- Information and Communications Security
- Modern computer algebra
- On polynomial systems arising from a Weil descent
- On the Discrete Logarithm Problem on Algebraic Tori
- On the correct use of the negation map in the Pollard rho method
- On the discrete logarithm problem in elliptic curves
- On the discrete logarithm problem in elliptic curves. II
- On the function field sieve and the impact of higher splitting probabilities. Application to discrete logarithms in \(\mathbb{F}_{2^{1971}}\) and \(\mathbb{F}_{2^{3164}}\)
- Point compression for the trace zero subgroup over a small degree extension field
- Solving a $$6120$$ -bit DLP on a Desktop Computer
- Solving a 112-bit prime elliptic curve discrete logarithm problem on game consoles using sloppy reduction
- Solving sparse linear equations over finite fields
- Solving the elliptic curve discrete logarithm problem using Semaev polynomials, Weil descent and Gröbner basis methods -- an experimental study
- The Function Field Sieve in the Medium Prime Case
- The Magma algebra system. I: The user language
- The Special Function Field Sieve
- Trace Zero Varieties over Fields of Characteristic 2 for Cryptographic Applications
- Using abelian varieties to improve pairing-based cryptography
- Using symmetries in the index calculus for elliptic curves discrete logarithm
Cited in
(7)- An optimal representation for the trace zero subgroup
- On index calculus algorithms for subfield curves
- scientific article; zbMATH DE number 5130646 (Why is no real title available?)
- scientific article; zbMATH DE number 2155360 (Why is no real title available?)
- Trace Zero Varieties over Fields of Characteristic 2 for Cryptographic Applications
- Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem
- Solving multivariate polynomial systems and an invariant from commutative algebra
This page was built for publication: Index calculus in the trace zero variety
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q895005)
