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

国防科技大学 理学院

作者简介:

通讯作者:

中图分类号:

TP309.7

基金项目:

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


Research progress of almost perfect nonlinear functions
Author:
Affiliation:

Fund Project:

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

    有限域上的函数作为分组密码的核心非线性组件, 其低差分均匀度是抵御差分攻击的关键. 几乎完全非线性(Almost Perfect Nonlinear, APN)函数因差分性质最优, 成为该领域研究重点. 本文系统综述APN函数研究进展: 一是总结APN算例的一般生成方法; 二是提炼已有APN无限类的构造技术, 并明确其具体构造; 三是介绍APN无限类与算例的等价分类结果; 四是梳理APN函数在置换性质、代数次数、非线性度等方面的研究结论; 五是回顾APN函数在编码理论和组合设计中的一些应用; 最后对APN函数的研究前景进行展望.

    Abstract:

    As the core nonlinear component of block ciphers, functions over finite fields rely on their low differential uniformity to resist differential cryptanalysis. Almost Perfect Nonlinear (APN) functions, renowned for their optimal differential properties, have become a research focus in this field. This paper systematically reviews the research progress of APN functions: first, it summarizes the general methods for generating APN function examples; second, it refines the construction techniques of existing infinite families of APN functions and clarifies their specific constructions; third, it introduces the equivalence classification results of APN function examples and infinite families; fourth, it combs through the research conclusions on the cryptographic properties of APN functions, such as permutation property, algebraic degree, and nonlinearity; fifth, it reviews some applications of APN functions in coding theory and combinatorial design; Finally, the research prospects of APN functions are prospected.

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