arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0811.4718cs.ITcs.CRcs.DMmath.IT
收藏

关于二次APN函数无限族的Fourier谱

On the Fourier Spectra of the Infinite Families of Quadratic APN Functions

Carl Bracken, Zhengbang Zha

摘要:

定义在奇数次有限域上的二次函数几乎弯曲(AB)当且仅当它几乎完全非线性(APN)。对于偶数度的情况,函数的傅立叶谱中的值与APN属性之间没有明显的关系。在这篇文章中,我们计算的傅里叶谱的新的四项家庭的APN功能。有了这个结果,所有已知的APN函数的无限族现在都有了它们的傅里叶谱,因此计算了它们的非线性。

英文摘要:

It is well known that a quadratic function defined on a finite field of odd degree is almost bent (AB) if and only if it is almost perfect nonlinear (APN). For the even degree case there is no apparent relationship between the values in the Fourier spectrum of a function and the APN property. In this article we compute the Fourier spectrum of the new quadranomial family of APN functions. With this result, all known infinite families of APN functions now have their Fourier spectra and hence their nonlinearities computed.

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

↑