A p-adic point counting algorithm for elliptic curves on Legendre form

DOI10.1016/J.FFA.2004.05.002MaRDI QIDQ2567155zbMATH OpenOpenAlexFDO

Authors Marc Skov Madsen

Publication date 29 September 2005

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2004.05.002

zbMATH Keywords

\(\lambda\)-modular polynomialcryptographyelliptic curvesLegendre formpoint countingSatoh's algorithm

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16) Finite ground fields in algebraic geometry (14G15) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 2086874
• A Comparison and a Combination of SST and AGM Algorithms for Counting Points of Elliptic Curves in Characteristic 2
• The AGM-\(X_0(N)\) Heegner point lifting algorithm and elliptic curve point counting
• An extension of Satoh's algorithm and its implementation
• Counting points on elliptic curves over finite fields

Cites work

• A Comparison and a Combination of SST and AGM Algorithms for Counting Points of Elliptic Curves in Characteristic 2
• An extension of Satoh's algorithm and its implementation
• Fast computation of canonical lifts of elliptic curves and its application to point counting.
• scientific article; zbMATH DE number 1808207 (Why is no real title available?)
• scientific article; zbMATH DE number 3987351 (Why is no real title available?)
• scientific article; zbMATH DE number 108344 (Why is no real title available?)
• scientific article; zbMATH DE number 1313469 (Why is no real title available?)
• scientific article; zbMATH DE number 1942432 (Why is no real title available?)
• scientific article; zbMATH DE number 2009967 (Why is no real title available?)
• scientific article; zbMATH DE number 3995866 (Why is no real title available?)
• scientific article; zbMATH DE number 2086874 (Why is no real title available?)
• scientific article; zbMATH DE number 3446982 (Why is no real title available?)
• Legendre elliptic curves over finite fields
• Satoh's algorithm in characteristic 2
• The AGM-\(X_0(N)\) Heegner point lifting algorithm and elliptic curve point counting
• The canonical lift of an ordinary elliptic curve over a finite field and its point counting
• The crystals associated to Barsotti-Tate groups: with applications to Abelian schemes

Cited in

(6)

• Higher Eisenstein elements, higher Eichler formulas and rank of Hecke algebras
• A Comparison and a Combination of SST and AGM Algorithms for Counting Points of Elliptic Curves in Characteristic 2
• scientific article; zbMATH DE number 2081082 (Why is no real title available?)
• scientific article; zbMATH DE number 2086874 (Why is no real title available?)
• The AGM-\(X_0(N)\) Heegner point lifting algorithm and elliptic curve point counting
• A generalized MSST algorithm for counting points of elliptic curves over \(\mathbb{F}_{p^n}\)

This page was built for publication: A \(p\)-adic point counting algorithm for elliptic curves on Legendre form

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