Cryptology ePrint Archive: Report 2009/008

A note on Agrawal conjecture

Roman Popovych

Abstract: We prove that Lenstra proposition suggesting existence of many counterexamples to Agrawal conjecture is true in a more general case. At the same time we obtain a strictly ascending chain of subgroups of the group (Zp[X]/(Cr(X)))* and state the modified conjecture that the set {X-1, X+2} generate big enough subgroup of this group.

Category / Keywords: public-key cryptography / primality testing

Date: received 30 Dec 2008

Contact author: popovych at polynet lviv ua

Available formats: PDF | BibTeX Citation

Version: 20090105:094006 (All versions of this report)

Discussion forum: Show discussion | Start new discussion