Journal article
A new construction of highly nonlinear S-boxes
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 |