English
Related papers

Related papers: Differential properties of functions x -> x^{2^t-1…

200 papers

The maps $x \mapsto ax^{2^k}+b$ defined over finite fields of characteristic two can be related to the duplication map over binary supersingular elliptic curves. Relying upon the structure of the group of rational points of such curves we…

Number Theory · Mathematics 2021-08-11 Simone Ugolini

In the paper, we concentrate on the map $x\mapsto x^{\frac{p^n+1}{2}}$ on $\mathbb{F}_{p^n}$ and using combinatorial and number theory techniques, we compute its detailed $c$-differential spectrum for all values of $c\neq 1$ (the spectrum…

Information Theory · Computer Science 2022-10-25 Constanza Riera , Pantelimon Stanica , Haode Yan

In this paper, for an odd prime $p$, the differential spectrum of the power function $x^{\frac{p^k+1}{2}}$ in $\mathbb{F}_{p^n}$ is calculated. For an odd prime $p$ such that $p\equiv 3\bmod 4$ and odd $n$ with $k|n$, the differential…

Cryptography and Security · Computer Science 2012-07-10 Sung-Tai Choi , Seokbeom Hong , Jong-Seon No , Habong Chung

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

In this paper we develop a classification of real functions based on growth rates of repeated iteration. We show how functions are naturally distinguishable when considering inverses of repeated iterations. For example, $n+2\to 2n\to 2^n\to…

Classical Analysis and ODEs · Mathematics 2024-09-11 Titus Hilberdink

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

Let $f(x)=x^{s(p^m-1)}$ be a power mapping over $\mathbb{F}_{p^n}$, where $n=2m$ and $\gcd(s,p^m+1)=t$. In \cite{kpm-1}, Hu et al. determined the differential spectrum and boomerang spectrum of the power function $f$, where $t=1$. So what…

Information Theory · Computer Science 2025-06-09 Yuehui Cui , Jinquan Luo

We derive properties of powers of a function satisfying a second-order linear differential equation. In particular we prove that the n-th power of the function satisfies an (n+1)-th order differential equation and give a simple method for…

Classical Analysis and ODEs · Mathematics 2015-07-29 Naoki Marumo , Toshinori Oaku , Akimichi Takemura

In this work, we completely characterize (i) permutation binomials of the form $x^{{{2^n -1}\over {2^t-1}}+1}+ ax \in \mathbb{F}_{2^n}[x], n = 2^st, a \in \mathbb{F}_{2^{2t}}^{*}$, and (ii) permutation trinomials of the form…

Number Theory · Mathematics 2016-05-12 Srimanta Bhattacharya , Sumanta Sarkar

In this paper we study the structure of the graphs associated with the iterations of the map $x \mapsto x+x^{-1}$ over finite fields of characteristic two. Formulas are given for the length of the cycles and the depth of the trees relying…

Number Theory · Mathematics 2012-10-09 Simone Ugolini

It is known that the inequality \begin{align*}\int_{-W/2}^{W/2}|\widehat{f}(\xi)|^2d\xi\leq \int_{-W/2}^{W/2}|\widehat{|f|^*}(\xi)|^2d\xi \end{align*} between the quadratic spectral concentration of a function and that of its decreasing…

Classical Analysis and ODEs · Mathematics 2024-06-24 Kristina Oganesyan

Spectral functions of symmetric matrices -- those depending on matrices only through their eigenvalues -- appear often in optimization. A cornerstone variational analytic tool for studying such functions is a formula relating their…

Optimization and Control · Mathematics 2015-07-23 D. Drusvyatskiy , C. Kempton

Power functions with low $c$-differential uniformity have been widely studied not only because of their strong resistance to multiplicative differential attacks, but also low implementation cost in hardware. Furthermore, the…

Information Theory · Computer Science 2023-11-03 Huan Zhou , Xiaoni Du , Wenping Yuan , Xingbin Qiao

The second derivative of a function r(t) with respect to a variable t is equal to -n times the function raised to the 2n-1 power of r(t); using this definition, an ordinary differential equation is constructed. Graphs with the horizontal…

Functional Analysis · Mathematics 2017-11-01 Kazunori Shinohara

Let $n$ be a positive integer and $p$ a prime. The power mapping $x^{p^n-3}$ over $\mathbb{F}_{p^n}$ has desirable differential properties, and its differential spectra for $p=2,\,3$ have been determined. In this paper, for any odd prime…

Information Theory · Computer Science 2021-08-09 Haode Yan , Yongbo Xia , Chunlei Li , Tor Helleseth , Maosheng Xiong , Jinquan Luo

We analyze matrix convex functions of a fixed order defined on a real interval by differential methods as opposed to the characterization in terms of divided differences given by Kraus. We obtain for each order conditions for matrix…

Operator Algebras · Mathematics 2007-05-23 Frank Hansen , Jun Tomiyama

We obtain new partial results supporting the spectral set conjecture in dimension 1.

Classical Analysis and ODEs · Mathematics 2007-05-23 I. Laba

We study the numerical differentiation formulae for functions given in grids with arbitrary number of nodes. We investigate the case of the infinite number of points in the formulae for the calculation of the first and the second…

Numerical Analysis · Mathematics 2025-10-20 Maxim Dvornikov

Let $(X,\|\cdot\|_X)$ be a Banach space. The purpose of this article is to systematically investigate dimension independent properties of vector valued functions $f:\{-1,1\}^n\to X$ on the Hamming cube whose spectrum is bounded above or…

Functional Analysis · Mathematics 2020-09-09 Alexandros Eskenazis , Paata Ivanisvili

The logarithmic convexity of restrictions of the Beta functions to rays parallel to the main diagonal and the functional equation \[ \phi\left( x+1\right) =\frac{x\left( x+k\right) }{\left( 2x+k+1\right) \left( 2x+k\right) }\phi\left(…

Classical Analysis and ODEs · Mathematics 2015-05-07 Martin Himmel , Janu sz Matkowski
‹ Prev 1 2 3 10 Next ›