Publication detail

Designing Correlation Immune Boolean Functions With Minimal Hamming Weight Using Various Genetic Programming Methods

HUSA, J.

Original Title

Designing Correlation Immune Boolean Functions With Minimal Hamming Weight Using Various Genetic Programming Methods

Type

conference paper

Language

English

Original Abstract

In this paper we search for Boolean functions with properties that make them useful in cryptography for preventing side-channel attacks. To find these functions we use three genetic programming methods, including linear genetic programming, which has not been used to design these functions before. Our results aim to provide a fair comparison between the methods, by searching for each method's best performing parameters, and provide an insight into how well they cope with growing number of function inputs and demand for higher correlation immunity.

Keywords

Evolutionary algorithms, Genetic Programming, Cartesian Genetic Programming, Linear Genetic Programming, Cryptography, Boo- lean Functions, Hamming Weight, Correlation Immunity.

Authors

HUSA, J.

Released

6. 2. 2019

Publisher

Association for Computing Machinery

Location

Praha

ISBN

978-1-4503-6748-6

Book

GECCO '19 Proceedings of the Genetic and Evolutionary Computation Conference Companion

Pages from

342

Pages to

343

Pages count

2

URL

https://www.fit.vut.cz/research/publication/11919/

BibTex

@inproceedings{BUT161446,
  author="Jakub {Husa}",
  title="Designing Correlation Immune Boolean Functions With Minimal Hamming Weight Using Various Genetic Programming Methods",
  booktitle="GECCO '19 Proceedings of the Genetic and Evolutionary Computation Conference Companion",
  year="2019",
  pages="342--343",
  publisher="Association for Computing Machinery",
  address="Praha",
  doi="10.1145/3319619.3321925",
  isbn="978-1-4503-6748-6",
  url="https://www.fit.vut.cz/research/publication/11919/"
}

Documents

Husa.pdf