<--- Back to Details
First PageDocument Content
Mathematics / Primality tests / Number theory / Cryptography / Integer sequences / Prime number / Primality certificate / Integer factorization / Fermat number / Mersenne prime / Pseudoprime / Randomized algorithm
Date: 2003-03-04 03:28:40
Mathematics
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

Download Document from Source Website

File Size: 331,82 KB

Share Document on Facebook

Similar Documents

Primality 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

DocID: 1ovd7 - View Document

Mathematics / Primality tests / Number theory / Cryptography / Integer sequences / Prime number / Primality certificate / Integer factorization / Fermat number / Mersenne prime / Pseudoprime / Randomized algorithm

LNCSFaster Primality Testing

DocID: 1lq38 - View Document

Mathematics / 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

DocID: 1kNR2 - View Document

Diophantine equations / Prime number / Quadratic forms / Erdős–Straus conjecture / Primality certificate / Mathematics / Integer sequences / Number theory

math 420 FINAL EXAM Monday December 13, 1993

DocID: 185bj - View Document

Number 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

DocID: 15rmy - View Document