中文
相关论文

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

200 篇论文

Starting from PN functions, we introduce the concept of $k$-PN functions and classify $k$-PN monomials over finite fields of order $p, p^2$ and $p^4$ for small values of $k$.

数论 · 数学 2013-12-25 Marco Pizzato

Using Parseval's identity for the Fourier coefficients of $x^k$, we provide a new proof that $\zeta(2k)=\dfrac{(-1)^{k+1}B_{2k}(2\pi)^{2k}}{2(2k)!}$.

数论 · 数学 2018-04-19 Krishnaswami Alladi , Colin Defant

In the literature, there are many APN-like functions that generalize the APN properties or are similar to APN functions, e.g. locally-APN functions, 0-APN functions or those with boomerang uniformity 2. In this paper, we study the problem…

信息论 · 计算机科学 2022-09-28 Longjiang Qu , Kangquan Li

Let $k\in\mathbb{N}$. Let $f(x)\in \Bbb{Z}[x]$ be any polynomial such that $f(x)$ and $f(x+1)f(x+2)... f(x+k)$ are coprime in $\mathbb{Q}[x]$. We call $$g_{k,f}(n):=\frac{|f(n)f(n+1)... f(n+k)|}{\text{lcm}(f(n),f(n+1),...,f(n+k))}$$ a Farhi…

数论 · 数学 2009-05-03 Qing-Zhong Ji , Chun-Gang Ji

Under mild conditions on $n,p$, we give a lower bound on the number of $n$-variable balanced symmetric polynomials over finite fields $GF(p)$, where $p$ is a prime number. The existence of nonlinear balanced symmetric polynomials is an…

组合数学 · 数学 2007-05-23 Thomas W. Cusick , Yuan Li , Pantelimon Stanica

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…

经典分析与常微分方程 · 数学 2023-10-24 Abdulhafeez A. Abdulsalam

The main results of this paper concern growth in sums of a $k$-convex function $f$. Firstly, we streamline the proof of a growth result for $f(A)$ where $A$ has small additive doubling, and improve the bound by removing logarithmic factors.…

数论 · 数学 2021-11-08 Peter J. Bradshaw

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…

组合数学 · 数学 2016-11-17 Yves Edel , Gohar Kyureghyan , Alexander Pott

The goal of the paper is an exposition of the simplest $(2+1)$-TQFTs in a sense following a pictorial approach. In the end, we fell short on details in the later sections where new results are stated and proofs are outlined. Comments are…

量子代数 · 数学 2008-06-12 M. Freedman , C. Nayak , K. Walker , Z. Wang

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…

组合数学 · 数学 2025-01-08 Hiroaki Taniguchi , Alexandr Polujan , Alexander Pott , Razi Arshad

The generalised Gegenbauer functions of fractional degree (GGF-Fs), denoted by ${}^{r\!}G^{(\lambda)}_\nu(x)$ (right GGF-Fs) and ${}^{l}G^{(\lambda)}_\nu(x)$ (left GGF-Fs) with $x\in (-1,1),$ $\lambda>-1/2$ and real $\nu\ge 0,$ are special…

数值分析 · 数学 2020-06-02 Wenjie Liu , Li-Lian Wang

In this paper new binary sequence families $\mathcal{F}^k$ of period $2^n-1$ are constructed for even $n$ and any $k$ with ${\rm gcd}(k,n)=2$ if $n/2$ is odd or ${\rm gcd}(k,n)=1$ if $n/2$ is even. The distribution of their correlation…

信息论 · 计算机科学 2007-07-13 Xiangyong Zeng , Qingchong Liu , Lei Hu

Erd\H{o}s and Graham define $g(n) = n + \phi(n)$ and the iterated application $g_k(n) = g(g_{k-1}(n))$. They ask for solutions of $g_{k+r}(n) = 2 g_{k}(n)$ and observe $g_{k+2}(10) = 2 g_{k}(10)$ and $g_{k+2}(94) = 2 g_{k}(94)$. We show…

数论 · 数学 2025-04-14 Stefan Steinerberger

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…

数论 · 数学 2022-07-29 Yves Aubry , Fabien Herbaut , Ali Issa

In this article, we study bent functions on $\mathbb{F}_2^{2m}$ of the form $f(x,y) = x \cdot \phi(y) + h(y)$, where $x \in \mathbb{F}_2^{m-1} $ and $ y \in \mathbb{F}_2^{m+1}$, which form the generalized Maiorana-McFarland class (denoted…

组合数学 · 数学 2025-08-21 Sadmir Kudin , Enes Pasalic , Alexandr Polujan , Fengrong Zhang , Haixia Zhao

Using the notion of the composita, we obtain a method of solving iterative functional equations of the form $A^{2^n}(x)=F(x)$, where $F(x)=\sum_{n>0} f(n)x^n$, $f(1)\neq 0$. We prove that if $F(x)=\sum_{n>0} f(n)x^n$ has integer…

组合数学 · 数学 2013-02-12 Dmitry Kruchinin , Vladimir Kruchinin

For $n\ge 3$ let $f(n)$ be the least positive integer $k$ such that $\binom nk>\frac{2^n}{n+1}$. In this paper we investigate the properties of $f(n)$.

组合数学 · 数学 2013-10-01 Daeyeoul Kim , Ayyadurai Sankaranarayanan , Zhi-Hong Sun

The $p$-ary function $f(x)$ mapping $\mathrm{GF}(p^{4k})$ to $\mathrm{GF}(p)$ given by $f(x)={\rm Tr}_{4k}\big(x^{p^{3k}+p^{2k}-p^k+1}+x^2\big)$ is proven to be a weakly regular bent function and the exact values of its Walsh transform…

离散数学 · 计算机科学 2009-07-21 Tor Helleseth , Alexander Kholosha

$2$-to-$1$ mappings over finite fields play an important role in symmetric cryptography, in particular in the constructions of APN functions, bent functions, semi-bent functions and so on. Very recently, Mesnager and Qu \cite{MQ2019}…

信息论 · 计算机科学 2019-10-16 Kangquan Li , Sihem Mesnager , Longjiang Qu

The polynomial $x^n+1$ over finite fields has been of interest due to its applications in the study of negacyclic codes over finite fields. In this paper, a rigorous treatment of the factorization of $x^n+1$ over finite fields is given as…

数论 · 数学 2020-09-22 Arunwan Boripan , Somphong Jitman