Elliptic periods and primality proving
Number Theory
2009-06-23 v4 Algebraic Geometry
Abstract
We define the ring of elliptic periods modulo an integer n and give an elliptic version of the AKS primality criterion.
Cite
@article{arxiv.0810.2853,
title = {Elliptic periods and primality proving},
author = {Jean-Marc Couveignes and Tony Ezome and Reynald Lercier},
journal= {arXiv preprint arXiv:0810.2853},
year = {2009}
}
Related papers
View all related →
Number Theory · Mathematics
A framework for deterministic primality proving using elliptic curves with complex multiplication
Alexander Abatzoglou, Alice Silverberg, Andrew V. Sutherland, Angela Wong
2016-02-24
Number Theory · Mathematics
Deterministic elliptic curve primality proving for a special sequence of numbers
Alexander Abatzoglou, Alice Silverberg, Andrew V. Sutherland, Angela Wong
2015-03-18
Number Theory · Mathematics
Terms in elliptic divisibility sequences divisible by their indices
Katherine E. Stange, Joseph H. Silverman
2014-12-30
Logic · Mathematics
Periods, Power Series, and Integrated Algebraic Numbers
Tobias Kaiser
2024-02-01
Number Theory · Mathematics
Primality Proving via One Round in ECPP and One Iteration in AKS
Qi Cheng
2007-05-23
Number Theory · Mathematics
Dual Elliptic Primes and Applications to Cyclotomy Primality Proving
Preda Mihailescu
2007-09-27
Number Theory · Mathematics
Periodicity in the $p$-adic valuation of a polynomial
Luis A. Medina, Victor H. Moll, Eric Rowland
2017-08-15
Number Theory · Mathematics
Cyclicity of Elliptic Curves Modulo Primes in arithmetic progressions
Yildirim Akbal, Ahmet Muhtar Guloglu
2020-05-29
Number Theory · Mathematics
On the third kind periods for abelian $t$-modules
Yen-Tsung Chen, Changningphaabi Namoijam
2024-08-23
Representation Theory · Mathematics
Quantum periodicity and Kirillov-Reshetikhin modules
David Hernandez
2020-05-18
Number Theory · Mathematics
Primality proving using elliptic curves with complex multiplication by imaginary quadratic fields of class number three
Hiroshi Onuki
2024-08-12
Number Theory · Mathematics
Euler's Criterion of prime order in PID case
Jagmohan Tanti
2018-07-25
Analysis of PDEs · Mathematics
A Uniqueness and Periodicity Result for Solutions of Elliptic Equations in Unbounded Domains
Matthias Bergner, Jens Dittrich
2007-11-21
Number Theory · Mathematics
Primality tests for 2^kn-1 using elliptic curves
Yu Tsumura
2009-12-31
Number Theory · Mathematics
Iterated integrals and unipotent periods on families of marked elliptic curves
Takashi Ichikawa
2021-06-02
Exactly Solvable and Integrable Systems · Physics
The Kepler problem: polynomial algebra of non-polynomial first integrals
A. V. Tsiganov
2019-09-04
Number Theory · Mathematics
Periods modulo $p$ of integer sequences associated with division polynomials of genus $2$ curves
Yasuhiro Ishitsuka, Tetsushi Ito, Tatsuya Ohshita, Takashi Taniguchi +1
2026-04-03
Number Theory · Mathematics
The uniform primality conjecture for elliptic curves
Graham Everest, Patrick Ingram, Valery Mahe, Shaun Stevens
2015-05-13
Number Theory · Mathematics
Elliptic curves and continued fractions
Igor V. Nikolaev
2023-03-24
Number Theory · Mathematics
Complex Multiplication Tests for Elliptic Curves
Denis Charles
2007-05-23
Algebraic Geometry · Mathematics
An elementary proof of the group law for elliptic curves
Stefan Friedl
2017-10-03
Number Theory · Mathematics
On Elliptic Sequences over Commutative Rings
Junyan Xu
2026-04-08
Classical Analysis and ODEs · Mathematics
An elliptic determinant transformation
Hjalmar Rosengren
2014-11-18
Number Theory · Mathematics
Prime divisors of sequences associated to elliptic curves
Graham Everest, Igor E Shparlinski
2007-05-23
Number Theory · Mathematics
On the representation of the number of integral points of an elliptic curve modulo a prime number
Michael Th. Rassias
2013-03-11