Paper 2013/449 Original: eprint.iacr.org/2013/449 ↗
A Note On the Storage Requirement for AKS Primality Testing Algorithm
Abstract
We remark that AKS primality testing algorithm needs about 1,000,000,000 G (gigabyte) storage space for a number of 1024 bits. Such storage requirement is hard to meet in practice. To the best of our knowledge, it is impossible for current operating systems to write and read data in so huge storage space. Thus, the running time for AKS algorithm shuould not be simply estimated as usual in terms of the amount of arithmetic operations.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2013-07-22: last updated
- 2013-07-22: published
- Short URL
- https://ia.cr/2013/449
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2013/449,
author = {Zhengjun Cao},
title = {A Note On the Storage Requirement for AKS Primality Testing Algorithm},
howpublished = {Cryptology {ePrint} Archive, Paper 2013/449},
year = {2013},
url = {https://eprint.iacr.org/2013/449}
}