Existence of primitive normal pairs with one prescribed trace over finite fields

DOI10.1007/S10623-021-00956-7MaRDI QIDQ2243896zbMATH OpenOpenAlexFDO

Authors Hariom Sharma, Rajendra Kumar Sharma

Publication date 11 November 2021

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2101.08191

zbMATH Keywords

finite fieldsprimitive elementcharactersnormal element

Mathematics Subject Classification ID

Finite fields (field-theoretic aspects) (12E20) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Abstract: Given $m,n,qinmathbbN$ such that $q$ is a prime power and $mgeq3$, $ainmathbb{F}_q$, we establish a sufficient condition for the existence of primitive pair $(alpha,f(alpha))$ in $mathbb{F}_{q^m}$ such that $alpha$ is normal over $mathbb{F}_q$ and $ext{Tr}_{mathbb{F}_{q^m}/mathbb{F}_q}(alph{a}^{-1})=a$, where $f(x)inmathbb{F}_{q^m}(x)$ is a rational function of degree sum $n$. Further, when $n=2$ and $q=5^k$ for some $kinmathbbN$, such a pair definitely exists for all $(q,m)$ apart from at most $20$ choices.

Recommendations

• Existence of primitive pairs with prescribed traces over finite fields
• On the existence of pairs of primitive normal elements over finite fields
• On the existence of pairs of primitive and normal elements over finite fields
• Primitive element pairs with one prescribed trace over a finite field
• Existence of some special primitive normal elements over finite fields
• Existence of primitive 1-normal elements in finite fields
• Pair of primitive elements with prescribed traces over finite fields
• Primitive element pairs with a prescribed trace in the cubic extension of a finite field
• Existence of primitive 2-normal elements in finite fields
• The existence of primitive normal elements of quadratic forms over finite fields

Cites work

• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• A CLASS OF INCOMPLETE CHARACTER SUMS
• An implementation for a fast public-key cryptosystem
• Character sums over Galois rings and primitive polynomials over finite fields.
• Existence of pair of primitive elements over finite fields of characteristic 2
• Existence of primitive pairs with prescribed traces over finite fields
• Existence of some special primitive normal elements over finite fields
• On Some Exponential Sums
• Pair of primitive elements with prescribed traces over finite fields
• Pairs of primitive elements in fields of even order
• Primitive Normal Bases for Finite Fields
• Primitive element pairs with a prescribed trace in the quartic extension of a finite field
• Primitive element pairs with one prescribed trace over a finite field
• Primitive elements with zero traces
• Primitive values of quadratic polynomials in a finite field
• Primitive values of rational functions at primitive elements of a finite field
• THE PRIMITIVE NORMAL BASIS THEOREM – WITHOUT A COMPUTER
• Using Stepanov's method for exponential sums involving rational functions

Cited in

(9)

• Existence of primitive pairs with prescribed traces over finite fields
• Existence of rational primitive normal pairs over finite fields
• Primitive values of rational functions at primitive elements of a finite field
• Existence of primitive pairs with two prescribed traces over finite fields
• On \(r\)-primitive \(k\)-normal elements with prescribed norm and trace over finite fields
• Pair of primitive elements with prescribed traces over finite fields
• Primitive element pairs with one prescribed trace over a finite field
• Arithmetic progression in a finite field with prescribed norms
• Primitive normal pairs with prescribed norm and trace

Describes a project that uses

Uses Software

• Matlab
• GAP

This page was built for publication: Existence of primitive normal pairs with one prescribed trace over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2243896)