Big prime factors in orders of elliptic curves over finite fields

DOI10.5486/PMD.2023.9460arXiv2112.07046OpenAlexW4367677745MaRDI QIDQ6155577FDOQ6155577

Authors: Yuri Bilu, Haojie Hong, Florian Luca 

Publication date: 5 June 2023

Published in: Publicationes Mathematicae Debrecen (Search for Journal in Brave)

Abstract: Let $E$ be an elliptic curve over the finite field $mathbb{F}_q$. We prove that, when $n$ is a sufficiently large positive integer, $$ has a prime factor exceeding $nexp(clogn/loglogn)$.

Full work available at URL: https://arxiv.org/abs/2112.07046

Recommendations

• Elements of large order in prime finite fields
• Elements of large order on varieties over prime finite fields
• Almost prime values of the order of elliptic curves over finite fields
• Orders of reductions of elliptic curves with many and few prime factors
• scientific article; zbMATH DE number 1488177
• On orders of elliptic curves over finite fields
• Elliptic curves with large torsion and positive rank over number fields of small degree and ECM factorization
• Large primes and Fermat factors
• Elements of high order on finite fields from elliptic curves
• scientific article; zbMATH DE number 7633741

zbMATH Keywords

linear recurrent sequencesprime factors

Mathematics Subject Classification ID

Recurrences (11B37) Curves over finite and local fields (11G20)

Cited In (1)

• On the exponent of the group of points of an elliptic curve over a finite field

This page was built for publication: Big prime factors in orders of elliptic curves over finite fields

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