Title of article
Fast evaluation, weights and nonlinearity of rotation-symmetric functions Original Research Article
Author/Authors
Thomas W. Cusick، نويسنده , , Pantelimon St?nic?، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
13
From page
289
To page
301
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.
Keywords
Boolean functions , Nonlinearity , Bent , Semi-bent , Hash functions
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949383
Link To Document