Computing the Canonical Lift of Genus 2 Curves in Odd Characteristics
ROBERT, Damien
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
Analyse cryptographique et arithmétique [CANARI]
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
Analyse cryptographique et arithmétique [CANARI]
ROBERT, Damien
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
Analyse cryptographique et arithmétique [CANARI]
< Réduire
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
Analyse cryptographique et arithmétique [CANARI]
Langue
en
Document de travail - Pré-publication
Résumé en anglais
Let A/Fq be an ordinary abelian surface. We explain how to use the Siegel modular polynomials, and if available the Hilbert modular polynomials to compute the canonical lift of A. As an application, if q = p n , we show ...Lire la suite >
Let A/Fq be an ordinary abelian surface. We explain how to use the Siegel modular polynomials, and if available the Hilbert modular polynomials to compute the canonical lift of A. As an application, if q = p n , we show how to use the canonical lift to count the number of points on A in quasi-quadratic time Õ(n 2), this is a direct extension of Satoh's original algorithm for elliptic curves. We give a detailed description with the necessary optimizations for an efficient implementation.< Réduire
Mots clés en anglais
Abelian variety
Arithmetic invariants of genus 2 curves
Modular polynomials
Canonical lift
Point counting
Project ANR
Cryptographie, isogenies et variété abéliennes surpuissantes - ANR-19-CE48-0008
Origine
Importé de halUnités de recherche