Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Plateaued rotation symmetric boolean functions on odd number of variables

In English

Författare

Redaktör

  • Jean-Francis Michon
  • Pierre Valarcher
  • Jean-Baptiste Yunés

Summary, in English

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.

Publiceringsår

2005

Språk

Engelska

Publikation/Tidskrift/Serie

[Host publication title missing]

Dokumenttyp

Konferensbidrag

Förlag

PURH

Ämne

  • Electrical Engineering, Electronic Engineering, Information Engineering

Conference name

First Workshop on Boolean Functions : Cryptography and Applications

Conference date

2005-03-07 - 2005-03-08

Conference place

Rouen, France

Status

Published

ISBN/ISSN/Övrigt

  • ISBN: 2-87775-403-0