Publication detail

Evolutionary Design of Fast High-quality Hash Functions for Network Applications

GROCHOL, D. SEKANINA, L.

Original Title

Evolutionary Design of Fast High-quality Hash Functions for Network Applications

Type

conference paper

Language

English

Original Abstract

High speed networks operating at 100 Gbps pose many challenges for hardware and software involved in the packet processing. As the time to process one packet is very short the corresponding operations have to be optimized in terms of the execution time. One of them is non-cryptographic hashing implemented in order to accelerate traffic flow identification. In this paper, a method based on linear genetic programming is presented, which is capable of evolving high-quality hash functions primarily optimized for speed. Evolved hash functions are compared with conventional hash functions in terms of accuracy and execution time using real network data.

Keywords

Linear Genetic Programming, Network applications, Hash function

Authors

GROCHOL, D.; SEKANINA, L.

Released

20. 7. 2016

Publisher

Association for Computing Machinery

Location

New York, NY

ISBN

978-1-4503-4206-3

Book

GECCO '16 Proceedings of the 2016 on Genetic and Evolutionary Computation Conference

Pages from

901

Pages to

908

Pages count

8

URL

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

BibTex

@inproceedings{BUT130936,
  author="David {Grochol} and Lukáš {Sekanina}",
  title="Evolutionary Design of Fast High-quality Hash Functions for Network Applications",
  booktitle="GECCO '16 Proceedings of the 2016 on Genetic and Evolutionary Computation Conference",
  year="2016",
  pages="901--908",
  publisher="Association for Computing Machinery",
  address="New York, NY",
  doi="10.1145/2908812.2908825",
  isbn="978-1-4503-4206-3",
  url="https://www.fit.vut.cz/research/publication/11078/"
}

Documents

p901-grochol.pdf