关于一类APN函数族的无限性
On the infiniteness of a family of APN functions
摘要:
APN函数在抵抗分组密码攻击的密码学中起着基础性的作用。近年来提出了几类二次APN函数,它们的构造依赖于特定多项式族的存在。一个关键的问题与这样的建设是,以确定是否存在这样的APN功能无限多的层面或没有。本文考虑Li等人在2021年引入的一类函数族,证明了对于任意维数$m\geq 3$,存在一个属于这类函数族的APN函数.我们的主要结果是证明了不同的技术的组合所产生的两个代数簇在有限域连接线性置换有理函数和{部分向量空间分割},连同调查的线性多项式的内核。
英文摘要:
APN functions play a fundamental role in cryptography against attacks on block ciphers. Several families of quadratic APN functions have been proposed in the recent years, whose construction relies on the existence of specific families of polynomials. A key question connected with such constructions is to determine whether such APN functions exist for infinitely many dimensions or not. In this paper we consider a family of functions recently introduced by Li et al. in 2021 showing that for any dimension $m\geq 3$ there exists an APN function belonging to such a family. Our main result is proved by a combination of different techniques arising from both algebraic varieties over finite fields connected with linearized permutation rational functions and {partial vector space partitions}, together with investigations on the kernels of linearized polynomials.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。