论文部分内容阅读
布尔函数在现代密码体制中扮演了一个重要角色,它的设计优劣影响着整个密码系统的安全性。随着近年来,代数攻击和快速代数攻击等密码分析手段日趋成熟,设计抵抗代数攻击的布尔函数的研究已然成为了密码学领域的研究热点。为了能够比较有效地抵抗代数攻击,布尔函数的构造应该满足具有比较高的代数免疫度。在密码算法的设计中,还需要保证其高效简洁,因此旋转对称布尔函数被提出。 本文在对以往布尔函数构造的研究基础上,基于整数分解理论,设计构造了三种新的代数免疫最优的偶数元旋转对称布尔函数。三种构造方法通过对汉明重量不同的向量集合进行了改造和组合,从而在集合元素数量上达到了提升,使得布尔函数的非线性度有很大的提升,再分析了其代数次数,发现其代数次数也具有较优的特性。文中具体给出了我们的三种构造方法与以往研究文献的非线性度结果对比。旋转对称布尔函数的研究成果具体可用在流密码密钥流生成器的设计中。