Deterministic primality tests based on tori and elliptic curves

DOI10.1016/j.ffa.2011.07.011zbMath1300.11131OpenAlexW2022705142MaRDI QIDQ661993

Alexander Gurevich, Boris Kunyavskiĭ

Publication date: 11 February 2012

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

Full work available at URL: https://doi.org/10.1016/j.ffa.2011.07.011

zbMATH Keywords

elliptic curvegroup schemesprimality testalgebraic torus

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Finite ground fields in algebraic geometry (14G15) Linear algebraic groups over adèles and other rings and schemes (20G35) Primality (11Y11)

Related Items (2)

A framework for deterministic primality proving using elliptic curves with complex multiplication ⋮ Some remarks on primality proving and elliptic curves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Elliptic curve primality tests for Fermat and related primes
• Primality testing through algebraic groups
• Nonsingular plane cubic curves over finite fields
• One-dimensional affine group schemes
• An elliptic curve test for Mersenne primes
• Sequences of numbers generated by addition in formal groups and new primality and factorization tests
• Primality Tests Using Algebraic Groups

This page was built for publication: Deterministic primality tests based on tori and elliptic curves