You are looking at a specific version 20060713:071618 of this paper. See the latest version.

Paper 2006/232

Improvement to AKS algorithm

Roman Popovych

Abstract

We propose to verify the AKS algorithm identities not for sequential integers, but for integers which are sequentially squared. In that case a number of elements, for which the identities are valid, doubles.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
primality testing
Contact author(s)
popovych @ polynet lviv ua
History
2006-07-13: received
Short URL
https://ia.cr/2006/232
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.