Computational Intelligence · 2014 · 24 citations · 17 references
ComputingComputer ScienceCryptographyDirected EvolutionEvolutionary DesignCryptographic HashingEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsGenetic ProgrammingHash FunctionsAvalanche FormationAvalanche ModelingFitness Function EngineeringHash Function AnalysisHash Function DesignHash Function ImplementationHashing
Noncryptographic hash functions have an immense number of important practical applications owing to their powerful search properties. However, those properties critically depend on good designs: Inappropriately chosen hash functions are a very common source of performance losses. On the other hand, hash functions are difficult to design: They are extremely nonlinear and counterintuitive, and relationships between the variables are often intricate and obscure. In this work, we demonstrate the utility of genetic programming (GP) and avalanche effect to automatically generate noncryptographic hashes that can compete with state‐of‐the‐art hash functions. We describe the design and implementation of our system, called GP‐hash, and its fitness function, based on avalanche properties. Also, we experimentally identify good terminal and function sets and parameters for this task, providing interesting information for future research in this topic. Using GP‐hash, we were able to generate two different families of noncryptographic hashes. These hashes are able to compete with a selection of the most important functions of the hashing literature, most of them widely used in the industry and created by world‐class hashing experts with years of experience.
17
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Cryptography and Computer Privacy
Horst Feistel · Scientific American · 1973 · 770 citations
Denial of service via algorithmic complexity attacks
Scott A. Crosby, Dan S. Wallach · 2003 · 319 citations