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

Enes Pašalić (Author), Thomas Johansson (Author)

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.

Keywords

Boolean functions;cryptography;optimisation;search problems;stream cipher;attacks;maximum nonlinearity;search algorithm;fixed resiliency;

Data

Language:	English
Year of publishing:	1999
Typology:	1.06 - Published Scientific Conference Contribution (invited lecture)
Organization:	UP - University of Primorska
UDC:	004.056
COBISS:	1609687
ISSN:	0302-9743
Views:	2782
Downloads:	132
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	Unknown
Type (COBISS):	Not categorized
Pages:	Str. 35-44
ID:	1471766