级联函数的密码学性质  

Some Cryptographic Properties of Boolean Functions by Concatenation

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

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

出　　处：《电子学报》2009年第4期884-888,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60673068)

摘　　要：构造具有好的密码学性质的布尔函数一直是布尔函数的研究热点.在构造具有好的密码学性质的布尔函数的方法中,级联构造方法是一种重要的研究方法,利用级联构造方法可以构造密码学性质好的布尔函数.本文利用级联构造了布尔函数f1‖f3‖f3‖f2,并且在文中详细讨论了这类级联布尔函数的密码学性质:相关免疫性、扩散性、线性结构、代数免疫阶等.通过我们的讨论发现,在布尔函数f1,f2,f3的密码学性质较好的前提下,级联布尔函数f1‖f3‖f3‖f2的密码学性质也较好.It is always an important problem to construct Boolean functions with good cryptographic properties. Concatenation is an important method by which we can construct Boolean functions with good cryptographic properties. In this paper, we construct Boolean functions f1‖f3‖f3‖f2 by concatenation; moreover, we investigate their cryptographic properties：correlation immunity, propagation, linear structure and algebraic immunity and so on. By our investigation, we find their cryptographic properties of the Boolean functions f1‖f3‖f3‖f2 are good when the cryptographic properties of the Boolean functions f1,f2,f3 are good.

关 键 词：布尔函数 BENT函数 自相关函数 相关免疫 扩散性 线性结构 代数免疫阶 

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