Highly Nonlinear t-Resilient Functions
Дата
Авторы
Kurosawa,Kaoru
Satoh,Takashi
Yamamoto,Kentaro
Journal Title
Journal ISSN
Volume Title
Издатель
Journal of Universal Computer Science
Аннотация
Описание
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.
Ключевые слова
cryptology , Boolean function , nonlinearity , resiliency