Re: AKS memory consumption
- From: "Cristiano" <cristiano.pi@xxxxxxxxxx>
- Date: Wed, 22 Jul 2009 17:58:04 +0200
Jonathan Lee wrote:
Has anyone implemented the AKS primality test? Is it a total pig for
memory?
I have a MIRACL implementation; for a 1024-bit RSA prime, it takes from 10
to 18 MB (but usually 10 MB).
Cristiano
.
- Follow-Ups:
- Re: AKS memory consumption
- From: Jonathan Lee
- Re: AKS memory consumption
- From: Cristiano
- Re: AKS memory consumption
- References:
- AKS memory consumption
- From: Jonathan Lee
- AKS memory consumption
- Prev by Date: AKS memory consumption
- Next by Date: Re: AKS memory consumption
- Previous by thread: AKS memory consumption
- Next by thread: Re: AKS memory consumption
- Index(es):
