Further results on the relation between nonlinearity and resiliency of Boolean functions
(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:
https://lup.lub.lu.se/record/1157351
- author
- Pasalic, Enes LU and Johansson, Thomas LU
- organization
- publishing date
- 1999
- 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
- 1611-3349
- 0302-9743
- 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
- 2024-01-07 21:00:30
@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 = {{1611-3349}}, 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}}, }