Home

Further Results on the Relation Between Nonlinearity and Resiliency for Boolean Functions


Author(s) : Thomas Johansson Enes Pasalic, 
Publisher : N/A
Publication Date : 1999
ISSN : N/A
Abstract : Abstract. A good design of a Boolean function used in a stream cipher requires that the function satises certain criteria in order to resist different attacks. In this paper we study the tradeooe between two such criteria, the nonlinearity and the resiliency. The results are twofold. Firstly, we establish the maximum nonlinearity for a xed resiliency in certain cases. Secondly, we present a simple search algorithm for nding Boolean functions with good nonlinearity and some xed resiliency. 1,