Search: id:"swepub:oai:lup.lub.lu.se:34afb061-b107-41b8-92ff-3a09675fc535" >
Plateaued rotation ...
Plateaued rotation symmetric boolean functions on odd number of variables
-
- Maximov, Alexander (author)
- Lund University,Lunds universitet,Institutionen för elektro- och informationsteknik,Institutioner vid LTH,Lunds Tekniska Högskola,Department of Electrical and Information Technology,Departments at LTH,Faculty of Engineering, LTH
-
- Hell, Martin (author)
- Lund University,Lunds universitet,Institutionen för elektro- och informationsteknik,Institutioner vid LTH,Lunds Tekniska Högskola,Department of Electrical and Information Technology,Departments at LTH,Faculty of Engineering, LTH
-
Maitra, Subhamoy (author)
-
show more...
-
Michon, Jean-Francis (editor)
-
Valarcher, Pierre (editor)
-
Yunés, Jean-Baptiste (editor)
-
show less...
-
(creator_code:org_t)
- 2005
- 2005
- English.
-
In: [Host publication title missing]. - 2877754030
- Related links:
-
https://portal.resea... (primary) (free)
-
show more...
-
https://lup.lub.lu.s...
-
show less...
Abstract
Subject headings
Close
- 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.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
Publication and Content Type
- kon (subject category)
- ref (subject category)
Find in a library
To the university's database