You are looking at a specific version 20130722:123712 of this paper. See the latest version.

Paper 2013/449

A Note On the Storage Requirement for AKS Primality Testing Algorithm

Zhengjun Cao

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
Published elsewhere. Unknown where it was published
Keywords
primality testAKS algorithm
Contact author(s)
caozhj @ shu edu cn
History
2013-07-22: received
Short URL
https://ia.cr/2013/449
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.