PPT: New Low Complexity Deterministic Primality Tests Leveraging Explicit and Implicit Non-Residues. A Set of Three Companion Manuscripts (original) (raw)
Related papers
Papers from the international symposium on Symbolic and algebraic computation - ISSAC '92, 1992
Comparison study for Primality testing using Mathematica
Taxonomy and Practical Evaluation of Primality Testing Algorithms
ArXiv, 2020
Exploring Factorization and Primality
2009
2014
An Improved Divisibility Test Algorithm for Primality Testing
Deterministic Primality Test for Numbers of the Form A2.3n + 1, n ≥ 3 Odd
Proceedings of the American Mathematical Society, 2002
PRIMALITY TEST AND INTEGER FACTORIZATION
A generalization of Miller's primality theorem
Proceedings of the American Mathematical Society, 2008
Primality Testing with Artin Symbols
Progress in Mathematics, 1982
Information Processing Letters, 1979
A New Method for Testing Whether a Number Is Prime
The Error Probability of the Miller–Rabin Primality Test
Lobachevskii Journal of Mathematics, 2018
A Novel Deterministic Mersenne Prime Numbers Test: Aouessare-El Haddouchi-Essaaidi Primality Test
2015
Generalized Strong Pseudoprime Tests and Applications
Journal of Symbolic Computation, 2000
Baghdad Science Journal
PROVING PRIMALITY IN ESSENTIALLY QUARTIC RANDOM TIME
Efficient quasi-deterministic primality test improving AKS
preprint, 2003
Galois theory and primality testing
Lecture Notes in Mathematics, 1985
A Simple Algorithm for Prime Factorization and Primality Testing
Journal of Mathematics
A Detrministic Factorization and Primality Testing Algorithm for Integers of the Form Z Mod 6 = -1
On the Number of Witnesses in the Miller–Rabin Primality Test
Symmetry
INVESTIGATION STUDY OF FEASIBLE PRIME NUMBER TESTING ALGORITHMS
Primality testing with Frobenius symbols
1981
Fast verification, testing, and generation of large primes
Theoretical Computer Science, 1979
Primality proofs with elliptic curves: heuristics and analysis
Deterministic primality tests based on tori and elliptic curves
Finite Fields and Their Applications, 2012
EULER'S E228: PRIMALITY TESTING AND FACTORING VIA SUMS OF SQUARES
Modular Arithmetic Expressions and Primality Testing via
2012
Improved Trial Division Technique for Primality Checking in RSA Algorithm
International Journal of Computer Network and Information Security, 2013
Formal and Efficient Primality Proofs by Use of Computer Algebra Oracles
Journal of Symbolic Computation, 2001