Advanced

Further results on the relation between nonlinearity and resiliency of Boolean functions

Pasalic, Enes LU and Johansson, Thomas LU (1999) 7th IMA International Conference In Cryptography and Coding / Lecture Notes in Computer Science 1746. p.35-44
Abstract
A good design of a Boolean function used in a stream cipher requires that the function satisfies certain criteria in order to resist different attacks. In this paper we study the tradeoff between two such criteria, the nonlinearity and the resiliency. The results are twofold. Firstly, we establish the maximum nonlinearity for a fixed resiliency in certain cases. Secondly, we present a simple search algorithm for finding Boolean functions with good nonlinearity and some fixed resiliency.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
Cryptography and Coding / Lecture Notes in Computer Science
volume
1746
pages
35 - 44
publisher
Springer
conference name
7th IMA International Conference
external identifiers
  • scopus:84961295363
ISSN
0302-9743
1611-3349
ISBN
978-3-540-66887-9
DOI
10.1007/3-540-46665-7_3
language
English
LU publication?
yes
id
74ad4cbe-e3b9-4904-93bb-47c107ab9058 (old id 1157351)
date added to LUP
2008-06-09 14:05:28
date last changed
2017-02-19 03:28:09
@inproceedings{74ad4cbe-e3b9-4904-93bb-47c107ab9058,
  abstract     = {A good design of a Boolean function used in a stream cipher requires that the function satisfies certain criteria in order to resist different attacks. In this paper we study the tradeoff between two such criteria, the nonlinearity and the resiliency. The results are twofold. Firstly, we establish the maximum nonlinearity for a fixed resiliency in certain cases. Secondly, we present a simple search algorithm for finding Boolean functions with good nonlinearity and some fixed resiliency.},
  author       = {Pasalic, Enes and Johansson, Thomas},
  booktitle    = {Cryptography and Coding / Lecture Notes in Computer Science},
  isbn         = {978-3-540-66887-9},
  issn         = {0302-9743},
  language     = {eng},
  pages        = {35--44},
  publisher    = {Springer},
  title        = {Further results on the relation between nonlinearity and resiliency of Boolean functions},
  url          = {http://dx.doi.org/10.1007/3-540-46665-7_3},
  volume       = {1746},
  year         = {1999},
}