论文信息 - Fast evaluation, weights and nonlinearity of rotation-symmetric functions

Fast evaluation, weights and nonlinearity of rotation-symmetric functions

Abstract We study the nonlinearity and the weight of the rotation-symmetric ( RotS ) functions defined by Pieprzyk and Qu. We give exact results for the nonlinearity and weight of 2-degree RotS functions with the help of the semi-bent functions and we give the generating function for the weight of the 3-degree RotS function. Based on the numerical examples and our observations we state a conjecture on the nonlinearity and weight of the 3-degree RotS function.

Pantelimon Stanica | Thomas W. Cusick

[1] Bart Preneel,et al. Cryptographic hash functions , 2010, Eur. Trans. Telecommun..

[2] Jennifer Seberry,et al. Nonlinearity and Propagation Characteristics of Balanced Boolean Functions , 1995, Inf. Comput..

[3] Lars R. Knudsen,et al. The Interpolation Attack on Block Ciphers , 1997, FSE.

[4] Josef Pieprzyk,et al. Rotation-Symmetric Functions and Fast Hashing , 1998, J. Univers. Comput. Sci..

[5] Kwangjo Kim,et al. Semi-bent Functions , 1994, ASIACRYPT.

[6] Toshinobu Kaneko,et al. Higher Order Differential Attack Using Chosen Higher Order Differences , 1998, Selected Areas in Cryptography.

[7] Josef Pieprzyk,et al. Fast Hashing and Rotation-Symmetric Functions , 1999 .