Optimized baby step-giant step methods

MaRDI QIDQ3413069zbMATH OpenFDO

Authors Andreas Stein, Edlyn Teske

Publication date 3 January 2007

zbMATH Keywords

hyperelliptic Jacobians over finite fields

Mathematics Subject Classification ID

Arithmetic theory of algebraic function fields (11R58) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• scientific article; zbMATH DE number 2086905
• A modification of Shanks' baby-step giant-step algorithm
• Counting the order of the group of points of an elliptic curve over a finite field based on Shanks's algorithm
• scientific article; zbMATH DE number 1643924
• Algorithmic Number Theory

Cited in

(3)

• Explicit bounds and heuristics on class numbers in hyperelliptic function fields
• Jacobian Versus Infrastructure in Split Hyperelliptic Curves
• A modification of Shanks' baby-step giant-step algorithm

This page was built for publication: Optimized baby step-giant step methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3413069)