首页/论文/2002.00050

arXiv 2002.000502020-02cs.ITcs.CRmath.IT

Kasami函数APN性的一个直接证明

A direct proof of APN-ness of the Kasami functions

Claude Carlet, Kwang Ho Kim, Sihem Mesnager

摘要：

使用最近的结果求解方程$X^{2^k+1}+X+a=0$在有限域$\mathbb{F}_{2^n}$上，我们解决了第一作者在WAIFI 2014中提出的一个悬而未决的问题，该问题涉及Kasami函数$x\mapsto x^{2^{2k}-2^k+1}$的APN性与$gcd(k,n)=1$，$x\in\mathbb{F}_{2^n}$。

英文摘要：

Using recent results on solving the equation $X^{2^k+1}+X+a=0$ over a finite field $\mathbb{F}_{2^n}$, we address an open question raised by the first author in WAIFI 2014 concerning the APN-ness of the Kasami functions $x\mapsto x^{2^{2k}-2^k+1}$ with $gcd(k,n)=1$, $x\in\mathbb{F}_{2^n}$.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

其他一些不是APN常见的功能。Kasami指数的例子

Some More Functions That Are Not APN Infinitely Often. The Case of Kasami exponents

本文证明了当n较大时，某些Kasami次数的多项式是F_{q^n}上的APN的一个必要条件.

2011-01-31cs.ITmath.ITmath.NT

关于$\Bbb{P}^3$中广义Fermat簇的超平面截面的绝对不可约性和关于例外APN函数的猜想：Kasami-Welch度情形

On the absolute irreducibility of hyperplane sections of generalized Fermat varieties in $\Bbb{P}^3$ and the conjecture on exceptional APN functions: the Kasami-Welch degree case

设$f$是有限域$F$上的函数。由多元次数多项式$n$，$ϕ(x,y,z)=f(x)+f(y)+f(z)$ in $\Bbb{P}^3(\overline{\mathbb{F}}_2)$定义的广义Fermat簇$X$的分解在几乎完美非线性（APN）函数和例外APN函数的研究中起着至关重要的作用.它们的结构基本上取决于对应于例外度$n=2^k+1$和$n=2^{2k}-2^k+1$（分别为Gold数和Kasami-Welch数）的单项函数的费马簇。Janwa，McGuire和Wilson在[12，13]中得到了非常重要的结果。本文研究了与Kasami-Welch度单项式有关的PDMATHAMO及其分解成绝对不可约分支的问题。我们表明，在这个分解，组件相交横向在一个奇异点。这一结构性事实意味着与Kasami-Welch次数多项式族相关的相应广义Fermat超曲面是绝对不可约的。特别地，我们证明了若$f(x)=x^{2^{2k}-2^k+1}+h(x)$，其中${\rm deg}(h)\equiv 3{\pmod 4}$，则对应的APN多元超曲面是绝对不可约的，因此$f(x)$不是例外APN函数.我们还证明了当${\rm deg}(h)\equiv 5{\pmod 8}$ .由于对于奇数度$f(x)$，该猜想只需要解决黄金度和Kasami-Welch度的情况下，我们的结果大大有助于证明的…

2016-12-18cs.CRcs.ITmath.AG

基于Gold和Kasami-Welch APN幂函数的三重纠错循环码

A Triple-Error-Correcting Cyclic Code from the Gold and Kasami-Welch APN Power Functions

基于Hollmann和Xiang提出的构造三重纠错码的一个充分条件，研究了长度为$2^m-1$的二进制循环码$\mathcal{C}_{1,3,13}$的最小距离及其对偶码的重量可除性，其中$m\geq 5$是奇数，$α$是有限域$\mathbb{F}_{2^m}$的本原元.证明了该码$\mathcal{C}_{1,3,13}$与相同长度的二进制三重纠错基元BCH码$\mathcal{C}_{1,3,5}$具有相同的权值分布。

2010-03-31cs.DMcs.ITmath.IT

关于Kasami和Bracken-Leander指数的逆

On the inverses of Kasami and Bracken-Leander exponents

我们明确地确定的二进制表示的逆的所有Kasami指数$K_r=2^{2r}-2^r+1$模$2^n-1$的$n$和$r$的所有可能的值。这包括APN Kasami指数与$\gcd(r,n)=1$的重要特殊情况。作为推论，我们确定了Kasami函数的逆的代数次数。特别地，我们证明了$\mathbb{F}_{2^n}$上的APN Kasami函数的逆总是具有代数次数$\frac{n+1}{2}$，如果$n\equiv 0 \pmod 3$。对于$n\not\equiv 0 \pmod 3$，我们证明了代数次数由$\frac{n}{3}$从下有界。我们考虑Kasami指数的逆是二次指数或Kasami指数。我们还确定了Bracken-Leander指数$BL_r=2^{2r}+2^r+1$模$2^n-1$的逆的二进制表示，其中$n=4r$和$r$是奇数。我们证明了Bracken-Leander函数的逆的代数次数是$\frac{n+2}{2}$。

2020-09-11cs.ITmath.COmath.IT

关于APN函数和绝对不可约多项式猜想的进展

Progress Towards the Conjecture on APN Functions and Absolutely Irreducible Polynomials

