Abstract
The class of Rotation Symmetric Boolean Functions (RSBFs) has
received serious
attention in searching functions of cryptographic significance.
These functions are invariant under circular translation of indices.
In this paper we study such functions on odd number of variables and
interesting combinatorial properties related to Walsh spectra of such functions
are revealed. In particular we concentrate on plateaued functions (functions
with three valued Walsh spectra) in this class and derive necessary
conditions for existence of balanced rotation symmetric plateaued functions.
As application of our result we theoretically show the non existence
of 9-variable, 3-resilient RSBF with nonlinearity 240 that has been posed
as an open question in FSE 2004. Further we show how one can make efficient
search in the space of RSBFs based on our theoretical results and as example
we complete the search for unbalanced 9-variable, 3rd order correlation
immune plateaued RSBFs with nonlinearity 240.
received serious
attention in searching functions of cryptographic significance.
These functions are invariant under circular translation of indices.
In this paper we study such functions on odd number of variables and
interesting combinatorial properties related to Walsh spectra of such functions
are revealed. In particular we concentrate on plateaued functions (functions
with three valued Walsh spectra) in this class and derive necessary
conditions for existence of balanced rotation symmetric plateaued functions.
As application of our result we theoretically show the non existence
of 9-variable, 3-resilient RSBF with nonlinearity 240 that has been posed
as an open question in FSE 2004. Further we show how one can make efficient
search in the space of RSBFs based on our theoretical results and as example
we complete the search for unbalanced 9-variable, 3rd order correlation
immune plateaued RSBFs with nonlinearity 240.
| Original language | English |
|---|---|
| Title of host publication | [Host publication title missing] |
| Editors | Jean-Francis Michon, Pierre Valarcher, Jean-Baptiste Yunés |
| Publisher | PURH |
| ISBN (Print) | 2-87775-403-0 |
| Publication status | Published - 2005 |
| Event | First Workshop on Boolean Functions : Cryptography and Applications - Rouen, France Duration: 2005 Mar 7 → 2005 Mar 8 |
Conference
| Conference | First Workshop on Boolean Functions : Cryptography and Applications |
|---|---|
| Country/Territory | France |
| City | Rouen |
| Period | 2005/03/07 → 2005/03/08 |
Subject classification (UKÄ)
- Electrical Engineering, Electronic Engineering, Information Engineering