Boolean functions possessing multiple cryptographic criteria play an important role in the design of symmetric cryptosystems. The following criteria for cryptographic Boolean functions are often considered： high nonl...Boolean functions possessing multiple cryptographic criteria play an important role in the design of symmetric cryptosystems. The following criteria for cryptographic Boolean functions are often considered： high nonlinearity, balancedness, strict avalanche criterion, and global avalanche characteristics. The trade-off among these criteria is a difficult problem and has attracted many researchers. In this paper, two construction methods are provided to obtain balanced Boolean functions with high nonlinearity. Besides, the constructed functions satisfy strict avalanche criterion and have good global avalanche characteristics property. The algebraic immunity of the constructed functions is also considered.展开更多
A class of plateaued functions has been got by using the Maiorana-McFarland construction. A variety of desirable criteria for functions with cryptographic application eouht be satisfied： balancedness, high nonlineari...A class of plateaued functions has been got by using the Maiorana-McFarland construction. A variety of desirable criteria for functions with cryptographic application eouht be satisfied： balancedness, high nonlinearity, correlation immunity of reasonably high order, strict avalanche criterion, non-existence of non-zero linear struetures, good glnbal avalanche characteristics, etc.展开更多
The global avalanche characteristics （the sum- of-squares indicator and the absolute indicator） measure the overall avalanche characteristics of a cryptographic Boolean function. Sung et al. （1999） gave the lower ...The global avalanche characteristics （the sum- of-squares indicator and the absolute indicator） measure the overall avalanche characteristics of a cryptographic Boolean function. Sung et al. （1999） gave the lower bound on the sum- of-squares indicator for a balanced Boolean function satisfy- ing the propagation criterion with respect to some vectors. In this paper, if balanced Boolean functions satisfy the propaga- tion criterion with respect to some vectors, we give three nec- essary and sufficient conditions on the auto-correlation distri- bution of these functions reaching the minimum the bound on the sum-of-squares indicator. And we also find all Boolean functions with 3-variable, 4-variable, and 5-variable reaching the minimum the bound on the sum-of-squares indicator.展开更多
基金This work was supported in part by the National Natural Science Foundation of China （Grant Nos. 61373008, 11201359, 61562069）, the Natural Science Basic Research Plan in Shaanxi Province of China （Grant No. 2012JM8013）, the 111 Project （Grant No. B08038）, and the Science and Technology on Communication Security Laboratory （Grant No. 9140C110203140C11049）.
文摘Boolean functions possessing multiple cryptographic criteria play an important role in the design of symmetric cryptosystems. The following criteria for cryptographic Boolean functions are often considered： high nonlinearity, balancedness, strict avalanche criterion, and global avalanche characteristics. The trade-off among these criteria is a difficult problem and has attracted many researchers. In this paper, two construction methods are provided to obtain balanced Boolean functions with high nonlinearity. Besides, the constructed functions satisfy strict avalanche criterion and have good global avalanche characteristics property. The algebraic immunity of the constructed functions is also considered.
基金the National Natural Science Foundation of China，Foundation of National Laboratory for Modern Communications
文摘A class of plateaued functions has been got by using the Maiorana-McFarland construction. A variety of desirable criteria for functions with cryptographic application eouht be satisfied： balancedness, high nonlinearity, correlation immunity of reasonably high order, strict avalanche criterion, non-existence of non-zero linear struetures, good glnbal avalanche characteristics, etc.
基金This work was supported by Sichuan Provincial Youth Science Fund, the Science and Technology on Communication Security Laboratory Project （9140C110201110C1102）, the National Natural Science Foundations of China （Grant Nos. 61003299, 61202437）, the Natural Sci- ence Basic Research Plan in Shaanxi Province of China （2012JM8041）, the Fundamental Research Funds for the Central Universities （K5051201036） and the ＂l 1 l＂ Project （B08038）. Thanks are due to anonymous referees for a series of comment on this paper.
文摘The global avalanche characteristics （the sum- of-squares indicator and the absolute indicator） measure the overall avalanche characteristics of a cryptographic Boolean function. Sung et al. （1999） gave the lower bound on the sum- of-squares indicator for a balanced Boolean function satisfy- ing the propagation criterion with respect to some vectors. In this paper, if balanced Boolean functions satisfy the propaga- tion criterion with respect to some vectors, we give three nec- essary and sufficient conditions on the auto-correlation distri- bution of these functions reaching the minimum the bound on the sum-of-squares indicator. And we also find all Boolean functions with 3-variable, 4-variable, and 5-variable reaching the minimum the bound on the sum-of-squares indicator.
