English
Related papers

Related papers: Several classes of PcN power functions over finite…

200 papers

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

The differential-linear connectivity table (DLCT), introduced by Bar-On et al. at EUROCRYPT'19, is a novel tool that captures the dependency between the two subciphers involved in differential-linear attacks. This paper is devoted to…

Information Theory · Computer Science 2025-08-05 Xi Xie , Nian Li , Qiang Wang , Xiangyong Zeng , Yinglong Du

We study ($p$-harmonic) singular functions, defined by means of upper gradients, in bounded domains in metric measure spaces. It is shown that singular functions exist if and only if the complement of the domain has positive capacity, and…

Analysis of PDEs · Mathematics 2020-10-07 Anders Björn , Jana Björn , Juha Lehrbäck

We present a novel class of convolutional neural networks (CNNs) for set functions, i.e., data indexed with the powerset of a finite set. The convolutions are derived as linear, shift-equivariant functions for various notions of shifts on…

Machine Learning · Computer Science 2024-06-21 Chris Wendler , Dan Alistarh , Markus Püschel

We consider exceptional APN functions on ${\bf F}_{2^m}$, which by definition are functions that are not APN on infinitely many extensions of ${\bf F}_{2^m}$. Our main result is that polynomial functions of odd degree are not exceptional,…

Algebraic Geometry · Mathematics 2009-11-13 Yves Aubry , Gary Mcguire , François Rodier

Let $PD(\mathbb{R})$ be the family of continuous positive definite functions on $\mathbb{R}$. For an integer $n>1$, a $f\in PD(\mathbb{R})$ is called $n$-divisible if there is $g\in PD(\mathbb{R})$ such that $g^n=f$. Some properties of…

Classical Analysis and ODEs · Mathematics 2022-10-10 Saulius Norvidas

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

For an analytic function $f(z)$ on the unit disk $|z|<1$ with $f(0)=f'(0)-1=0$ and $f(z)\ne0, 0<|z|<1,$ we consider the power deformation $f_c(z)=z(f(z)/z)^c$ for a complex number $c.$ We determine those values $c$ for which the operator…

Complex Variables · Mathematics 2011-01-21 Yong Chan Kim , Toshiyuki Sugawa

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

Feistel Boomerang Connectivity Table (FBCT) is an important cryptanalytic technique on analysing the resistance of the Feistel network-based ciphers to power attacks such as differential and boomerang attacks. Moreover, the coefficients of…

Cryptography and Security · Computer Science 2024-09-20 Huan Zhou , Xiaoni Du , Xingbin Qiao , Wenping Yuan

We study the regularity of smooth functions $f$ defined on an open set of $\mathbb{R}^n$ and such that, for certain integers $p\geq 2$, the powers $f^p :x\mapsto (f(x))^p$ belong to a Denjoy-Carleman class $\mathcal{C}_M$ associated with a…

Classical Analysis and ODEs · Mathematics 2019-09-04 Vincent Thilliez

A new almost perfect nonlinear function (APN) on the finite field GF(2^10) which is not equivalent to any of the previously known APN mappings is constructed. This is the first example of an APN mapping which is not equivalent to a power…

Combinatorics · Mathematics 2016-11-17 Yves Edel , Gohar Kyureghyan , Alexander Pott

In this paper, we introduce several various classes of $c$-almost periodic type functions and their Stepanov generalizations, where $c\in {\mathbb C}$ and $|c|=1.$ We also consider the corresponding classes of $c$-almost periodic type…

Functional Analysis · Mathematics 2020-05-25 M. T. Khalladi , M. Kostić , M. Pinto , A. Rahmani , D. Velinov

This paper makes the first bridge between the classical differential/boomerang uniformity and the newly introduced $c$-differential uniformity. We show that the boomerang uniformity of an odd APN function is given by the maximum of the…

Information Theory · Computer Science 2024-08-07 Mohit Pal , Pantelimon Stanica

We prove that every finitely generated nilpotent group of class c admits a polynomial isoperimetric function of degree c+1 and a linear upper bound on its filling length function.

Group Theory · Mathematics 2010-08-12 S. M. Gersten , D. F. Holt , T. R. Riley

We show that the there exists an infinite family of APN functions of the form $F(x)=x^{2^{s}+1} + x^{2^{k+s}+2^k} + cx^{2^{k+s}+1} + c^{2^k}x^{2^k + 2^s} + \delta x^{2^{k}+1}$, over $\gf_{2^{2k}}$, where $k$ is an even integer and…

Information Theory · Computer Science 2011-10-17 Carl Bracken , Chik How Tan , Tan Yin

It was shown by Boukerrou et al.~[IACR Trans. Symmetric Cryptol. 1 (2020), 331--362] that the $F$-boomerang uniformity (which is the same as the second-order zero differential uniformity in even characteristic) of perfect nonlinear…

Information Theory · Computer Science 2025-01-28 Kirpa Garg , Sartaj Ul Hasan , Constanza Riera , Pantelimon Stanica

Let $m$ be a positive integer and $p$ a prime. In this paper, we investigate the differential properties of the power mapping $x^{p^m+2}$ over $\mathbb{F}_{p^n}$, where $n=2m$ or $n=2m-1$. For the case $n=2m$, by transforming the derivative…

Cryptography and Security · Computer Science 2022-04-19 Yuying Man , Yongbo Xia , Chunlei Li , Tor Helleseth

Starting with the multiplication of elements in $\mathbb{F}_{q}^2$ which is consistent with that over $\mathbb{F}_{q^2}$, where $q$ is a prime power, via some identification of the two environments, we investigate the $c$-differential…

Information Theory · Computer Science 2022-12-27 Yanan Wu , Pantelimon Stănică , Chunlei Li , Nian Li , Xiangyong Zeng

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