Fast evaluation, weights and nonlinearity of rotation-symmetric functions

被引：56

作者：

Cusick, TW

Stanica, P ^{[1
]}

机构：

[1] SUNY Buffalo, Dept Math, Buffalo, NY 14260 USA

[2] Auburn Univ, Dept Math, Montgomery, AL 36124 USA

来源：

DISCRETE MATHEMATICS | 2002年 / 258卷 / 1-3期

关键词：

boolean functions; nonlinearity; bent; semi-bent; hash functions;

D O I：

10.1016/S0012-365X(02)00354-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：289 / 301

页数：13

共 8 条

[1]

[Anonymous], NSA TECH J

[2]

BAKHTIARI S, 1995, 959 DEP COMP SCI U W

[3]

Chee ST, 1995, LECT NOTES COMPUT SC, V917, P107

[4]

Jakobsen T, 1997, LECT NOTES COMPUT SC, V1267, P28

[5]

Moriai S, 1999, LECT NOTES COMPUT SC, V1556, P106

[6]

Pieprzyk J., 1999, J UNIVERS COMPUT SCI, V5, P20

[7]

Preneel Bart, 1993, THESIS KATHOLIEKE U

[8] NONLINEARITY AND PROPAGATION CHARACTERISTICS OF BALANCED BOOLEAN FUNCTIONS [J].

SEBERRY, J ;

ZHANG, XM ;

ZHENG, YL .

INFORMATION AND COMPUTATION, 1995, 119 (01) :1-13

← 1 →