CAJ | 학술논문

代数免疫度是私钥密码学中的重要概念。具有高代数免疫度的函数能抵抗新型攻击---代数攻击。 CARLET Claude 和FENG Keqin构造了具有最大代数免疫度的平衡函数及其线性等价函数，根据CARLET和FENG的构造，首先证明这类最大代数免疫度函数的数目，然后给出曹浩等人给出的定理6的简化证明，最后说明没有矩阵满足曹浩等人给出的定理7的条件(即不能用曹浩等人的方法构造具有最大代数免疫度的1阶弹性函数)。
대수면역도시사약밀마학중적중요개념。구유고대수면역도적함수능저항신형공격---대수공격。 CARLET Claude 화FENG Keqin구조료구유최대대수면역도적평형함수급기선성등개함수，근거CARLET화FENG적구조，수선증명저류최대대수면역도함수적수목，연후급출조호등인급출적정리6적간화증명，최후설명몰유구진만족조호등인급출적정리7적조건(즉불능용조호등인적방법구조구유최대대수면역도적1계탄성함수)。
Algebraic immunity is an important notion in private-key cryptography . Functions with high al-gebraic immunity can successfully resist the new-type attack---algebraic attack. CARLET Claude and FENG Keqin construct the balanced functions with optimum algebraic immunity and their linearly equiva-lent functions. In accordance with CARLET and FENG's construction, the number of functions with opti-mum algebraic immunity is determined first, and then the simplified proof of theorem 6 by CAO Hao et al. is presented, finally it is pointed that there in no existence of the matrix which could satisfy the condition of theorem 7 given by CAO Hao et al. . This means that the first order resilient function with optimum alge-braic immunity couldn't be usually constructed with CAO's method.