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

DOI10.1016/S1071-5797(02)00013-8zbMATH Open1106.14302MaRDI QIDQ1867482FDOQ1867482

Berit Skjernaa, Yuichiro Taguchi, Takakazu Satoh

Publication date: 2 April 2003

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

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

zbMATH Keywords

elliptic curvescanonical liftsFrobenius substitutions

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• Title not available (Why is that?)
• Elliptic Curve Cryptosystems
• An extension of Satoh's algorithm and its implementation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The canonical lift of an ordinary elliptic curve over a finite field and its point counting
• Title not available (Why is that?)
• Title not available (Why is that?)
• Satoh's algorithm in characteristic 2

Cited In (17)

• A \(p\)-adic point counting algorithm for elliptic curves on Legendre form
• Elliptic curve point counting over finite fields with Gaussian normal basis
• Title not available (Why is that?)
• Counting Points in Medium Characteristic Using Kedlaya's Algorithm
• A generalized MSST algorithm for counting points of elliptic curves over \(\mathbb{F}_{p^n}\)
• Higher-dimensional 3-adic CM construction
• Fast arithmetic in unramified \(p\)-adic fields
• A Point Counting Algorithm Using Cohomology with Compact Support
• Title not available (Why is that?)
• A simple point counting algorithm for Hessian elliptic curves in characteristic three
• The canonical lift of an ordinary elliptic curve over a finite field and its point counting
• Fault-based attack on Montgomery's ladder algorithm
• A quasi quadratic time algorithm for hyperelliptic curve point counting
• Quasi-quadratic elliptic curve point counting using rigid cohomology
• On the degree of the $p$-torsion field of elliptic curves over $\mathbb Q_\ell $ for $\ell \not =p$
• Fast computation of elliptic curve isogenies in characteristic two
• Title not available (Why is that?)

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)