Primality certificate

Results: 26



#Item
1Primality tests / Finite fields / Probabilistic complexity theory / Modular arithmetic / Group theory / Primality certificate / Prime number / Elliptic curve primality / Elliptic curve / SolovayStrassen primality test / Number theory / Randomized algorithm

Primality Testing Using Elliptic Curves SHAFI GOLDWASSER Massachusetts Institute of Technology, Cambridge, Massachusetts AND JOE KILIAN

Add to Reading List

Source URL: www.mat.uniroma2.it

Language: English - Date: 2011-01-18 15:53:11
2Mathematics / Primality tests / Number theory / Cryptography / Integer sequences / Prime number / Primality certificate / Integer factorization / Fermat number / Mersenne prime / Pseudoprime / Randomized algorithm

LNCSFaster Primality Testing

Add to Reading List

Source URL: www.math.ru.nl

Language: English - Date: 2003-03-04 03:28:40
3Mathematics / Primality tests / Number theory / Abstract algebra / Finite fields / Analytic number theory / Elliptic curve primality / Group theory / Modular arithmetic / Elliptic curve / Primality certificate / AKS primality test

IMAPP MATHEMATICS RADBOUD UNIVERSITY NIJMEGEN The Netherlands Better paths for elliptic curve primality proofs

Add to Reading List

Source URL: www.math.ru.nl

Language: English - Date: 2009-09-11 06:25:39
4Diophantine equations / Prime number / Quadratic forms / Erdős–Straus conjecture / Primality certificate / Mathematics / Integer sequences / Number theory

math 420 FINAL EXAM Monday December 13, 1993

Add to Reading List

Source URL: www.math.hawaii.edu

Language: English - Date: 2001-04-07 05:48:32
5Number theory / Prime number / Lucas–Lehmer primality test / CUDA / Probable prime / RSA / Trial division / Miller–Rabin primality test / Primality certificate / Primality tests / Mathematics / Cryptography

Optimization of Primality Testing Methods by GPU Evolutionary Search Steve Worley∗ Worley Laboratories Abstract Modern fast primality testing uses a combination of Strong Probable Prime (SPRP) rejection tests. We find

Add to Reading List

Source URL: www.gpgpgpu.com

Language: English - Date: 2009-07-05 06:33:15
6Randomness / Probabilistic complexity theory / Modular arithmetic / Randomized algorithm / Primality certificate / Prime number / Monte Carlo algorithm / Algorithmic information theory / Gregory Chaitin / Mathematics / Primality tests / Integer sequences

A NOTE ON MONTE CARLO PRIMALITY TESTS AND ALGORITHMIC INFORMATION THEORY Communications on Pure and Applied

Add to Reading List

Source URL: www.multimedialibrary.com

Language: English - Date: 2014-03-05 10:33:18
7Finite fields / Integer sequences / Prime number / AKS primality test / Miller–Rabin primality test / Binary logarithm / Primality certificate / Prime gap / Mathematics / Primality tests / Number theory

3 Proof of the complexity We shall show the second loop terminates early. Namely r can be taken in polynomial order.

Add to Reading List

Source URL: matha.e-one.uec.ac.jp

Language: English - Date: 2011-07-06 20:43:50
8Randomness / Probabilistic complexity theory / Modular arithmetic / Randomized algorithm / Primality certificate / Prime number / Monte Carlo algorithm / Algorithmic information theory / Gregory Chaitin / Mathematics / Primality tests / Integer sequences

A NOTE ON MONTE CARLO PRIMALITY TESTS AND ALGORITHMIC INFORMATION THEORY Communications on Pure and Applied

Add to Reading List

Source URL: www.multimedialibrary.com

Language: English - Date: 2014-03-05 10:33:18
9Primality tests / Integer sequences / Prime number / Primality certificate / Probable prime / Perl / RSA / Lightning talk / Computing / Cryptography / Software engineering

Dana Jacobsen 24 June 2014 Genesis  In early 2012, needed a lot of primes for another module

Add to Reading List

Source URL: sti15.com

Language: English - Date: 2014-06-25 09:00:57
10Primality tests / Finite fields / Integer sequences / Modular arithmetic / AKS primality test / Prime number / XTR / Coprime / Primality certificate / Mathematics / Abstract algebra / Number theory

The Correctness of the AKS Primality Test in Coq∗ Fl´avio L. C. de Moura1 , Ricardo Tadeu1 1 Departamento de Ciˆencia da Computac¸a˜ o – Universidade de Bras´ılia (UnB) Caixa Postal 4466 – CEP[removed] – B

Add to Reading List

Source URL: www.cic.unb.br

Language: English - Date: 2008-08-12 14:42:17
UPDATE