Journal article
A new construction of highly nonlinear S-boxes
In
Cryptography and Communications
—
2012, Volume 4, Issue 1, pp. 65-77
Abstract
In this paper we give a new construction of highly nonlinear vectorial Boolean functions. This construction is based on coding theory, more precisely we use concatenation to construct Boolean functions from codes over $\mathbb{F}_q$ containing a first-order generalized Reed–Muller code. As it turns out this construction has a very compact description in terms of Boolean functions, which is of independent interest.
The construction allows one to design functions with better nonlinearities than known before.
| Language: | English |
|---|---|
| Publisher: | Springer US |
| Year: | 2012 |
| Pages: | 65-77 |
| Journal subtitle: | Discrete Structures, Boolean Functions and Sequences |
| ISSN: | 19362455 and 19362447 |
| Types: | Journal article |
| DOI: | 10.1007/s12095-011-0052-4 |
| ORCIDs: | Beelen, Peter |
