Towards an automatic design of non-cryptographic hash function

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

@InProceedings{Karasek:2011:TSP,
  author =       "Jan Karasek and Radim Burget and Ondrej Morsky",
  title =        "Towards an automatic design of non-cryptographic hash
                 function",
  booktitle =    "34th International Conference on Telecommunications
                 and Signal Processing (TSP 2011)",
  year =         "2011",
  month =        "18-20 " # aug,
  pages =        "19--23",
  address =      "Budapest",
  size =         "5 pages",
  abstract =     "This paper presents an automatic approach to a
                 non-cryptographic hash function design based on grammar
                 guided genetic programming. The paper describes how it
                 is possible to design a non-cryptographic hash
                 function, implementation issues such as terminal and
                 nonterminal symbols, fitness measure, and used
                 context-free grammar. The main aim of this paper is to
                 link the expert knowledge in the design of
                 non-cryptographic hash function and the process of
                 automatic design which can try many more combinations
                 then an expert can. The hash function automatically
                 designed in the paper is competitive with human design
                 and it is compared with the most used non-cryptographic
                 hashes in the field of speed of processing and in the
                 field of collision resistance. The results are
                 discussed in the last section and further improvement
                 is mentioned.",
  keywords =     "genetic algorithms, genetic programming, automatic
                 design, collision resistance, context-free grammar,
                 expert knowledge, fitness measure, noncryptographic
                 hash function, nonterminal symbol, context-free
                 grammars",
  DOI =          "doi:10.1109/TSP.2011.6043785",
  notes =        "Also known as \cite{6043785}",
}

Genetic Programming entries for Jan Karasek Radim Burget Ondrej Morsky

Citations