从对溪流和块零的代数学的攻击的动机,布尔功能的代数学的免疫(AI ) 的概念广泛地被介绍并且学习。高代数学的免疫是为抵抗代数学的攻击的一个必要条件。在这份报纸,我们在布尔功能的代数学的免疫上给一些更低的界限。结果被使用在对称的布尔功能和旋转的 AI 上给更低的界限对称的布尔功能。有他们可能的最大值附近的 AI 的对称的布尔函数珍视的某平衡旋转(n/2 (被构造。
From the motivation of algebraic attacks on stream and block ciphers,the concept of algebraic immunity(AI) of a Boolean function was introduced and studied extensively.High algebraic immunity is a necessary condition for resisting algebraic attacks.In this paper,we give some lower bounds on the algebraic immunity of Boolean functions.The results are applied to give lower bounds on the AI of symmetric Boolean functions and rotation symmetric Boolean functions.Some balanced rotation symmetric Boolean functions with their AI near the maximum possible value「n/2」are constructed.