一类特殊级联布尔函数相关免疫性和弹性的研究

Study on Immunity and Elasticity of a Special Kind of Cascaded Boolean Functions by Concatenation

级联构造作为构造布尔函数重要方法之一,在密码学领域已有丰富的研究成果。该文在基函数的基础上给出了一类特殊的级联函数,并以Walsh谱为工具重点分析所构造函数的Walsh谱分解式之间的关系,并着重探讨级联函数相关免疫性、平衡性和弹性之间的关系,以期通过级联方式得到密码性质较好的布尔函数。

As one of the most important methods to construct Boolean functions,cascade construction has been widely used in cryptography.In this paper,a special kind of cascade function is given on the basis of the basic function,and the Walsh spectrum is used as the tool to analyze the relationship between the Walsh spectral decomposition of the constructor,and the relationship between the correlation immunity,balance and elasticity of the cascade function is mainly discussed,in order to get the Boolean function with better cryptographic property by cascade.