[发明专利]一类bent和semi-bent函数及其生成方法

说明书

本发明涉及一类bent和semi‑bent函数及其生成方法，生成方法包括以下步骤：1、任取正整数m、k和l个大于1的奇数m₁,…,m_l，其中l＞1，且满足gcd(m,k)＝gcd(m,m₁k)＝…＝gcd(m,m_lk)；2、根据m、k和m₁,…,m_l获得正整数集S，所述S由满足条件的整数s组成，所述条件为：其中3、生成有限域上的bent和semi‑bent函数：本发明的生成方法简单，易于软硬件上的实现，可以方便的构造出大量的bent和semi‑bent函数。

技术领域

本发明涉及密码系统领域，具体涉及一类bent和semi-bent函数及其生成方法。

背景技术

随着信息化时代的来临,信息安全的重要性越来越突出,而密码学作为实现信息安全的重要手段一直发挥着重要作用。对一个密码系统而言,密码函数是其中重要的组要部分。密码系统的安全性,即密码系统抵抗各种攻击的能力,是与系统所用密码函数的各类密码学指标密切相关的。密码函数广泛用于序列密码和分组密码的设计,比如:滤波序列和非线性组合序列所用的滤波函数和组合函数,分组密码所用的S盒。序列密码和分组密码都面临着各种各样的攻击,其中主要的攻击方法有Berlekamp-Massey攻击、相关攻击、代数攻击、差分攻击和线性攻击。密码算法抵抗上述攻击的能力与其所用密码函数相应的密码学指标有关,包括非线性度、相关免疫阶、代数免疫阶和差分均匀度等。其中非线性度就是为了抵抗线性攻击而提出的性能衡量指标。在这些指标中,bent函数是非线性度最优的布尔函数。

Rothaus于1976年提出bent函数概念。由于bent函数具有最高的非线性度,所以对bent函数的研究成为一个重要课题。bent函数在密码、编码以及组合数学领域受到了广泛的关注。在密码学方面,它具有较高非线性度，用于非线性组合器可以很好地抗击相关攻击和最佳线性逼近攻击,适当选取bent函数作为线性组合函数，还可以使非线性组合器输出序列有较好的线性复杂度，在序列密码的设计中有重要作用；在编码学方面,它达到了一阶Reed-Muller码的覆盖半径；在组合数学方面,它与Hadamard矩阵、差集等有着密切的联系。不仅如此,它的一类推广形式—广义bent函数在CDMA(Code-Division Multiple Access)通信系统中也具有重要应用。bent函数还用于多址通信等许多领域。在码分多址(CDMA)通讯系统中，为了区分不同用户并保持系统的自同步性，需要使用一种具有较小自相关和码间互相关的周期序列。而由bent函数得到的序列—bent函数序列具有良好的自相关及互相关性质，从而被广泛应用。此外，bent互补函数族在区分初始信号及并元移位信号方面有很重要的应用。在流密码体制中，bent函数用做前馈网络的非线性组合函数可以很好的抗相关攻击和线性逼近。所以对bent函数的研究有非常大的理论意义和实际应用价值。

关于bent函数的研究受到人们的广泛重视，其中bent函数的构造问题是一个非常重要的研究课题。这方面已取得了许多较深入的研究成果。但是对bent函数进行完全分类仍是一个遥不可及的目标,目前看起来远远超出人们现有的思想和工具。目前,大部分研究工作都致力于给出一些布尔函数类中bent函数的具体刻画。

Chee,Lee和Kim于1994年提出semi-bent函数概念。semi-bent函数也被称为三值几乎最优的布尔函数和高原函数。semi-bent函数除了具有小的Walsh变换值可以用来抵抗线性密码分析和快速相关攻击外，它们还具有其他一些较好的密码学性质，比如弹性，扩散准则，低互相关性和高的代数次数。在CDMA通信系统中,利用它们可以设计低互相关性的m-序列。类似于bent函数，semi-bent函数在序列和密码中被广泛研究。