具有最大代数免疫度函数的研究

• 作 者: 谯通旭 王运兵 谢上明 董新锋 张文政
• 机 构: 中国电子科技集团公司第三十研究所,保密通信重点实验室,
• 出 处: 通信技术
• 发表日期: 2013年11期
• 关键词: 最大代数免疫度 本原元 矩阵 弹性函数

代数免疫度是私钥密码学中的重要概念。具有高代数免疫度的函数能抵抗新型攻击——代数攻击。CARLET Claude和FENG Keqin构造了具有最大代数免疫度的平衡函数及其线性等价函数,根据CARLET和FENG的构造,首先证明这类最大代数免疫度函数的数目,然后给出曹浩等人给出的定理6的简化证明,最后说明没有矩阵满足曹浩等人给出的定理7的条件(即不能用曹浩等人的方法构造具有最大代数免疫度的1阶弹性函数)。

Algebraic immunity is an important concept in private-key cryptography. Functions with high algebraic immunity resist new attack-algebraic attacks. CARLET Claude and FENG Keqin construct the equilibrium function with maximum algebraic immunity and its linear equivalent function. According to the construction of CARLET and FENG, firstly, we prove the number of such maximum algebraic immune function, Finally, we prove that no matrix satisfies the condition of Theorem 7 given by Cao et al. (That is, we can not construct the first order elastic function with the maximum degree of algebraic immunity by the method of Cao et al.).