The number of irreducible polynomials over finite fields with vanishing trace and reciprocal trace
Abstract
We present the formula for the number of monic irreducible polynomials of degree $n$ over the finite field $\mathbb F_q$ where the coefficients of $x^{n-1}$ and $x$ vanish for $n\ge3$. In particular, we give a relation between rational points of algebraic curves over finite fields and the number of elements $a\in\mathbb F_{q^n}$ for which Trace$(a)=0$ and Trace$(a^{-1})=0$. Besides, we apply the formula to give an upper bound on the number of distinct constructions of a family of sequences with good family complexity and cross-correlation measure.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2020
- DOI:
- 10.48550/arXiv.2005.09402
- arXiv:
- arXiv:2005.09402
- Bibcode:
- 2020arXiv200509402C
- Keywords:
-
- Mathematics - Number Theory;
- Computer Science - Cryptography and Security;
- Computer Science - Information Theory;
- 11T06;
- 11G20;
- 94A55
- E-Print:
- 12 pages. Comments are welcome