关于代数攻击中代数免疫的若干性质分析  

A Study of Algebraic Immunity in Algebraic Attacks

作　　者：徐春霞[1] 陈卫红[1] 

机构地区：[1]郑州信息工程大学信息工程学院

出　　处：《微计算机信息》2005年第12X期69-71,共3页Control & Automation

基　　金：国家973项目资助;编号:1999035801

摘　　要：代数免疫是衡量布尔函数抵抗代数攻击能力的重要指标,本文证明了在仿射变换作用下,代数免疫保持不变,并且通过证明布尔函数与仿射函数异或后所得到的新函数与原布尔函数代数免疫最多相差1,找到了Walsh谱与代数免疫的关系,使得代数免疫作为密码函数的一个性质特征与其他特征类似,同样可以通过谱来衡量。Algebraic immunity is an important measurement for Boolean function against Algebraic attacks. In this paper, we show that algebraic immunity is invariant under affine transformation. By finding the difference of the immunity of a Boolean function EXOR with an affine function and the initial Boolean function at most 1, get the relationship between Walsh spectra and algebraic immunity. Therefore , algebraic immunity can also be estimated by Walsh spectra like other properties of Boolean funcions.

关 键 词：代数攻击 代数免疫 WALSH谱 密码函数 

分 类 号：TN918[电子电信—通信与信息系统]