Highly Nonlinear t-resilient Functions

High resilient and high nonlinear Boolean functions are desirable for secure key generators in stream ciphers, for example. This paper rst shows that there exists a tradeo between resiliency and nonlinearity. Then we show a new simple design method for high resilient and high nonlinear Boolean functions. Our method gives higher nonlinearity than [Zhang and Zheng 95] while their method gives larger resiliency than our method. Further, the proposed method provides a tradeo between resiliency t and nonlinearity NF by using an intermediate parameter l. If we choose a large l, then a small t and a large NF are obtained. If we choose a small l, then a large t and a small NF are obtained.