Plateaued rotation symmetric boolean functions on odd number of variables

Alexander Maximov, Martin Hell, Subhamoy Maitra

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

111 Downloads (Pure)

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.
Original languageEnglish
Title of host publication[Host publication title missing]
EditorsJean-Francis Michon, Pierre Valarcher, Jean-Baptiste Yunés
PublisherPURH
ISBN (Print)2-87775-403-0
Publication statusPublished - 2005
EventFirst Workshop on Boolean Functions : Cryptography and Applications - Rouen, France
Duration: 2005 Mar 72005 Mar 8

Conference

ConferenceFirst Workshop on Boolean Functions : Cryptography and Applications
Country/TerritoryFrance
CityRouen
Period2005/03/072005/03/08

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering

Fingerprint

Dive into the research topics of 'Plateaued rotation symmetric boolean functions on odd number of variables'. Together they form a unique fingerprint.

Cite this