Weight and nonlinearity of Boolean functions

Authors

LAVINIA CORINA CIUNGU

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].

DOI

10.3906/mat-1104-21

Keywords

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

First Page

520

Last Page

529

Recommended Citation

CIUNGU, LAVINIA CORINA (2012) "Weight and nonlinearity of Boolean functions," Turkish Journal of Mathematics: Vol. 36: No. 4, Article 2. https://doi.org/10.3906/mat-1104-21
Available at: https://journals.tubitak.gov.tr/math/vol36/iss4/2