Further results on the relation between nonlinearity and resiliency of Boolean functions

Enes Pasalic, Thomas Johansson

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKonferenspaper i proceedingPeer review

Sammanfattning

A good design of a Boolean function used in a stream cipher requires that the function satisfies certain criteria in order to resist different attacks. In this paper we study the tradeoff between two such criteria, the nonlinearity and the resiliency. The results are twofold. Firstly, we establish the maximum nonlinearity for a fixed resiliency in certain cases. Secondly, we present a simple search algorithm for finding Boolean functions with good nonlinearity and some fixed resiliency.
Originalspråkengelska
Titel på värdpublikationCryptography and Coding / Lecture Notes in Computer Science
FörlagSpringer
Sidor35-44
Volym1746
ISBN (tryckt)978-3-540-66887-9
DOI
StatusPublished - 1999
Evenemang7th IMA International Conference - Cirencester, Storbritannien
Varaktighet: 1999 dec. 201999 dec. 22

Publikationsserier

Namn
Volym1746
ISSN (tryckt)1611-3349
ISSN (elektroniskt)0302-9743

Konferens

Konferens7th IMA International Conference
Land/TerritoriumStorbritannien
OrtCirencester
Period1999/12/201999/12/22

Ämnesklassifikation (UKÄ)

  • Elektroteknik och elektronik

Fingeravtryck

Utforska forskningsämnen för ”Further results on the relation between nonlinearity and resiliency of Boolean functions”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här