English
Related papers

Related papers: Two new infinite classes of APN functions

200 papers

In 2018, Pott, at al. have studied in [IEEE Transactions on Information Theory. Volume: 64, Issue: 1, 2018] the maximum number of bent components of vectorial function. They have presented serval nice results and suggested several open…

Information Theory · Computer Science 2018-01-23 Sihem Mesnager , Fengrong Zhang , Chunming Tang , Yong Zhou

Dobbertin, Mills, M\"uller, Pott and Willems conjecture that two families of power mapping are families of APN functions. Here we prove those two conjectures.

Number Theory · Mathematics 2011-10-25 Elodie Leducq

Functions with low $c$-differential uniformity were proposed in $2020$ and attracted lots of attention, especially the P$c$N and AP$c$N functions, due to their applications in cryptography. The objective of this paper is to study P$c$N and…

Information Theory · Computer Science 2020-10-13 Yanan Wu , Nian Li , Xiangyong Zeng

Planar functions are of great importance in the constructions of DES-like iterated ciphers, error-correcting codes, signal sets and the area of mathematics. They are defined over finite fields of odd characteristic originally and…

Algebraic Geometry · Mathematics 2020-10-05 Yubo Li , Kangquan Li , Longjiang Qu , Chao Li

An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field $\mathbb{F}$ is called exceptional APN, if it is also APN on infinitely many extensions of $\mathbb{F}$. In this article we consider the most…

Information Theory · Computer Science 2012-07-25 Moises Delgado , Heeralal Janwa

Bent functions, which are maximally nonlinear Boolean functions with even numbers of variables and whose Hamming distance to the set of all affine functions equals $2^{n-1}\pm 2^{\frac{n}{2}-1}$, were introduced by Rothaus in 1976 when he…

Information Theory · Computer Science 2012-05-08 Chunming Tang , Yanfeng Qi , Maozhi Xu , Baocheng Wang , Yixian Yang

We study the problem of approximating and learning coverage functions. A function $c: 2^{[n]} \rightarrow \mathbf{R}^{+}$ is a coverage function, if there exists a universe $U$ with non-negative weights $w(u)$ for each $u \in U$ and subsets…

Machine Learning · Computer Science 2014-05-29 Vitaly Feldman , Pravesh Kothari

In this article, we study algebraic decompositions and secondary constructions of almost perfect nonlinear (APN) functions. In many cases, we establish precise criteria which characterize when certain modifications of a given APN function…

Combinatorics · Mathematics 2025-01-08 Hiroaki Taniguchi , Alexandr Polujan , Alexander Pott , Razi Arshad

The main aim of the present paper is to introduce new classes of functions called $ \alpha $ $^m $ continuous maps and $ \alpha $ $^m $ irresolute maps. We obtain some characterizations of these classes and properties are studied.

General Topology · Mathematics 2016-01-15 Milby Mathew , R. Parimelazhagan , S. Jafari

We introduce a method based on Bezout's theorem on intersection points of two projective plane curves, for determining the nonlinearity of some classes of quadratic functions on $\mathbb{F}_{2^{2m}}$. Among those are the functions of…

Number Theory · Mathematics 2019-04-30 Nurdagül Anbar , Tekgül Kalaycı , Wilfried Meidl

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

Let $E$ be the open unit disk $\{z\in \mathbb{C}: |z|<1\}$. Let $A$ be the class of analytic functions in $E$, which have the form $f(z)=z+a_2z^2+...$. We define operators $L_n^\sigma\colon A\to A$ using the convolution *. Using these…

Complex Variables · Mathematics 2009-11-04 K. O. Babalola

The pursuit of closed forms for infinite series has long been a focal point of research. In this paper, we contribute to this endeavor by presenting closed forms for the class of digamma series: \[\sum_{k=1}^\infty…

Classical Analysis and ODEs · Mathematics 2023-10-24 Abdulhafeez A. Abdulsalam

Bent functions as optimal combinatorial objects are difficult to characterize and construct. In the literature, bent idempotents are a special class of bent functions and few constructions have been presented, which are restricted by the…

Information Theory · Computer Science 2015-08-25 Chunming Tang , Yanfeng Qi , Zhengchun Zhou , Cuiling Fan

In the present investigation, we consider two new subclasses N_{{\Sigma}}^{{\mu}}({\alpha},{\lambda}) and N_{{\Sigma}}^{{\mu}}({\beta},{\lambda}) of bi-univalent functions defined in the open unit disk U={z:|z|<1}. Besides, we find upper…

Complex Variables · Mathematics 2012-04-20 Murat Çağlar , Halit Orhan , Nihat Yağmur

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…

Negabent functions as a class of generalized bent functions have attracted a lot of attention recently due to their applications in cryptography and coding theory. In this paper, we consider the constructions of negabent functions over…

Information Theory · Computer Science 2016-06-30 Gaofei Wu , Nian Li , Yuqing Zhang , Xuefeng Liu

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

We consider an infinite family of exponents $e(l,k)$ with two parameters, $l$ and $k$, and derive sufficient conditions for $e(l,k)$ to be 0-APN over $\mathbb{F}_{2^n}$. These conditions allow us to generate, for each choice of $l$ and $k$,…

Number Theory · Mathematics 2023-04-10 Nikolay Kaleyski , Kjetil Nesheim , Patenlimon Stănică

We prove a conjecture that classifies exceptional numbers. This conjecture arises in two different ways, from cryptography and from coding theory. An odd integer $t\geq 3$ is said to be exceptional if $f(x)=x^t$ is APN (Almost Perfect…

Information Theory · Computer Science 2024-05-01 Fernando Hernando , Gary McGuire