English
Related papers

Related papers: The number of almost perfect nonlinear functions g…

200 papers

This paper examines level sets of functions of the form $f(x)=\sum_{n=0}^\infty \frac{r_n}{2^n}\phi(2^n x)$, where phi(x) is the distance from x to the nearest integer, and r_n equals 1 or -1 for each n. Such functions are referred to as…

Classical Analysis and ODEs · Mathematics 2014-12-30 Pieter C. Allaart

A real valued function $f$ defined on a real open interval $I$ is called $\Phi$-convex if, for all $x,y\in I$, $t\in[0,1]$ it satisfies $$ f(tx+(1-t)y)\leq tf(x)+(1-t)f(y)+t\Phi\big((1-t)|x-y|\big)+(1-t)\Phi\big(t|x-y|\big), $$ where…

Classical Analysis and ODEs · Mathematics 2020-12-23 Angshuman R. Goswami , Zsolt Páles

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

Permutations over $F_{2^{2k}}$ with low differential uniform, high algebraic degree and high nonlinearity are of great cryptographical importance since they can be chosen as the substitution boxes (S-boxes) for many block ciphers. A well…

Information Theory · Computer Science 2014-07-21 Jie Peng , Chik How Tan , Qichun Wang

This paper is devoted to the approximation of differentiable semialgebraic functions by Nash functions. Approximation by Nash functions is known for semialgebraic functions defined on an affine Nash manifold M, and here we extend it to…

Algebraic Geometry · Mathematics 2013-07-03 Elías Baro , José F. Fernando , Jesús M. Ruiz

Functions with low differential uniformity can be used as the s-boxes of symmetric cryptosystems as they have good resistance to differential attacks. The AES (Advanced Encryption Standard) uses a differentially-4 uniform function called…

Information Theory · Computer Science 2009-01-14 Carl Bracken , Gregor Leander

We prove the quasi-optimal convergence of a standard adaptive finite element method (AFEM) for nonlinear elliptic second-order equations of monotone type. The adaptive algorithm is based on residual-type a posteriori error estimators and…

Numerical Analysis · Mathematics 2010-10-07 Eduardo M. Garau , Pedro Morin , Carlos Zuppa

In this paper we prove an analogue of the discrete spherical maximal theorem of Magyar, Stein, and Wainger, an analogue which concerns maximal functions associated to homogenous algebraic surfaces. Let $\mathfrak{p}$ be a homogenous…

Number Theory · Mathematics 2017-12-06 Brian Cook

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

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

Cyclic codes, as linear block error-correcting codes in coding theory, play a vital role and have wide applications. Ding in \cite{D} constructed a number of classes of cyclic codes from almost perfect nonlinear (APN) functions and planar…

Information Theory · Computer Science 2013-06-03 Chunming Tang , Yanfeng Qi , Maozhi Xu

In this article, we investigate sparse subsets of the natural numbers and study the sparseness of some sets associated with the Euler's totient function $\phi$ via the property of `Banach Density'. These sets related to the totient function…

Number Theory · Mathematics 2020-04-07 Mithun Kumar Das , Pramod Eyyunni , Bhuwanesh Rao Patil

Let $M\subset B(\mathcal H)$ be a von Neumann algebra acting on the Hilbert space $\mathcal H$. We prove that $M$ is finite if and only if, for every $x\in M$ and for all vectors $\xi,\eta\in\mathcal H$, the coefficient function $u\mapsto…

Operator Algebras · Mathematics 2021-03-15 Paul Jolissaint

In a recent paper, it is shown that functions of the form $L_1(x^3)+L_2(x^9)$, where $L_1$ and $L_2$ are linear, are a good source for construction of new infinite families of APN functions. In the present work we study necessary and…

Cryptography and Security · Computer Science 2017-10-25 Irene Villa

We call an element $U$ conditionally universal for a sequential convergence space $\mathbf{\Omega}$ with respect to a minimal system $\{\varphi_n\}_{n=1}^\infty$ in a continuously and densely embedded Banach space…

Functional Analysis · Mathematics 2023-06-21 Zhirayr Avetisyan , Martin Grigoryan , Michael Ruzhansky

In this paper we define a notion of partial APNness and find various characterizations and constructions of classes of functions satisfying this condition. We connect this notion to the known conjecture that APN functions modified at a…

Information Theory · Computer Science 2019-05-31 Lilya Budaghyan , Nikolay S. Kaleyski , Soonhak Kwon , Constanza Riera , Pantelimon Stanica

In the independent works by Kalgin and Idrisova and by Beierle, Leander and Perrin, it was observed that the Gold APN functions over $\mathbb{F}_{2^5}$ give rise to a quadratic APN function in dimension 6 having maximum possible linearity…

Information Theory · Computer Science 2023-02-28 Christof Beierle , Claude Carlet

Assume $n=2m\geq 2$ and let $F(x)=x^{d_1}+x^{d_2}$ be a binomial vectorial function over $\F_{2^n}$ possessing the maximal number (i.e. $2^n-2^m$) of bent components. Suppose the $2$-adic Hamming weights $\wt_2(d_1)$ and $\wt_2(d_2)$ are…

Information Theory · Computer Science 2026-04-10 Xianhong Xie , Yi Ouyang , Shenxing Zhang

We study the relationship between almost mathematics, condensed mathematics and the categories of seminormed and Banach modules over a Banach ring $A$, with submetric (norm-decreasing) $A$-module homomorphisms for morphisms. If $A$ is a…

Number Theory · Mathematics 2025-08-18 Dimitri Dine

Homogeneous rotation symmetric Boolean functions have been extensively studied in recent years because of their applications in cryptography. Little is known about the basic question of when two such functions are affine equivalent. The…

Information Theory · Computer Science 2011-10-26 Thomas W. Cusick
‹ Prev 1 4 5 6 7 8 10 Next ›