Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / primality testing

Date: received 7 Jul 2006

Contact author: popovych at polynet lviv ua

Available formats: PDF | BibTeX Citation

Version: 20060713:071618 (All versions of this report)

Discussion forum: Show discussion | Start new discussion