Journals / Turkish Journal of Mathematics / 2012 / Cilt: 36 - Sayı: 4

Weight and nonlinearity of Boolean functions

Pages
520–529
DOI
—

Abstract

In this paper we analyze the weight and the nonlinearity of various types of Boolean functions. We give some general results related to rotation symmetric Boolean functions, and in particular, we prove partially a conjecture stated by Cusick and Stanica in [3].

Özet

In this paper we analyze the weight and the nonlinearity of various types of Boolean functions. We give some general results related to rotation symmetric Boolean functions, and in particular, we prove partially a conjecture stated by Cusick and Stanica in [3].

Keywords: Hamming weight, nonlinearity, balanced functions, affine equivalence, rotation symmetric