Primality Tests Using Algebraic Groups

DOI10.1080/10586458.2004.10504550MaRDI QIDQ4663072zbMATH OpenOpenAlexFDO

Authors Masanari Kida

Publication date 30 March 2005

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.em/1109106433, https://eudml.org/doc/51430

zbMATH Keywords

algebraic groupalgebraic torusprimality testrecurrencesequence 3

Mathematics Subject Classification ID

Factorization; primality (11A51) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Primality (11Y11)

Recommendations

• Primality testing through algebraic groups
• Primality testing and Abelian varieties over finite fields
• Deterministic primality tests based on tori and elliptic curves
• Primality testing: variations on a theme of Lucas
• Sequences of numbers generated by addition in formal groups and new primality and factorization tests

Cites work

• Frobenius pseudoprimes
• Primality testing using elliptic curves
• Some remarks on Lucas pseudoprimes

Cited in

(6)

• Primality testing through algebraic groups
• Sequences of numbers generated by addition in formal groups and new primality and factorization tests
• Some remarks on primality proving and elliptic curves
• A framework for deterministic primality proving using elliptic curves with complex multiplication
• Primality testing: variations on a theme of Lucas
• Deterministic primality tests based on tori and elliptic curves

This page was built for publication: Primality Tests Using Algebraic Groups

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