论文部分内容阅读
布尔函数作为现代密码体制中的一个重要组件,其密码学性质的优劣直接影响到整个密码系统的安全性。近年来,代数攻击的密码分析手段越来越受到广大密码研究学者们的关注,已然成为密码领域的研究热点。随着代数攻击的出现,人们提出了代数免疫度的概念。代数免疫度是用来衡量布尔函数抵抗代数攻击能力大小的指标,为了能够有效抵抗代数攻击,布尔函数必须具有尽可能高的代数免疫度,甚至是代数免疫最优的。旋转对称布尔函数由于其结构的优越性,具有较高的计算效率和良好的密码学性质,因而被广泛地应用在密码函数的设计中。代数免疫最优的旋转对称布尔函数的构造研究则有着极为重要的理论意义和应用价值。 本文在对布尔函数研究的基础上,利用布尔函数达到代数免疫最优的一个充分条件,通过对已有构造方法的改进,给出了三种构造代数免疫最优的偶数元旋转对称布尔函数的新方法。三种不同的构造方法分别构造了不同的向量集合,证明了向量集合满足该充分条件,从而证明了三种新方法构造的旋转对称布尔函数是代数免疫最优的,而且通过进一步的分析表明所构造的旋转对称布尔函数具有较高的非线性度和代数次数,与已有研究结果相比具有明显的优势,体现出了优良的密码学性质。论文的研究结果可应用在抵抗流密码代数攻击的密码算法的设计中,特别对密钥流生成器的设计具有重要的应用价值。