English
Related papers

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

200 papers

Let $p>3$ be a prime. We show that, for each integer $d$ with $p \leq d \leq 2(p-1)$, there exists a generalized almost perfect nonlinear (GAPN) binomial or trinomial over $\mathbb{F}_{p^2}$ of algebraic degree $d$. We start by deriving…

Combinatorics · Mathematics 2025-10-30 Christof Beierle

The aim of this note is to provoke discussion concerning arithmetic properties of function $p_{d}(n)$ counting partitions of an positive integer $n$ into $d$-th powers, where $d\geq 2$. Besides results concerning the asymptotic behavior of…

Number Theory · Mathematics 2021-02-11 Maciej Ulas

The celebrated Sz.-Nagy-Foia\c{s} model theory says that there is a bijection between the class of purely contractive analytic functions and the class of completely non-unitary (c.n.u.) contractions modulo unitary equivalence. In this paper…

Functional Analysis · Mathematics 2025-10-08 Kritika Babbar , Amit Maji

In this paper we construct certain type of near-optimal approximations of a class of analytic functions in the unit disc by power series with two distinct coefficients. More precisely, we show that if all the coefficients of the power…

Classical Analysis and ODEs · Mathematics 2010-01-25 C. Sinan Gunturk

By introducing the generalized master function of order up to four together with corresponding weight function, we have obtained all quasi-exactly solvable second order differential equations. It is shown that these differntial equations…

Mathematical Physics · Physics 2015-06-26 M. A. Jafarizadeh , S. J. Akhtarshenas

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 set of almost perfect nonlinear (APN) functions. This concept is…

Information Theory · Computer Science 2024-06-12 Nurdagül Anbar , Tekgül Kalaycı , Alev Topuzoğlu

We calculate $q$-dimension of $k$-th Cartan power of fundamental representation $\Lambda_0$, corresponding to affine root of affine simply laced Kac-Moody algebras, and show that in the limit $q\rightarrow 1 $, and with natural…

High Energy Physics - Theory · Physics 2018-04-18 R. L. Mkrtchyan

This paper deals with Niho functions which are one of the most important classes of functions thanks to their close connections with a wide variety of objects from mathematics, such as spreads and oval polynomials or from applied areas,…

Information Theory · Computer Science 2023-05-25 Zhexin Wang , Sihem Mesnager , Nian Li , Xiangyong Zeng

Planar functions are functions over a finite field that have optimal combinatorial properties and they have applications in several branches of mathematics, including algebra, projective geometry and cryptography. There are two relevant…

Let $F$ be a finite field, let $f$ be a function from $F$ to $F$, and let $a$ be a nonzero element of $F$. The discrete derivative of $f$ in direction $a$ is $\Delta_a f \colon F \to F$ with $(\Delta_a f)(x)=f(x+a)-f(x)$. The differential…

Information Theory · Computer Science 2026-01-01 Daniel J. Katz , Kathleen R. O'Connor , Kyle Pacheco , Yakov Sapozhnikov

We consider the boomerang uniformity of an infinite class of (locally-APN) power maps and show that its boomerang uniformity over the finite field $\F_{2^n}$ is $2$ and $4$, when $n \equiv 0 \pmod 4$ and $n \equiv 2 \pmod 4$, respectively.…

Information Theory · Computer Science 2021-09-17 Sartaj Ul Hasan , Mohit Pal , Pantelimon Stanica

In this paper, we establish a lower bound on the total number of inequivalent APN functions on the finite field with $2^{2m}$ elements, where $m$ is even. We obtain this result by proving that the APN functions introduced by Pott and the…

Combinatorics · Mathematics 2020-02-05 Christian Kaspers , Yue Zhou

In this paper we study the exponential uniform strong approximation of Marcinkiewicz type of two-dimensional Walsh-Kaczmarz-Fourier series. In particular, it is proved that the Marcinkiewicz type of two-dimensional Walsh-Kaczmarz-Fourier…

Analysis of PDEs · Mathematics 2016-09-07 Ushangi Goginava , Karoly Nagy

Almost perfect nonlinear (APN) functions play an important role in the design of block ciphers as they offer the strongest resistance against differential cryptanalysis. Despite more than 25 years of research, only a limited number of APN…

Combinatorics · Mathematics 2020-12-01 Christian Kaspers , Yue Zhou

We present new invariants, APN-extendibility criterion and a backtracking approach to identify several numerical facts supporting the conjecture that the set of 6-bit \APN functions is limited to 14 CCZ-classes.

Discrete Mathematics · Computer Science 2026-01-19 Valérie Gillot ad Philippe Langevin

Dillon observed that an APN function $F$ over $\mathbb{F}_2^{n}$ with $n$ greater than $2$ must satisfy the condition $\{F(x) + F(y) + F(z) + F(x + y + z) \,:\, x,y,z \in\mathbb{F}_2^n\}= \mathbb{F}_2^n$. Recently, Taniguchi (2023)…

Information Theory · Computer Science 2023-02-28 Matteo Abbondati , Marco Calderini , Irene Villa

It is shown that the exponential of a complex power series up to order n can be implemented via (23/12+o(1))M(n) binary arithmetic operations over complex field, where M(n) stands for the (smoothed) complexity of multiplication of…

Data Structures and Algorithms · Computer Science 2012-03-20 Igor S. Sergeev

The charge functions for n-dimensional partitions are known for n=2,3,4 in the literature. We give the expression for arbitrary odd dimension in a recent work, and now further conjecture a formula for all even dimensional cases. This…

Mathematical Physics · Physics 2026-01-01 Hao Feng , Tian-Shun Chen , Kilar Zhang

Let $F$ be a quadratic APN function of $n$ variables. The associated Boolean function $\gamma_F$ in $2n$ variables ($\gamma_F(a,b)=1$ if $a\neq{\bf 0}$ and equation $F(x)+F(x+a)=b$ has solutions) has the form $\gamma_F(a,b) = \Phi_F(a)…

Discrete Mathematics · Computer Science 2020-05-22 Anastasiya Gorodilova

The note provides new apparoaches and results for the search of 6-bit APN-functions based on the classification of 6-bits Boolean functions.

Discrete Mathematics · Computer Science 2025-07-18 Valérie Gillot , Philippe Langevin , Abdoulaye Lo