@article {IOPORT.06091598, author = {Liu, Nannan and Zhang, Yinbing and Zhou, Yufeng}, title = {Spectrum characteristic of Boolean function properties.}, year = {2011}, journal = {Journal of Shenyang Normal University. Natural Science Edition}, volume = {29}, number = {3}, issn = {1673-5862}, pages = {356-358}, publisher = {Editorial Department of Journal of Shenyang Normal University (Natural Sciences Edition), Shenyang, Liaoning}, doi = {10.3969/j.issn.1673-5862.2011.03.005}, abstract = {Summary: Boolean functions play a central role in security of block ciphers and stream ciphers. To withstand several known attacks on the cryptosystem, Boolean functions should possess several criteria: balancedness, high algebraic degree, high nonlinearity and high correlation immunity, etc. Walsh transform and Walsh spectrum are effective method to study properties of Boolean functions. In this paper, properties of Boolean functions are quantified by Walsh spectrum. The properties include balancedness, nonlinearity, correlation immunity, SAC, PC, and algebraic immunity. This paper investigates mainly Walsh spectrum of Boolean functions and associative properties, and shows several cryptographic properties of Boolean functions accordingly and analyzes the relationship between Walsh spectrum and other cryptographic properties, and obtains main result as follows: both Walsh transform of Boolean functions and other cryptographic properties are introduced at first, and then the author studies the relationships between Walsh spectrum of Boolean functions and other cryptographic properties such as Hamming weight, balancedness, nonlinearity, correlation immunity, SAC, PC, and algebraic immunity.}, identifier = {06091598}, }