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

Pašalić, Enes; Johansson, Thomas

SLO

First page / Show document

Show document

A- | A+ | Print

Title:	Further results on the relation between nonlinearity and resiliency for Boolean functions
Authors:	ID Pašalić, Enes (Author) ID Johansson, Thomas (Author)
Files:	http://dx.doi.org/10.1007/3-540-46665-7_3
Language:	English
Work type:	Not categorized
Typology:	1.06 - Published Scientific Conference Contribution (invited lecture)
Organization:	FAMNIT - Faculty of Mathematics, Science and Information Technologies
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
Year of publishing:	1999
Number of pages:	Str. 35-44
PID:	20.500.12556/RUP-2482
ISSN:	0302-9743
UDC:	004.056
COBISS.SI-ID:	1609687
Publication date in RUP:	15.10.2013
Views:	3661
Downloads:	135
Metadata:
:	PAŠALIĆ, Enes and JOHANSSON, Thomas, 1999, Further results on the relation between nonlinearity and resiliency for Boolean functions. In : [online]. Published Scientific Conference Contribution (invited lecture). 1999. p. 35–44. [Accessed 6 April 2025]. Retrieved from: http://dx.doi.org/10.1007/3-540-46665-7_3 Copy citation

Average score:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Searching for similar works... Please wait....

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Comments

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back