[13350] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

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

home help back first fref pref prev next nref lref last post