几类旋转对称布尔函数的密码学性质  

Cryptographic Properties of Several Classes of Rotation Symmetric Boolean Functions

作　　者：孙光洪[1,1] 武传坤[2] 

机构地区：[1]河海大学理学院,江苏南京210098 [2]中国科学院软件研究所信息安全国家重点实验室,北京100190

出　　处：《软件学报》2010年第12期3165-3174,共10页Journal of Software

基　　金：国家自然科学基金No.60673068;中央高校基本科研业务费专项资金No.2009B27414;河海大学自然科学基金No.2084/409270~~

摘　　要：Sumanta Sarkar等人给出了一类具有最大代数免疫阶的旋转对称布尔函数,但对给出的旋转对称布尔函数仅研究了该函数的非线性度而对其他密码学性质未加以研究.因此,研究了上面给出的旋转对称布尔函数的其他密码学性质:代数次数、线性结构、扩散性、相关免疫性等.研究结果显示,虽然这类布尔函数的代数免疫阶达到最大,但是其他的密码学性质并不好.因此,此类布尔函数并不能直接应用在密码系统中.Sumanta Sarkar, et al. give a class of rotation symmetric Boolean functions with maximum algebraic immunity, but only consider the nonlinearity of the functions and did not study other cryptographic properties. In this paper, other cryptographic properties of the class of Boolean functions are studied, such as, algebraic degree, linear structure, propagation, correlation immunity etc. The results, unfortunately, show that their other cryptographic properties are not good even though their Boolean functions cannot be applied in cryptography.

关 键 词：布尔函数 对称布尔函数 旋转对称布尔函数 代数免疫阶 代数次数 

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