Sieving in Function Fields

DOI10.1080/10586458.1999.10504623zbMath0942.11047OpenAlexW2127739794MaRDI QIDQ4947131

Ralf Flassenberg, Sachar Paulus

Publication date: 23 March 2000

Published in: Experimental Mathematics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/228344

zbMATH Keywords

hyperelliptic curvehyperelliptic arithmeticJacobian class group algorithmsieve array

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Algebraic number theory computations (11Y40) Computational aspects of algebraic curves (14Q05)

Related Items

A simple method for obtaining relations among factor basis elements for special hyperelliptic curves, A new method for decomposition in the Jacobian of small genus hyperelliptic curves, Arithmetic on superelliptic curves, Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time, Weil descent of Jacobians., Computing discrete logarithms in the Jacobian of high-genus hyperelliptic curves over even characteristic finite fields

Uses Software

• LiDIA

Cites Work

• Hyperelliptic cryptosystems
• Algorithmic number theory. 1st international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994. Proceedings
• Integer matrix diagonalization
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Computing discrete logarithms in real quadratic congruence function fields of large genus
• Real and imaginary quadratic representations of hyperelliptic function fields
• Unnamed Item
• Unnamed Item
• Unnamed Item