对称布尔函数的代数免疫性

On Algebraic Immunity of Symmetric Boolean Functions

在流密码和分组密码的加密体制中,需要构作具有各种密码学性质的布尔函数,用来作为密钥,以抵抗已有的各种有效攻击方法。近年来,人们提出了代数攻击方法,为了抵抗这种攻击方式,构作代数免疫度很大的布尔函数,成为近五年来信息安全领域一个研究热点。本文综述布尔函数代数免疫性方面的重要问题和主要进展,其中包括中国学者在对称布尔函数代数免疫性的研究成果。

In the stream and the block cipher systems, we need to construct the Boolean functions with nice cryptographic properties as keys to resist the existing efficient attacks. In recent years a new （algebraic） attack has been investigated and a new cryptographic property- algebraic immunity-has proposed to resist the algebraic attack. In this survey paper we review basic conceptions and main problems on algebraic immunity and some developments on algebraic immunity of symmetric Boolean functions.