Primality Algorithm

[Anton Stiglic]

----- Original Message ----- 
From: <Jill.Ramonsky at Aculab.com>
To: <cryptography at metzdowd.com>
Sent: Monday, May 19, 2003 8:29 AM
Subject: Primality Algorithm


>
> Hi all, I have a couple of questions about the much-publicised Agrawal,
> Kayal and Sexena algorithm for determining the primality of an integer in
> polynomial time.
>
> (1). Does anyone know where I can find an implementation for the algorithm
> in C or C++ ?

Phil Carmody has an excellent collection of links to things related to the
AKS
result, including links to implementations in C, C++ and other languages:

http://fatphil.org/maths/AKS/


--Anton


---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com