New results on n-to-1 mappings over finite fields

n-to-1 mappings have many applications in cryptography, finite geometry, coding theory and combinatorial design. In this paper, we first use cyclotomic cosets to construct several kinds of n-to-1 mappings over Fq⁎. Then we characterize a new form of AGW-like criterion, and use it to present many cla...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Finite fields and their applications 2024-09, Vol.98, p.102469, Article 102469
Hauptverfasser: Qin, Xiaoer, Yan, Li
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:n-to-1 mappings have many applications in cryptography, finite geometry, coding theory and combinatorial design. In this paper, we first use cyclotomic cosets to construct several kinds of n-to-1 mappings over Fq⁎. Then we characterize a new form of AGW-like criterion, and use it to present many classes of n-to-1 polynomials with the form xrh(xq−1) over Fq2⁎. Finally, by using monomials on the cosets of a subgroup of μq+1 and another form of AGW-like criterion, we show some n-to-1 trinomials over Fq2⁎.
ISSN:1071-5797
1090-2465
DOI:10.1016/j.ffa.2024.102469