密码函数的正规性  

Normality of Cryptographic Boolean Functions

作　　者：王维琼[1,2] 肖国镇[1] 

机构地区：[1]西安电子科技大学ISN国家重点实验室,西安710071 [2]长安大学理学院,西安710064

出　　处：《计算机科学》2010年第4期52-54,共3页Computer Science

基　　金：国家自然科学基金(60773003)资助

摘　　要：指出一个好的密码函数除了自身需要具备良好的复杂性外,对其做一个较小的改动后仍需具有良好的复杂性;基于此思想对布尔函数的正规性这一复杂性指标作了改进,定义了扩展的正规性,讨论了扩展正规性和正规性之间的关系以及扩展正规性和代数免疫之间的关系;并从布尔函数代数正规型的角度分析了函数的正规性和代数免疫阶,为正规性和代数免疫的分析提供了一条新的思路。It was pointed out that a good cryptographic Boolean function should also be complex enough alter it is changed a little. The generalized normality of Boolean functions based on this theory was introduced. The relation between the normality and generalized normality of Boolean functions, and the relation between the generalized normality and the generalized algebraic immunity were proposed. Finally, the normality and algebraic immunity of Boolean functions from the point of algebraic normal form of Boolean functions were presented,which proposed a new way to analyzing the normality and algebraic immunity of Boolean functions.

关 键 词：密码函数 代数免疫 正规性 代数正规型 

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