Propagation Characteristics and Correlation-Immunity of Highly Nonlinear Boolean Functions (2000)
| Venue: | EUROCRYPT 2000, Lecture Notes in Comp. Sci |
| Citations: | 20 - 6 self |
BibTeX
@INPROCEEDINGS{Canteaut00propagationcharacteristics,
author = {Anne Canteaut and Claude Carlet and Pascale Charpin and Caroline Fontaine and Caen Cedex France},
title = {Propagation Characteristics and Correlation-Immunity of Highly Nonlinear Boolean Functions},
booktitle = {EUROCRYPT 2000, Lecture Notes in Comp. Sci},
year = {2000},
pages = {507--522},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We investigate the link between the nonlinearity of a Boolean function and its propagation characteristics. We prove that highly nonlinear functions usually have good propagation properties regarding different criteria. Conversely, any Boolean function satisfying the propagation criterion with respect to a linear subspace of codimension 1 or 2 has a high nonlinearity. We also point out that most highly nonlinear functions with a three-valued Walsh spectrum can be transformed into 1-resilient functions. 1
