Paper 2010/034

On the order of the polynomial xpxa

Xiwang Cao

Abstract

In this note, we prove that the order of xpx1\Fp[x] is pp1p1, where p is a prime and Fp is the finite field of size p. As a consequence, it is shown that xpxaFp[x] is primitive if and only if a is a primitive element in Fp.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
xwcao @ nuaa edu cn
History
2010-01-22: received
Short URL
https://ia.cr/2010/034
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/034,
      author = {Xiwang Cao},
      title = {On the order of the polynomial $x^p-x-a$},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/034},
      year = {2010},
      url = {https://eprint.iacr.org/2010/034}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.