Primitive pairs of rational functions with prescribed traces over finite fields
Shikhamoni Nath, Dhiren Kumar Basnet

TL;DR
This paper establishes conditions for the existence of elements in finite fields that form primitive pairs with prescribed traces, extending understanding of rational functions and primitive elements in finite field theory.
Contribution
It provides a sufficient condition for primitive pairs with prescribed traces over finite fields and explicitly characterizes exceptions for certain degrees and field sizes.
Findings
Existence of elements forming primitive pairs with prescribed traces under certain conditions.
Explicit characterization of exceptional pairs for degree sum 3 and large field extensions.
Most finite fields admit such elements, with finitely many exceptions.
Abstract
Let be a positive integral power of some prime and be a finite field with elements for some . Here we establish a sufficient condition for the existence of a non-zero element , such that is a primitive pair in with two prescribed traces, and , where are rational functions with some restrictions and . Also, we show that there exists an element satisfying our desired properties in all but finitely many fields over . We also calculate possible exceptional pairs explicitly for , when degree sums of both the rational…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Cryptography and Residue Arithmetic · Algebraic Geometry and Number Theory
