ARTÍCULO
TITULO

On Propagation Criteria of Some Classes of Boolean Functions

Gleb Isaev    

Resumen

The denition of the propagation criterion of Boolean functions was introduced by Bart Preneel and co-authors. This concept represent a set of vectors, for which the corresponding derivatives of a Boolean function are balanced.  It characterizes the statistical properties of a family of Boolean function  derivatives that play an important role in the cryptosystem analysis and  synthesis. For some classes of Boolean functions, the propagation criterion  determines their extreme properties. For example, the propagation criterion of bent functions determines their maximum nonlinearity. However, the main disadvantage of bent functions is the lack of balancedness, which means that  such functions do not have a uniform output distribution. The construction of  balanced Boolean functions having a high nonlinearity and a large number of  vectors satisfying the propagation criterion is still an open problem in  cryptography. In this paper we obtain exact values and estimates of the number  of vectors satisfying the propagation criterion of Boolean functions from well- known cryptographic classes, such as plateaued functions, Maiorana-McFarland  functions, quadratic functions, algebraic degenerate functions and multiane  functions. We also show that the number of vectors satisfying the propagation  criterion is an invariant for the extension of the general affine group of the first  degree. 

 Artículos similares

       
 
Qianqian Dong, Jie Wu, Zizheng Sun, Xiao Yan and Yiming Zhang    
In this work, the recently proposed cracking elements method (CEM) is used to simulate the damage processes of structures with initial imperfections. The CEM is built within the framework of the conventional finite element method (FEM) and is formally si... ver más
Revista: Applied Sciences

 
Fei Wang and Meng Wang    
In civil, geotechnical, and mining engineering, the investigation of the holes? effect on dynamic crack propagation is essential because it can be used to predict possible fracture and protect cracked structures being further damaged. In this paper, a sp... ver más
Revista: Applied Sciences

 
Vittorio Memmolo, Natalino D. Boffa, Leandro Maio, Ernesto Monaco and Fabrizio Ricci    
Aerospace vehicles are demanded to withstand harsh conditions with a low weight impact. Composites have been increasingly adopted to meet such performances but they are affected by sudden and barely visible failures when subjected to low velocity impacts... ver más
Revista: Aerospace

 
Costanza Aricò and Carmelo Nasello    
The shallow water equations are a mathematical tool widely applied for the simulation of flow routing in rivers and floodplains, as well as for flood inundation mapping. The interest of many researchers has been focused on the study of simplified forms o... ver más
Revista: Water

 
Jeng-Fung Chen, Ho-Nien Hsieh and Quang Hung Do    
The accuracy of reservoir flow forecasting has the most significant influence on the assurance of stability and annual operations of hydro-constructions. For instance, accurate forecasting on the ebb and flow of Vietnam?s Hoabinh Reservoir can aid in the... ver más
Revista: Information