English
Related papers

Related papers: A power APN function CCZ-equivalent to Kasami func…

200 papers

Whether two distinct APN functions can have a Hamming distance of $1$ remains an open problem. In 2020, L. Budaghyan et al. introduced a new CCZ-invariant $\Pi_F$ which can be used to provide lower bounds on the Hamming distance between a…

Combinatorics · Mathematics 2026-01-26 Maria Mihaila , Darrion Thornburgh

Recently, a new concept called multiplicative differential cryptanalysis and the corresponding $c$-differential uniformity were introduced by Ellingsen et al.~\cite{Ellingsen2020}, and then some low differential uniformity functions were…

Information Theory · Computer Science 2021-04-28 Xiaoqiang Wang , Dabin Zheng

In this paper we give a new family of APN trinomials of the form $X^{2^k+1} + (\mathsf{tr}^{n}_{m}(X))^{2^k+1}$ on $\mathbb{F}_{2^n}$ where $\mathsf{gcd}(k,n)=1$ and $n = 2m = 4t$, and prove its important properties. The family satisfies…

Number Theory · Mathematics 2014-11-13 Faruk Gologlu

Almost Perfect Nonlinear (APN) functions are very useful in cryptography, when they are used as S-Boxes, because of their good resistance to differential cryptanalysis. An APN function $f:\mathbb{F}_{2^n}\rightarrow\mathbb{F}_{2^n}$ is…

Number Theory · Mathematics 2016-02-09 Moises Delgado , Heeralal Janwa

We prove that functions $f:\f{2^m} \to \f{2^m}$ of the form $f(x)=x^{-1}+g(x)$ where $g$ is any non-affine polynomial are APN on at most a finite number of fields $\f{2^m}$. Furthermore we prove that when the degree of $g$ is less then 7…

Algebraic Geometry · Mathematics 2009-01-28 Gregor Leander , François Rodier

The only known example of an almost perfect nonlinear (APN) permutation in even dimension was obtained by applying CCZ-equivalence to a specific quadratic APN function. Motivated by this result, there have been numerous recent attempts to…

For a given function $F$ from $\mathbb F_{p^n}$ to itself, determining whether there exists a function which is CCZ-equivalent but EA-inequivalent to $F$ is a very important and interesting problem. For example, K\"olsch \cite{KOL21} showed…

Information Theory · Computer Science 2023-08-11 Jaeseong Jeong , Namhun Koo , Soonhak Kwon

Permutation polynomials over finite fields are fundamental objects as they are used in various theoretical and practical applications in cryptography, coding theory, combinatorial design, and related topics. This family of polynomials…

Information Theory · Computer Science 2022-10-20 Haode Yan , Sihem Mesnager , Xiantong Tan

We prove a necessary condition for some polynomials of degree 4e (e an odd number) to be APN over F q n for large n, and we investigate the polynomials f of degree 12.

Number Theory · Mathematics 2016-02-03 François Rodier

Power functions with low $c$-differential uniformity have been widely studied not only because of their strong resistance to multiplicative differential attacks, but also low implementation cost in hardware. Furthermore, the…

Information Theory · Computer Science 2023-11-03 Huan Zhou , Xiaoni Du , Wenping Yuan , Xingbin Qiao

Opposing to a (common) belief against the existence of a thermodynamic-like potential for the KPZ equation, here we present a derivation for such a functional. With its knowledge we prove some global shift invariance properties previously…

Pattern Formation and Solitons · Physics 2009-03-03 Horacio S. Wio

We study the analog of power series expansions on the Sierpinski gasket, for analysis based on the Kigami Laplacian. The analog of polynomials are multiharmonic functions, which have previously been studied in connection with Taylor…

Classical Analysis and ODEs · Mathematics 2018-06-29 Jonathan Needleman , Robert S. Strichartz , Alexander Teplyaev

In this paper, we classify $(q,q)$-biprojective almost perfect nonlinear (APN) functions over $\mathbb{LL} \times \mathbb{LL}$ under the natural left and right action of $\mathrm{GL}(2,\mathbb{LL})$ where $\mathbb{LL}$ is a finite field of…

Combinatorics · Mathematics 2022-06-03 Faruk Göloğlu

APN functions play a central role as building blocks in the design of many block ciphers, serving as optimal functions to resist differential attacks. One of the most important properties of APN functions is their linearity, which is…

Combinatorics · Mathematics 2026-05-19 Sophie Hannah Bénéteau , Nicolas Goluboff , Lukas Kölsch , Divyesh Vaghasiya

In this paper, for an odd prime $p$, the differential spectrum of the power function $x^{\frac{p^k+1}{2}}$ in $\mathbb{F}_{p^n}$ is calculated. For an odd prime $p$ such that $p\equiv 3\bmod 4$ and odd $n$ with $k|n$, the differential…

Cryptography and Security · Computer Science 2012-07-10 Sung-Tai Choi , Seokbeom Hong , Jong-Seon No , Habong Chung

In 2021, Calderini et al. introduced a construction for APN functions on $\mathbb{F}_{2^{2m}}$ in bivariate form $$ f(x,y)=\big(xy,\, x^{2^r+1} + x^{2^{r+m/2}} y^{2^{m/2}} + bxy^{2^r} + cy^{2^r+1}\big),\quad r < m/2,\quad \gcd(r, m) = 1. $$…

Number Theory · Mathematics 2025-11-07 Daniele Bartoli , Marco Calderini , Giuseppe Marino , Francesco Pavese

We present two infinite families of APN functions where the degree of the field is divisible by 3 but not 9. Our families contain two already known families as special cases. We also discuss the inequivalence proof (by computation) which…

Information Theory · Computer Science 2008-05-01 Carl Bracken , Eimear Byrne , Nadya Markin , Gary McGuire

Generalized almost perfect nonlinear (GAPN) functions were defined to satisfy some generalizations of basic properties of almost perfect nonlinear (APN) functions for even characteristic. In this paper, we study monomial GAPN functions for…

Combinatorics · Mathematics 2017-08-03 Masamichi Kuroda

In this work, we present two new families of quadratic APN functions. The first one (F1) is constructed via biprojective polynomials. This family includes one of the two APN families introduced by G\"olo\v{g}lu in 2022. Then, following a…

Information Theory · Computer Science 2022-04-27 Marco Calderini , Kangquan Li , Irene Villa

We present an infinite family of quadratic APN functions on a finite field of dimension over GF(2) divisible by 3.

General Mathematics · Mathematics 2007-07-10 Carl Bracken , Eimear Byrne , Nadya Markin , Gary McGuire