论文部分内容阅读
近几年,代数攻击成为一种新的密码分析技术,很多密码算法都无法抵抗这种攻击方法,像分组密码、流密码、公钥密码甚至是 hash函数都受到了威胁。随着代数攻击的出现,代数免疫度成为选择布尔函数的一个重要指标。它用来衡量布尔函数抵抗标准代数攻击的能力。代数免疫度越高,抵抗代数攻击的能力越强。为了最有效的抵抗代数攻击,密码系统中使用的布尔函数必须具有尽可能高的代数免疫度,甚至是代数免疫度最优的。在各类布尔函数中,旋转对称布尔函数提供更高效的计算,同时具有很多优良的密码学性质,是目前的研究热点。 本文主要研究了如何构造代数免疫度最优的旋转对称布尔函数,并对其代数次数,非线性度进行了分析。具体结果如下: 1.偶数变元情形。给出了代数免疫度最优的偶数元旋转对称布尔函数的构造方法。该方法构造的布尔函数不仅代数免疫度最优,而且具有较高的非线性度。同时,给定一个偶数n(n≥16),可构造多个代数免疫度最优的旋转对称布尔函数。 2.奇数变元情形。首先,给出了代数免疫度最优的奇数元旋转对称布尔函数的构造方法。该方法构造的布尔函数不仅代数免疫度最优,而且具有非常高的非线性度,这是到目前为止非线性度最高的构造方法。其次,证明了所构造的布尔函数的代数次数也较高。