|
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, |