Evolutionary design of hash functions for IP address hashing using genetic programming

Created by W.Langdon from gp-bibliography.bib Revision:1.3872

@InProceedings{kidon:2017:CEC,
  author =       "Marek Kidon and Roland Dobai",
  booktitle =    "2017 IEEE Congress on Evolutionary Computation (CEC)",
  title =        "Evolutionary design of hash functions for IP address
                 hashing using genetic programming",
  year =         "2017",
  editor =       "Jose A. Lozano",
  pages =        "1720--1727",
  address =      "Donostia, San Sebastian, Spain",
  publisher =    "IEEE",
  isbn13 =       "978-1-5090-4601-0",
  abstract =     "Hash tables are common lookup data structures. A key
                 element of such data structure is a hash function
                 because it greatly affects its latency. A badly
                 designed hash function may slow down the hash table by
                 producing hash collisions which is a negative state
                 that has to be resolved using additional computation
                 time. There is no deterministic method for designing a
                 well performing hash function. The designer solely
                 relies on his/her experience, knowledge or intuition.
                 This paper focuses on the evolutionary design of hash
                 functions for Cuckoo hashing which is a modern approach
                 to collision resolution. Its main benefit is constant
                 time complexity of lookup which is achieved by using
                 two or more hash functions per hash table. Hash
                 functions are automatically designed using common
                 elementary hashing operations such as multiplication or
                 binary shift by means of genetic programming. The
                 evolved hash functions are about 2.7 to 7 times faster,
                 can use about 1 to 1.6percent more keys and use fewer
                 elementary operations than human-created counterparts
                 on the IP address hashing problem.",
  keywords =     "genetic algorithms, genetic programming, IP networks,
                 computational complexity, computer network security,
                 cryptography, data structures, table lookup, IP address
                 hashing problem, binary shift, collision resolution,
                 constant time complexity, cuckoo hashing, elementary
                 hashing operation, evolutionary design, hash
                 collisions, hash functions, lookup data structures,
                 multiplication shift, Electrical resistance
                 measurement, Hardware, Resistance, Software, Time
                 complexity, Hash function, Hash table",
  isbn13 =       "978-1-5090-4601-0",
  DOI =          "doi:10.1109/CEC.2017.7969509",
  month =        "5-8 " # jun,
  notes =        "IEEE Catalog Number: CFP17ICE-ART Also known as
                 \cite{7969509}",
}

Genetic Programming entries for Marek Kidon Roland Dobai

Citations