一类代数免疫度达到最优的布尔函数的构造软件学报.PDFVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.21, No.7, July 2010, pp.1758− 1767 doi: 10.3724/SP.J.1001.2010.03731 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 一类代数免疫度达到最优的布尔函数的构造 1+ 1 2 孟 强 , 陈鲁生 , 符方伟 1(南开大学 数学科学学院,天津 300071) 2(南开大学 陈省身数学研究所,天津 300071) Construction of Boolean Functions with Maximum Algebraic Immunity 1+ 1 2 MENG Qiang , CHEN Lu-Sheng , FU Fang-Wei 1(School of Mathematical Science, Nankai University, Tianjin 300071, China) 2(Chern Institute of Mathematics, Nankai University, Tianjin 300071, China) + Corresponding author: E-mail: nkmengq@ Meng Q, Chen LS, Fu FW. Construction of Boolean functions with maximum algebraic immunity. Journal of Software, 2010,21(7):1758−1767. /1000-9825/3731.htm Abstract : This paper presents a construction of Boolean functions with the maximum algebraic immunity on even number of variables. It also gives a construction of balanced rotation symmetric Boolean functions with the maximum algebraic immunity on even number of variables. This paper uses some results of linear algebra and enumerative combinatorics in the constructions. These functions have strong resistance against algebraic attacks. The balanced rotation symmetric Boolean functions constructed can also be used in the construction of safer hashing functions. Key words: algebraic attack; algebraic immunity; nonlinearity; rotation symmetric; Boolean function 摘 要: 给出了一种具有最优代数免疫度的偶数元布尔函数的构造, 同时还给出了一种具有最优代数免疫度的平 衡旋转