几乎完全非线性（APN）函数作为S盒在密码学中非常有用，因为它们具有良好的抵抗差分密码分析的能力。APN函数$f:\mathbb{F}_{2^n}\rightarrow\mathbb{F}_{2^n}$称为例外APN，如果它是$\mathbb{F}_{2^n}$的无限多个扩展上的APN。Aubry、McGuire和Rodier指出，唯一例外的APN函数是Gold和Kasami-Welch单项函数。他们建立了一个奇数次的多项式函数不是例外APN，只要它的次数不是Gold数$(2^k+1)$或Kasami-Welch数$(2^{2k}-2^k+1)$。当多项式函数的次数为Gold数时，得到了几个部分结果[1，7，8，10，17]。本文的结果之一是证明了多元APN多项式猜想的相对素性，在黄金度的情况下。这有助于我们充分扩展以前的结果。证明了$x^{2^k+1}+h(x)$形式的Gold次数多项式不能是例外APN，其中$deg(h)$是任意奇数（自然例外）.我们还证明了有限域上几类多元多项式的绝对不可约性，并讨论了它们的应用。

2016-01-30cs.CRcs.ITmath.AG

关于APN函数的猜想

On the Conjecture on APN Functions

有限域$\mathbb{F}$上的几乎完全非线性（APN）函数（必然是多项式函数）称为例外APN，如果它也是$\mathbb{F}$的无穷多个扩张上的APN。在这篇文章中，我们认为最研究的情况下，$\mathbb{F}=\mathbb{F}_{2^n}$。Janwa-Wilson和McGuire-Janwa-Wilson（1993/1996）在2011年提出的一个猜想是，唯一例外的单项APN函数是单项$x^n$，其中$n=2^i+1$或$n={2^{2i}-2^i+1}$（分别是Gold或Kasami指数）。随后的猜想指出，任何例外的APN函数是刚才描述的单项式之一。我们的结果之一是，所有的功能的形式$f(x)=x^{2^k+1}+h(x)$（为任何奇数度$h(x)$，在少数情况下具有温和的条件），是不例外的APN，基本上扩展了最近的几个结果对决议的规定猜想。

2012-07-23cs.ITmath.AGmath.CO

更多相关论文收起更多论文

Niho型局域APN幂函数及其回飞棒谱

On the Niho type locally-APN power functions and their boomerang spectrum

在这篇文章中，我们重点介绍了Blondeau，Canteaut和Charpin引入的局部APN的概念（“APN”是着名的几乎完美非线性概念的缩写），这使得S盒的语料库在其差分一致性方面变得更大，因此，可能更适合对抗差分攻击（或其变体）。具体地说，给定两个互质正整数$m$和$k$使得$\gcd(2^m+1,2^k+1)=1$，我们研究了有限域${\mathbb F}_{2^{2m}}$上形式为$F(x)=x^{s(2^m-1)+1}$的Niho型幂函数族的局部APN性质，其中$(2^k+1)^{-1}$表示模$2^m+1$的乘法逆.通过对有限域（偶特征域）上某些方程的解的个数的研究，以及对某些方程的求解的一些巧妙操作，我们证明了$F(x)$是局部APN，并确定了它的微分谱.值得注意的是，计算机实验表明，这类局部APN功率函数涵盖了$2\leq m\leq10$的所有Niho型局部APN功率函数。此外，我们还利用微分谱确定了$F(x)$的回飞棒谱，特别推广了Yan，Zhang和Li最近的一个结果.

2022-08-04cs.ITmath.IT

伽罗瓦环上APN置换的约化多项式提升与有效非APN界

Reduced APN permutations and a disproof of the Galois-ring lifting conjecture

University of Perugia（佩鲁贾大学）；Naval Postgraduate School（海军研究生院）

本文阐明了伽罗瓦环上的APN提升猜想，证明了有效非APN界，给出了偶次数推论，并证明三次置换多项式满足修正后的提升猜想。

2026-10-20cs.ITmath.ITmath.NT

利用相关迹函数构造新的APN函数

Constructing new APN functions through relative trace functions

在2020年，Budaghyan，Helleseth和Kaleyski [IEEE TIT 66（11）：7081-7087，2020]考虑了形式为$x^3+a(x^{2^s+1})^{2^k}+bx^{3\cdot 2^m}+c(x^{2^{s+m}+2^m})^{2^k}$的$\mathbb{F}_{2^{n}}$上的四项多项式的无限族，其中$n=2m$具有$m$奇数。证明了当$\gcd(3,m)=1$，$ k=0 $，$(s,a,b,c)=(m-2,ω, ω^2,1)$或$((m-2)^{-1}~{\rm mod}~n,ω, ω^2,1)$中有$ω\in\mathbb{F}_4\setminus \mathbb{F}_2$时，这类四项多项式能提供新的几乎完全非线性（APN）函数.通过取$a=ω$和$b=c=ω^2$，我们观察到这类四项式可改写为$a {\rm Tr}^{n}_{m}(bx^3)+a^q{\rm Tr}^{n}_{m}(cx^{2^s+1})$，其中$q=2^m$和$ {\rm Tr}^n_{m}(x)=x+x^{2^m} $为$ n=2m$ .受四项多项式和我们的观察的启发，本文研究了一类具有$f(x)=a{\rm Tr}^{n}_{m}(F(x))+a^q{\rm Tr}^{n}_{m}(G(x))$形式的函数，并确定了这类新函数的APN性，其中$a \in…

2021-01-27cs.ITmath.IT