Further results on the relation between nonlinearity and resiliency for Boolean functions
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.
1999
2013-10-15 12:07:15
1033
Boolean functions, cryptography, optimisation, search problems, stream cipher, attacks, maximum nonlinearity, search algorithm, fixed resiliency,
r6
Enes
Pašalić
70
Thomas
Johansson
70
ISSN
2
0302-9743
UDK
4
004.056
OceCobissID
13
21696517
COBISS.SI-ID
3
1609687
0
Predstavitvena datoteka
2013-10-15 12:07:15