English
Related papers

Related papers: Monomial generalized almost perfect nonlinear func…

200 papers

In this paper, two new classes of perfect nonlinear functions over $\mathbb{F}_{p^{2m}}$ are proposed, where $p$ is an odd prime. Furthermore, we investigate the nucleus of the corresponding semifields of these functions and show that the…

Information Theory · Computer Science 2019-05-09 Jinquan Luo , Junru Ma

We study the maximum Hamming distance (or rather, the complementary notion of "minimum approximability") of a general function on a finite group $G$ to either of the sets $\operatorname{End}(G)$ and $\operatorname{Aff}(G)$, of group…

Group Theory · Mathematics 2019-10-31 Alexander Bors

We contribute to the exceptional APN conjecture by showing that no polynomial of degree m = 2 r (2 {\ell} + 1) where gcd(r, {\ell}) 2, r 2, {\ell} 1 with a nonzero second leading coefficient can be APN over infinitely many extensions of the…

Number Theory · Mathematics 2022-07-29 Yves Aubry , Fabien Herbaut , Ali Issa

If $K/\mathbb Q$ is a finite Galois extension with an almost monomial Galois group and if $s_0\in\mathbb C\setminus\{1\}$ is not a common zero for any two Artin L-functions associated to distinct complex irreducible characters of the Galois…

Number Theory · Mathematics 2019-09-10 Mircea Cimpoeas , Florin Nicolae

The concept of differential uniformity was recently extended to the $c$-differential uniformity. An interesting problem in this area is the construction of functions with low $c$-differential uniformity and a lot of research has been done…

Information Theory · Computer Science 2022-08-02 Mohit Pal

Recently, the investigation of Partially APN functions has attracted a lot of attention. In this paper, with the help of resultant elimination and MAGMA, we propose several new infinite classes of 0-APN power functions over…

Information Theory · Computer Science 2022-10-28 Tao Fu , Haode Yan

This paper is devoted to the study of generalized differentiation properties of the infimal convolution. This class of functions covers a large spectrum of nonsmooth functions well known in the literature. The subdifferential formulas…

Optimization and Control · Mathematics 2014-11-04 Nguyen Mau Nam , Dang Van Cuong

In the literature, there are many APN-like functions that generalize the APN properties or are similar to APN functions, e.g. locally-APN functions, 0-APN functions or those with boomerang uniformity 2. In this paper, we study the problem…

Information Theory · Computer Science 2022-09-28 Longjiang Qu , Kangquan Li

In this paper, we construct explicitely polynomial automorphisms of affine n-space for certain n. More precisely, we construct algebraic subgroups of the general polynomial group GA_n(k) where k is an arbitrary base ring of characteristic…

Algebraic Geometry · Mathematics 2016-10-26 Stefan Günther

Recently, a new concept called the $c$-differential uniformity was proposed by Ellingsen et al. (2020), which allows to simplify some types of differential cryptanalysis. Since then, finding functions having low $c$-differential uniformity…

Information Theory · Computer Science 2022-06-27 Jaeseong Jeong , Namhun Koo , Soonhak Kwon

We study the nonlinearity of functions defined on a finite field with 2^m elements which are the trace of a polynomial of degree 7 or more general polynomials. We show that for m odd such functions have rather good nonlinearity properties.…

Number Theory · Mathematics 2007-05-23 Eric Férard , François Rodier

Inspired by a recent work of Mesnager, we present several new infinite families of quadratic ternary bent, near-bent and 2-plateaued functions from some known quadratic ternary bent functions. Meanwhile, the distribution of the Walsh…

Information Theory · Computer Science 2015-08-17 Guangkui Xu , Xiwang Cao

In this paper we consider Wannier functions of quasi-periodic g-gap ($g\geq 1$) potentials and investigate their main properties. In particular, we discuss the problem of averaging underlying the definition of Wannier functions for both…

Mathematical Physics · Physics 2009-11-10 E. D. Belokolos , V. Z. Enolskii , M. Salerno

Two emergent properties in aggregation theory are investigated, namely horizontal maxitivity and comonotonic maxitivity (as well as their dual counterparts) which are commonly defined by means of certain functional equations. We completely…

Functional Analysis · Mathematics 2009-10-27 Miguel Couceiro , Jean-Luc Marichal

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

We study combinatorial properties of plateaued functions $F \colon \mathbb{F}_p^n \rightarrow \mathbb{F}_p^m$. All quadratic functions, bent functions and most known APN functions are plateaued, so many cryptographic primitives rely on…

Combinatorics · Mathematics 2026-03-26 Lukas Kölsch , Alexandr Polujan

We give an elementary construction of an arbitrary differentially closed field and of a universal differential extension of a differential field in terms of Nash function fields. We also give a characterization of any Archimedean ordered…

Algebraic Geometry · Mathematics 2021-03-29 Stanisław Spodzieja

We construct infinite classes of almost bent and almost perfect nonlinear polynomials, which are affinely inequivalent to any sum of a power function and an affine function.

Combinatorics · Mathematics 2007-05-23 Lilya Budaghyan , Claude Carlet , Alexander Pott

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

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