Plateaued函数：原理、构造与应用探索.docxVIP

Plateaued函数：原理、构造与应用探索

一、引言

1.1研究背景与意义

在当今数字化时代，信息安全至关重要，而密码学作为保障信息安全的核心技术，一直是研究的重点领域。密码函数作为密码学的关键组成部分，其性能直接影响着密码系统的安全性和可靠性。一个好的密码函数应具备多种优良的密码学性质，以抵御各种攻击。然而，设计满足所有期望性质的密码函数是极具挑战性的，因为不同的非线性准则之间往往存在相互制约的关系。

Bent函数是一类具有最大非线性度的布尔函数，它对任意非零向量均满足扩散性准则，在抵抗线性攻击和最佳仿射逼近攻击方面表现出色。但Bent函数存在明显缺陷，如不平衡、不满足相关免疫性，且只能是偶数维函数。为弥补这些不足，1992年Carlet提出部分Bent函数，它包含Bent函数，具有较高的非线性度，还可能具备平衡性和相关免疫性。然而，除Bent函数部分外，部分Bent函数存在非零线性结构，这在密码学中通常是不利的。1994年，Chee等人通过链接两个仿射等价的Bent函数得到半Bent函数，它是平衡的，非线性度良好且满足n-1次扩散准则，但仅为奇数维，实用性受限。

2001年，Zheng等人提出Plateaued函数，它是包含Bent函数和部分Bent函数的更大函数类，具有良好的非线性度，可满足相关免疫性、平衡