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

Enes Pasalic, Thomas Johansson

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

Abstract

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.
Original languageEnglish
Title of host publicationCryptography and Coding / Lecture Notes in Computer Science
PublisherSpringer
Pages35-44
Volume1746
ISBN (Print)978-3-540-66887-9
DOIs
Publication statusPublished - 1999
Event7th IMA International Conference - Cirencester, United Kingdom
Duration: 1999 Dec 201999 Dec 22

Publication series

Name
Volume1746
ISSN (Print)1611-3349
ISSN (Electronic)0302-9743

Conference

Conference7th IMA International Conference
Country/TerritoryUnited Kingdom
CityCirencester
Period1999/12/201999/12/22

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering

Fingerprint

Dive into the research topics of 'Further results on the relation between nonlinearity and resiliency of Boolean functions'. Together they form a unique fingerprint.

Cite this