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

DOI10.1016/j.ffa.2004.05.002zbMath1145.11316OpenAlexW2073398216MaRDI QIDQ2567155

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

elliptic curvescryptographypoint countingLegendre form\(\lambda\)-modular polynomialSatoh's algorithm

Mathematics Subject Classification ID

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

Related Items (1)

Higher Eisenstein elements, higher Eichler formulas and rank of Hecke algebras

Cites Work

• Legendre elliptic curves over finite fields
• Fast computation of canonical lifts of elliptic curves and its application to point counting.
• The crystals associated to Barsotti-Tate groups: with applications to Abelian schemes
• A Comparison and a Combination of SST and AGM Algorithms for Counting Points of Elliptic Curves in Characteristic 2
• Satoh's algorithm in characteristic 2
• Advances in Cryptology - ASIACRYPT 2003
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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