Nonlinearity, Local and Global Avalanche Characteristics of Balanced Boolean Functions

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

First, we construct a class of functions with good local avalanche characteristics, but bad global avalanche characteristics. We also derive some bounds for the nonlinearity of such functions. It improves upon the results of Son et al., and Sung et al. In our second result we construct a class of highly nonlinear balanced functions with good local and global avalanche characteristics.
21 pages; submitted to Discrete Mathematics

Keywords

Combinatorics, Number Theory, 05A19;06E30;11T71;94A60;94C10

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/60186

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0010220
 http://arxiv.org/abs/math/0010220

Collections

arXiv