Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A construction of resilient functions with high nonlinearity

Johansson, Thomas LU orcid and Pasalic, Enes LU (2003) In IEEE Transactions on Information Theory 49(2). p.494-501
Abstract
We provide a construction technique for multiple-output resilient functions F: F-2(n) --> F-2(m) with high nonlinearity. The construction leads to the problem of finding a set of linear codes with a fixed minimum distance, having the property that the intersection between any two codes is the all-zero codeword only. This problem is considered, and existence results are provided. Moreover, the constructed functions obtain a nonlinearity superior to previous construction methods.
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
nonlinearity, Boolean functions, correlation immunity, stream ciphers, resiliency
in
IEEE Transactions on Information Theory
volume
49
issue
2
pages
494 - 501
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000181265500014
  • scopus:0037319586
ISSN
0018-9448
DOI
10.1109/TIT.2002.807297
language
English
LU publication?
yes
id
6d6f8a9b-e42f-4fe7-8455-0a62ecd703d6 (old id 317311)
date added to LUP
2016-04-01 15:50:08
date last changed
2025-10-14 11:20:25
@article{6d6f8a9b-e42f-4fe7-8455-0a62ecd703d6,
  abstract     = {{We provide a construction technique for multiple-output resilient functions F: F-2(n) --> F-2(m) with high nonlinearity. The construction leads to the problem of finding a set of linear codes with a fixed minimum distance, having the property that the intersection between any two codes is the all-zero codeword only. This problem is considered, and existence results are provided. Moreover, the constructed functions obtain a nonlinearity superior to previous construction methods.}},
  author       = {{Johansson, Thomas and Pasalic, Enes}},
  issn         = {{0018-9448}},
  keywords     = {{nonlinearity; Boolean functions; correlation immunity; stream ciphers; resiliency}},
  language     = {{eng}},
  number       = {{2}},
  pages        = {{494--501}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Information Theory}},
  title        = {{A construction of resilient functions with high nonlinearity}},
  url          = {{http://dx.doi.org/10.1109/TIT.2002.807297}},
  doi          = {{10.1109/TIT.2002.807297}},
  volume       = {{49}},
  year         = {{2003}},
}