级联函数的密码学性质.pdfVIP

第 4 期 电　　子 　　学 　　报 Vol . 37 　No . 4 　2009 年 4 月 ACTA ELECTRONICA SINICA Apr . 　2009 　 级联函数的密码学性质 孙光洪1 ,2 ,3 ,武传坤1 ( 1 中科院软件研究所信息安全国家重点实验室 ,北京 100190 ; 　　 2 中科院研究生院 ,北京 100049 ;3 河海大学理学院 ,江苏南京 210098) 　　摘 　要 : 　构造具有好的密码学性质的布尔函数一直是布尔函数的研究热点. 在构造具有好的密码学性质的布尔 函数的方法中 ,级联构造方法是一种重要的研究方法 ,利用级联构造方法可以构造密码学性质好的布尔函数. 本文利 用级联构造了布尔函数 f 1 ‖f 3 ‖f 3 ‖f 2 ,并且在文中详细讨论了这类级联布尔函数的密码学性质 :相关免疫性 、扩散 性 、线性结构 、代数免疫阶等. 通过我们的讨论发现 ,在布尔函数 f 1 ,f 2 ,f 3 的密码学性质较好的前提下 ,级联布尔函数 f 1 ‖f 3 ‖f 3 ‖f 2 的密码学性质也较好. 关键词 : 　布尔函数 ; bent 函数 ; 自相关函数 ; 相关免疫 ; 扩散性 ; 线性结构 ; 代数免疫阶 中图分类号 : 　TN9181 　　　文献标识码 : 　A 　　　文章编号 : (2009) Some Crypto grap hic Prop ertie s of Boole an Function s by Concatenation SUN Guanghong1 ,2 ,3 ,WU Chuankun1 ( 1 The State Key L aboratory of Inf ormation Security , Institute of Sof tware , Chinese Academy of Sciences , Beij ing 100190 , China ; 2 Graduate University of Chinese Academy of Sciences , Beij ing 100049 , China ; 3 College of Sciences , Hohai University , N anj ing , J iangsu 210098 , China) Ab stract : 　It is always an imp ortant problem to construct Boolean functions with good cryptograp hic prop erties . Concatenation is an imp ortant method by which we can construct Boolean functions with good cryptograp hic prop erties . In this p ap er ,we construct Boolean functions f1 ‖f3 ‖f3 ‖f2 by concatenation ; moreover ,we investigate their cryptograp hic prop erti