Fast computation of canonical lifts of elliptic curves and its application to point counting.

DOI10.1016/S1071-5797(02)00013-8MaRDI QIDQ1867482zbMATH OpenFDO

Authors Takakazu Satoh, Berit Skjernaa, Yuichiro Taguchi

Publication date 2 April 2003

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

Full work available at URL https://doi.org/10.1016/S1071-5797(02)00013-8

zbMATH Keywords

canonical liftselliptic curvesFrobenius substitutions

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Number-theoretic algorithms; complexity (11Y16) Rational points (14G05) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Recommendations

• scientific article; zbMATH DE number 2009967
• The canonical lift of an ordinary elliptic curve over a finite field and its point counting
• MEMORY EFFICIENT HYPERELLIPTIC CURVE POINT COUNTING
• scientific article; zbMATH DE number 1808207
• scientific article; zbMATH DE number 2086874

Cites work

• An extension of Satoh's algorithm and its implementation
• Elliptic Curve Cryptosystems
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• scientific article; zbMATH DE number 1808207 (Why is no real title available?)
• scientific article; zbMATH DE number 3948147 (Why is no real title available?)
• scientific article; zbMATH DE number 44590 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 1210367 (Why is no real title available?)
• scientific article; zbMATH DE number 1775200 (Why is no real title available?)
• scientific article; zbMATH DE number 2086874 (Why is no real title available?)
• Satoh's algorithm in characteristic 2
• The canonical lift of an ordinary elliptic curve over a finite field and its point counting

Cited in

(18)

• Quasi-quadratic elliptic curve point counting using rigid cohomology
• Elliptic curve point counting over finite fields with Gaussian normal basis
• A simple point counting algorithm for Hessian elliptic curves in characteristic three
• Higher-dimensional 3-adic CM construction
• A \(p\)-adic point counting algorithm for elliptic curves on Legendre form
• The canonical lift of an ordinary elliptic curve over a finite field and its point counting
• A point counting algorithm using cohomology with compact support
• On the degree of the \(p\)-torsion field of elliptic curves over \(\mathbb{Q}_\ell\) for \(\ell \neq p\)
• scientific article; zbMATH DE number 2009967 (Why is no real title available?)
• Counting Points in Medium Characteristic Using Kedlaya's Algorithm
• scientific article; zbMATH DE number 2182798 (Why is no real title available?)
• scientific article; zbMATH DE number 2086874 (Why is no real title available?)
• Fast computation of elliptic curve isogenies in characteristic two
• Fault-based attack on Montgomery's ladder algorithm
• A generalized MSST algorithm for counting points of elliptic curves over \(\mathbb{F}_{p^n}\)
• Canonical liftings of Calabi-Yau hypersurfaces: Dwork hypersurfaces
• A quasi quadratic time algorithm for hyperelliptic curve point counting
• Fast arithmetic in unramified \(p\)-adic fields

This page was built for publication: Fast computation of canonical lifts of elliptic curves and its application to point counting.

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