<--- Back to Details
First PageDocument Content
Primality tests / Modular arithmetic / Group theory / Finite fields / Primality certificate / Prime number / Elliptic curve / Integer factorization / Quadratic form / Abstract algebra / Mathematics / Number theory
Date: 2002-07-12 14:33:16
Primality tests
Modular arithmetic
Group theory
Finite fields
Primality certificate
Prime number
Elliptic curve
Integer factorization
Quadratic form
Abstract algebra
Mathematics
Number theory

IMPLEMENTATION OF THE ATKIN-GOLDWASSER-KILIAN PRIMALITY TESTING ALGORITHM

Add to Reading List

Source URL: www.iai.uni-bonn.de

Download Document from Source Website

File Size: 711,25 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