JUCS - Journal of Universal Computer Science 3(6): 721-729, doi: 10.3217/jucs-003-06-0721
Highly Nonlinear t-Resilient Functions
expand article infoKaoru Kurosawa‡, Takashi Satoh‡, Kentaro Yamamoto‡
‡ Tokyo Institute of Technology, Japan

Corresponding author: Kaoru Kurosawa ( kurosawa@ss.titech.ac.jp )

© Kaoru Kurosawa, Takashi Satoh, Kentaro Yamamoto.
This article is freely available under the J.UCS Open Content License.
Citation: Kurosawa K, Satoh T, Yamamoto K (1997) Highly Nonlinear t-Resilient Functions. JUCS - Journal of Universal Computer Science 3(6): 721-729. https://doi.org/10.3217/jucs-003-06-0721
Open Access
Abstract
High resilient and high nonlinear Boolean functions are desirable for secure key generators in stream ciphers, for example. This paper first shows that there exists a tradeoff between resiliency and nonlinearity. Then we show a new simple design method for high resilient and high nonlinear Boolean functions. Our method gives higher non- linearity than [Zhang and Zheng 95] while their method gives larger resiliency than our method. Further, the proposed method provides a tradeoff 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.
Keywords
cryptology, Boolean function, nonlinearity, resiliency