#apn-function

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Oleksandr Kuznetsov

该论文研究了Gold几乎完全非线性(APN)函数 x→x^3 的一种自然标量迹积切换(trace-product switching)在所有偶数维度下的完整分类。APN函数在密码学中具有重要地位,常用于构造S盒以抵抗差分密码分析。作者证明了非平凡切换仅在维度 n=4,6,8 时出现,并给出了对应的系数集合:分别为非零迹零元素、乘法阶为9的六个元素以及有限域 F_4 的非零元。对于所有 n≥10 的偶数维度,不存在非零系数可行。无穷维度的排除依赖于Fermat三次曲线上的加法特征估计,同时为 n=10,12 提供了精确的有限过渡。n=6,8 时的原始系数列表已在Arshad的论文中出现,但本研究的贡献在于给出了其内在描述、适用于任意维度的统一证明以及由此得到的维度刚性定理。此外,论文还分类了维度八下的归一化秩二扩展,通过 P^1(F_4) 描述。一个二进制迹选择器在每个非基点投影点接受两个系数值,八个接受的标记切换恰好形成两个扩展仿射类,因此对应两个CCZ类。作者提出了一种不依赖于中心点的低秩导数判据,将每个秩 r 候选者简化为 2^r-1 次对预计算禁忌集的成员关系测试。最终涉及的全局APN类此前已知,而研究结果刻画了它们在Gold中心附近的局部组织,并排除了该切换机制在更大偶数维度中的可能性。该论文面向对有限域、APN函数及密码学S盒设计感兴趣的数学与信息安全研究者。

💡 推荐理由: APN函数是设计抗差分密码分析S盒的核心工具,该论文的维度刚性定理为构造和分类APN函数提供了新的理论限制,可能影响未来密码组件的设计与分析。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)