几乎完全非线性函数研究进展
DOI:
作者:
作者单位:

国防科技大学 理学院

作者简介:

通讯作者:

中图分类号:

TP309.7

基金项目:

国家重点研发计划(2024YFA1013000);国家自然科学基金资助项目(12525115,12571579);湖南省自然科学基金资助项目(2026JJ40001)


Research progress of almost perfect nonlinear functions
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献()
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    几乎完全非线性(almost perfect nonlinear, APN)函数因差分性质最优,成为密码函数领域研究重点。本文系统综述了APN函数研究进展:一是总结APN算例的一般生成方法;二是提炼已有APN无限类的构造技术,并明确其具体构造;三是介绍APN无限类与算例的等价分类结果;四是梳理APN函数在置换性质、代数次数、非线性度等方面的研究结论;五是回顾APN函数在编码理论和组合设计中的一些应用;最后对APN函数的研究前景进行展望。目前,APN函数的构造仍以二次函数为主,尚未发现高次多项式无限类;“大APN问题”等重要难题仍未解决。未来研究可着力于构造非经典Walsh谱APN多项式、发掘高次APN多项式等,并拓展其在编码与组合设计中的新应用。

    Abstract:

    APN (almost perfect nonlinear) functions, renowned for their optimal differential properties, have become a research focus in the field of cryptographic functions. This paper systematically reviewed the research progress of APN functions: first, it summarized the general methods for generating APN function examples; second, it refined the construction techniques of existing infinite families of APN functions and clarifies their specific constructions; third, it introduced the equivalence classification results of APN function examples and infinite families; fourth, it combed through the research conclusions on the cryptographic properties of APN functions, such as permutation property, algebraic degree, and nonlinearity; fifth, it reviewed some applications of APN functions in coding theory and combinatorial design; Finally, the research prospects of APN functions were prospected. Currently, the construction of APN functions is still dominated by quadratic ones, and no infinite families of polynomials with higher algebraic degree have been found. Major challenges, such as the "big APN problem", remain unsolved. Future research may focus on constructing APN polynomials with non-classical Walsh spectra, discovering APN polynomials with higher degree, among others, and exploring their applications in coding theory and combinatorial design.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-12-04
  • 最后修改日期:2026-04-16
  • 录用日期:2026-04-01
  • 在线发布日期: 2026-04-10
  • 出版日期:
文章二维码