[13350] in cryptography@c2.net mail archive
Re: Primality Algorithm
daemon@ATHENA.MIT.EDU (Anton Stiglic)
Thu May 22 14:31:53 2003
X-Original-To: cryptography@metzdowd.com
X-Original-To: cryptography@metzdowd.com
From: "Anton Stiglic" <astiglic@okiok.com>
To: <Jill.Ramonsky@Aculab.com>, <cryptography@metzdowd.com>
Date: Thu, 22 May 2003 10:26:13 -0400
----- Original Message -----
From: <Jill.Ramonsky@Aculab.com>
To: <cryptography@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@metzdowd.com