{"title":"关于奈斯-赫勒塞斯函数微分谱的说明","authors":"Ketong Ren, Maosheng Xiong, Haode Yan","doi":"arxiv-2409.03189","DOIUrl":null,"url":null,"abstract":"Let $n\\geqslant3$ be an odd integer and $u$ an element in the finite field\n$\\gf_{3^n}$. The Ness-Helleseth function is the binomial\n$f_u(x)=ux^{d_1}+x^{d_2}$ over $\\gf_{3^n}$, where $d_1=\\frac{3^n-1}{2}-1$ and\n$d_2=3^n-2$. In 2007, Ness and Helleseth showed that $f_u$ is an APN function\nwhen $\\chi(u+1)=\\chi(u-1)=\\chi(u)$, is differentially $3$-uniform when\n$\\chi(u+1)=\\chi(u-1)\\neq\\chi(u)$, and has differential uniformity at most 4 if\n$ \\chi(u+1)\\neq\\chi(u-1)$ and $u\\notin\\gf_3$. Here $\\chi(\\cdot)$ denotes the\nquadratic character on $\\gf_{3^n}$. Recently, Xia et al. determined the\ndifferential uniformity of $f_u$ for all $u$ and computed the differential\nspectrum of $f_u$ for $u$ satisfying $\\chi(u+1)=\\chi(u-1)$ or $u\\in\\gf_3$. The\nremaining problem is the differential spectrum of $f_u$ with\n$\\chi(u+1)\\neq\\chi(u-1)$ and $u\\notin\\gf_3$. In this paper, we fill in the gap.\nBy studying differential equations arising from the Ness-Helleseth function\n$f_u$ more carefully, we express the differential spectrum of $f_u$ for such\n$u$ in terms of two quadratic character sums. This complements the previous\nwork of Xia et al.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"17 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A note on the differential spectrum of the Ness-Helleseth function\",\"authors\":\"Ketong Ren, Maosheng Xiong, Haode Yan\",\"doi\":\"arxiv-2409.03189\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $n\\\\geqslant3$ be an odd integer and $u$ an element in the finite field\\n$\\\\gf_{3^n}$. The Ness-Helleseth function is the binomial\\n$f_u(x)=ux^{d_1}+x^{d_2}$ over $\\\\gf_{3^n}$, where $d_1=\\\\frac{3^n-1}{2}-1$ and\\n$d_2=3^n-2$. In 2007, Ness and Helleseth showed that $f_u$ is an APN function\\nwhen $\\\\chi(u+1)=\\\\chi(u-1)=\\\\chi(u)$, is differentially $3$-uniform when\\n$\\\\chi(u+1)=\\\\chi(u-1)\\\\neq\\\\chi(u)$, and has differential uniformity at most 4 if\\n$ \\\\chi(u+1)\\\\neq\\\\chi(u-1)$ and $u\\\\notin\\\\gf_3$. Here $\\\\chi(\\\\cdot)$ denotes the\\nquadratic character on $\\\\gf_{3^n}$. Recently, Xia et al. determined the\\ndifferential uniformity of $f_u$ for all $u$ and computed the differential\\nspectrum of $f_u$ for $u$ satisfying $\\\\chi(u+1)=\\\\chi(u-1)$ or $u\\\\in\\\\gf_3$. The\\nremaining problem is the differential spectrum of $f_u$ with\\n$\\\\chi(u+1)\\\\neq\\\\chi(u-1)$ and $u\\\\notin\\\\gf_3$. In this paper, we fill in the gap.\\nBy studying differential equations arising from the Ness-Helleseth function\\n$f_u$ more carefully, we express the differential spectrum of $f_u$ for such\\n$u$ in terms of two quadratic character sums. This complements the previous\\nwork of Xia et al.\",\"PeriodicalId\":501082,\"journal\":{\"name\":\"arXiv - MATH - Information Theory\",\"volume\":\"17 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Information Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.03189\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.03189","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A note on the differential spectrum of the Ness-Helleseth function
Let $n\geqslant3$ be an odd integer and $u$ an element in the finite field
$\gf_{3^n}$. The Ness-Helleseth function is the binomial
$f_u(x)=ux^{d_1}+x^{d_2}$ over $\gf_{3^n}$, where $d_1=\frac{3^n-1}{2}-1$ and
$d_2=3^n-2$. In 2007, Ness and Helleseth showed that $f_u$ is an APN function
when $\chi(u+1)=\chi(u-1)=\chi(u)$, is differentially $3$-uniform when
$\chi(u+1)=\chi(u-1)\neq\chi(u)$, and has differential uniformity at most 4 if
$ \chi(u+1)\neq\chi(u-1)$ and $u\notin\gf_3$. Here $\chi(\cdot)$ denotes the
quadratic character on $\gf_{3^n}$. Recently, Xia et al. determined the
differential uniformity of $f_u$ for all $u$ and computed the differential
spectrum of $f_u$ for $u$ satisfying $\chi(u+1)=\chi(u-1)$ or $u\in\gf_3$. The
remaining problem is the differential spectrum of $f_u$ with
$\chi(u+1)\neq\chi(u-1)$ and $u\notin\gf_3$. In this paper, we fill in the gap.
By studying differential equations arising from the Ness-Helleseth function
$f_u$ more carefully, we express the differential spectrum of $f_u$ for such
$u$ in terms of two quadratic character sums. This complements the previous
work of Xia et al.