布尔函数的代数免疫度研究进展:零化子次数和循环码最小距离的关系

1 下载量 175 浏览量 更新于2024-08-29 收藏 1.39MB PDF 举报
一类布尔函数的代数免疫度的下界 代数免疫度是衡量布尔函数抵抗代数攻击的重要指标。最近,Mesnager 等研究了布尔函数的零化子与函数所对应循环码最小距离之间的联系,代数免疫度的下界可以由对应的循环码的最小距离得到。 在密码学中,布尔函数是一个基本的数学结构,广泛应用于加密算法和数字签名等领域。布尔函数的安全性是密码系统的基础,但是在实际应用中,布尔函数可能受到代数攻击的威胁。代数攻击是一种常见的攻击方式,通过寻找布尔函数的零化子来破解密码系统。 代数免疫度是衡量布尔函数抵抗代数攻击的重要指标。一个布尔函数的代数免疫度越高,表明该函数越难被破解。因此,研究布尔函数的代数免疫度是密码学研究的重要方向。 Mesnager 等的研究表明,布尔函数的零化子与函数所对应循环码最小距离之间存在着直接联系。循环码是密码学中的一种重要编码方式,能够提供高效的数据保护。循环码的最小距离是衡量循环码安全性的重要指标,一个循环码的最小距离越大,表明该循环码越安全。 通过研究布尔函数的零化子与函数所对应循环码最小距离之间的联系,可以得出布尔函数的代数免疫度的下界。这个结果解决了 Mesnager 提出的一个公开问题,并给出了特定函数的零化子次数的下界。 此外,该研究还表明,布尔函数的代数免疫度可以通过循环码的最小距离来估算。这提供了一种新的方法来评估布尔函数的安全性,并为密码学研究提供了新的方向。 这篇论文对布尔函数的代数免疫度进行了深入研究,得出了重要的结论,并为密码学研究提供了新的方向。这篇论文的结果对密码学的发展具有重要的意义,并将对密码学研究产生深远的影响。 这篇论文的主要贡献在于: 1. 解决了 Mesnager 提出的一个公开问题,给出了特定函数的零化子次数的下界。 2. 得到了布尔函数的代数免疫度的下界。 3. 提供了一种新的方法来评估布尔函数的安全性。 这些结果对密码学的发展具有重要的意义,并将对密码学研究产生深远的影响。