构建抵抗代数攻击的最优偶数元旋转对称布尔函数

需积分: 9 0 下载量 76 浏览量 更新于2024-08-12 收藏 376KB PDF 举报
"这篇论文是2014年发表在《计算机应用》期刊上的一篇研究,主要关注如何构建代数免疫度最优的偶数元旋转对称布尔函数,以应对流密码算法对代数攻击的防御问题。作者通过创新的方法在择多函数的基础上构造出新的布尔函数,这些函数具有不同的汉明重量,并且在特定轨道上改变函数值,以实现旋转对称性。他们还提出了一个布尔函数达到代数免疫度最优的充分条件,并证明了所构造的函数满足这一条件,从而证实了这些函数在抵抗代数攻击方面的优越性能。关键词包括流密码、代数攻击、旋转对称布尔函数、代数免疫度和非线性度。" 这篇论文探讨的核心知识点包括: 1. **代数免疫度**:这是衡量布尔函数抗代数攻击能力的重要指标,一个函数的代数免疫度越高,其抵抗代数攻击的能力就越强。 2. **流密码**:流密码是一种加密算法,它将密钥流与明文逐位异或来生成密文,其中布尔函数是流密码设计中的关键组件。 3. **旋转对称布尔函数**:这类函数在位翻转操作下保持不变,具有特殊的对称性质,对于提高密码学的安全性有重要作用。 4. **布尔函数构造**:论文提出了一种新的构造方法,基于择多函数并结合不同汉明重量的轨道,以改变轨道上的函数值,创造出新的旋转对称布尔函数。 5. **充分条件**:作者给出了一个布尔函数达到代数免疫度最优的充分条件,这是一个理论上的关键突破,为构造高性能的布尔函数提供了理论依据。 6. **汉明重量**:汉明重量是衡量二进制向量中1的个数,对于布尔函数而言,汉明重量反映了其非零项的数量,影响着函数的非线性度和代数性质。 7. **非线性度**:这是衡量布尔函数非线性程度的指标,非线性度越高,函数抵抗线性攻击的能力越强,因此是密码学中重要的属性。 通过上述方法,论文不仅解决了构造代数免疫度最优的偶数元旋转对称布尔函数的问题,还为密码学领域的研究提供了新的工具和理论支持,有助于提升流密码的安全性能。