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 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
and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
Cryptography and Coding / Lecture Notes in Computer Science
volume
1746
pages
35 - 44
publisher
Springer
conference name
7th IMA International Conference
conference location
Cirencester, United Kingdom
conference dates
1999-12-20 - 1999-12-22
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
2016-04-01 11:48:01
date last changed
2021-05-05 05:28:44
@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},
  doi          = {10.1007/3-540-46665-7_3},
  volume       = {1746},
  year         = {1999},
}