15. polynomials over finite fields: an index approach

Q Wang - Combinatorics and Finite Fields, 2019 - degruyter.com
The degree of a polynomial is an important parameter in the study of numerous problems on
polynomials over finite fields. Recently, a new notion of the index of a polynomial over a …

Hasse-Weil type theorems and relevant classes of polynomial functions.

D Bartoli - BCC, 2021 - books.google.com
Several types of functions over finite fields have relevant applications in applied areas of
mathematics, such as cryptography and coding theory. Among them, planar functions, APN …

On the Carlitz rank of permutation polynomials over finite fields: recent developments

N Anbar, A Odžak, V Patel, L Quoos, A Somoza… - Women in Numbers …, 2018 - Springer
The Carlitz rank of a permutation polynomial over a finite field 𝔽 q F _q is a simple concept
that was introduced in the last decade. In this survey article, we present various interesting …

Some classes of permutation binomials and trinomials of index over

R Gupta, L Quoos, Q Wang - Cryptography and Communications, 2024 - Springer
In this paper, using the classification of degree 7 permutations over F q, we classify certain
sparse PPs of the form P (x)= xrf (xqn-1 q-1) of F qn for n= 2 and 3. In particular, we give …

How Fast Does the Inverse Walk Approximate a Random Permutation?

T Liu, A Pelecanos, S Tessaro… - Cryptology ePrint …, 2024 - eprint.iacr.org
For a finite field $\mathbb {F} $ of size $ n $, the (patched) inverse permutation
$\operatorname {INV}:\mathbb {F}\to\mathbb {F} $ computes the inverse of $ x $ over …

On functions of low differential uniformity in characteristic 2: A close look (I)

N Anbar, T Kalaycı, A Topuzoğlu - arXiv preprint arXiv:2406.07468, 2024 - arxiv.org
We introduce a new concept, the APN-defect, which can be thought of as measuring the
distance of a given function $ G:\mathbb {F} _ {2^ n}\rightarrow\mathbb {F} _ {2^ n} $ to the …

Permutation polynomials and factorization

T Kalaycı, H Stichtenoth, A Topuzoğlu - Cryptography and …, 2020 - Springer
We discuss a special class of permutation polynomials over finite fields focusing on some
recent work on their factorization. In particular we obtain permutation polynomials with …

[HTML][HTML] Permutation polynomials with Carlitz rank 2

JA Oliveira, FEB Martínez - Discrete Mathematics, 2021 - Elsevier
Let F q denote the finite field with q elements. The Carlitz rank of a permutation polynomial is
an important measure of complexity of a polynomial. In this paper we find a sharp lower …

The additive index of polynomials over finite fields

L Reis, Q Wang - Finite Fields and Their Applications, 2022 - Elsevier
In this paper we introduce the additive analogue of the index of a polynomial over finite
fields. We show that every polynomial P (x)∈ F q [x] can be expressed uniquely in its …

On factorization of some permutation polynomials over finite fields

T Kalaycı - 2018 - research.sabanciuniv.edu
Factorization of polynomials over finite fields is a classical problem, going back to the 19th
century. However, factorization of an important class, namely, of permutation polynomials …