中文
相关论文

相关论文: A direct proof of APN-ness of the Kasami functions

200 篇论文

In this manuscript, we present the complete monotonicity of functions defined in terms of the poly-double gamma function \begin{align*} \psi_2^{(n)}(x) = (-1)^{n+1} n! \sum_{k=0}^{\infty} \dfrac{(1+k)}{(x+k)^{n+1}}, \quad x > 0, \ n\geq 2.…

综合数学 · 数学 2025-11-12 Deepshikha Mishra , A. Swaminathan

Though it is well known that the roots of any affine polynomial over a finite field can be computed by a system of linear equations by using a normal base of the field, such solving approach appears to be difficult to apply when the field…

信息论 · 计算机科学 2019-05-28 Kwang Ho Kim , Jong Hyok Choe , Dok Nam Lee , Dae Song Go , Sihem Mesnager

In this paper, we present two new infinite classes of APN functions over $\gf_{{2^{2m}}}$ and $\gf_{{2^{3m}}}$, respectively. The first one is with bivariate form and obtained by adding special terms,…

信息论 · 计算机科学 2021-05-19 Kangquan Li , Yue Zhou , Chunlei Li , Longjiang Qu

Using properties of Gauss and Jacobi sums, we derive explicit formulas for the number of solutions to a diagonal equation of the form $x_1^{2^m}+\dots+x_n^{2^m}=0$ over a finite field of characteristic $p\equiv\pm 3\pmod{8}$. All of the…

数论 · 数学 2016-05-13 Ioulia N. Baoulina

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,…

信息论 · 计算机科学 2023-05-25 Zhexin Wang , Sihem Mesnager , Nian Li , Xiangyong Zeng

In this paper, we study completete monotonicity properties of the function $f_{a,k}(x)=\psi^{(k)}(x+a) - \psi^{(k)}(x) - \frac{ak!}{x^{k+1}}$, where $a\in(0,1)$ and $k\in \mathbb{N}_0$. Specifically, we consider the cases for $k\in \{ 2n:…

经典分析与常微分方程 · 数学 2018-07-17 Kwara Nantomah

Let $f$ be a function on a finite field $F$. The decomposition of the generalized Fermat variety $X$ defined by the multivariate polynomial of degree $n$, $\phi(x,y,z)=f(x)+f(y)+f(z)$ in $\Bbb{P}^3(\overline{\mathbb{F}}_2)$, plays a crucial…

代数几何 · 数学 2016-12-20 Moises Delgado , Heeralal Janwa

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…

组合数学 · 数学 2020-02-05 Christian Kaspers , Yue Zhou

Solving the equation $P_a(X):=X^{q+1}+X+a=0$ over finite field $\GF{Q}$, where $Q=p^n, q=p^k$ and $p$ is a prime, arises in many different contexts including finite geometry, the inverse Galois problem \cite{ACZ2000}, the construction of…

信息论 · 计算机科学 2020-01-01 Kwang Ho Kim , Junyop Choe , Sihem Mesnager

We systematically analyze a class of hexanomial functions over finite fields of characteristic $2$ proposed by Dillon (2006) as candidates for almost perfect nonlinear (APN) functions, significantly extending earlier partial-APN results.…

In this article, we focus on the concept of locally-APN-ness (``APN" is the abbreviation of the well-known notion of Almost Perfect Nonlinear) introduced by Blondeau, Canteaut, and Charpin, which makes the corpus of S-boxes somehow larger…

信息论 · 计算机科学 2022-08-05 Xi Xie , Sihem Mesnager , Nian Li , Debiao He , Xiangyong Zeng

We study trivariate permutation polynomials over $\mathbb{F}_{2^{m}}$ extending two APN permutation families of Li--Kaleyski (IEEE Trans. Inform. Theory, 2024) by allowing the scalar parameter to vary over $\mathbb{F}_{2^m}^*$. For \[…

数论 · 数学 2026-03-17 Daniele Bartoli , Pantelimon Stanica

Dillon observed that an APN function $F$ over $\mathbb{F}_2^{n}$ with $n$ greater than $2$ must satisfy the condition $\{F(x) + F(y) + F(z) + F(x + y + z) \,:\, x,y,z \in\mathbb{F}_2^n\}= \mathbb{F}_2^n$. Recently, Taniguchi (2023)…

信息论 · 计算机科学 2023-02-28 Matteo Abbondati , Marco Calderini , Irene Villa

The following theorem is proved. {\bf Theorem.} {\it Let $P(x) = \sum_{k=0}^{2n} a_k x^k$ be a polynomial with positive coefficients. If the inequalities $\frac{a_{2k+1}^2}{a_{2k}a_{2k+ 2}} < \frac{1}{cos^2(\frac{\pi}{n+2})} $ hold for all…

经典分析与常微分方程 · 数学 2009-10-27 Olga M. Katkova , Anna M. Vishnyakova

The investigation of partially APN functions has attracted a lot of research interest recently. In this paper, we present several new infinite classes of 0-APN power functions over $\mathbb{F}_{2^n}$ by using the multivariate method and…

信息论 · 计算机科学 2022-12-12 Yuying Man , Shizhu Tian , Nian Li , Xiangyong Zeng

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…

信息论 · 计算机科学 2026-04-10 Xianhong Xie , Yi Ouyang , Shenxing Zhang

In 2008, Langevin and Leander determined the dual function of three classes of monomial bent functions with the help of Stickelberger's theorem: Dillon, Gold and Kasami. In their paper, they proposed one very strong condition such that…

信息论 · 计算机科学 2021-07-06 Honggang Hu , Bei Wang , Xianhong Xie , Yiyuan Luo

In 2020, Budaghyan, Helleseth and Kaleyski [IEEE TIT 66(11): 7081-7087, 2020] considered an infinite family of quadrinomials over $\mathbb{F}_{2^{n}}$ of the form $x^3+a(x^{2^s+1})^{2^k}+bx^{3\cdot 2^m}+c(x^{2^{s+m}+2^m})^{2^k}$, where…

信息论 · 计算机科学 2021-01-28 Lijing Zheng , Haibin Kan , Yanjun Li , Jie Peng , Deng Tang

Recently, there has been a lot of work on constructions of permutation polynomials of the form $(x^{2^m}+x+\delta)^{s}+x$ over the finite field $\F_{2^{2m}}$, especially in the case when $s$ is of the form $s=i(2^m-1)+1$ (Niho exponent). In…

信息论 · 计算机科学 2017-12-22 Libo Wang , Baofeng Wu

Let $\mathbb{F}_q$ be a finite field of odd characteristic containing $q$ elements and integer $n\ge 1$. In this paper, the explicit factorization of $x^{2^nd}-1$ over $\mathbb{F}_q$ is obtained when $d$ is an odd divisor of $q+1$.

组合数学 · 数学 2018-07-03 Manjit Singh