International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A note on Agrawal conjecture

Authors:
Roman Popovych
Download:
URL: http://eprint.iacr.org/2009/008
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2009-18197,
  title={A note on Agrawal conjecture},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / primality testing},
  url={http://eprint.iacr.org/2009/008},
  note={ popovych@polynet.lviv.ua 14243 received 30 Dec 2008},
  author={Roman Popovych},
  year=2009
}