RT Journal Article
T1 Performance of the most common non-cryptographic hash functions
A1 Estébanez Tascón, César
A1 Sáez Achaerandio, Yago
A1 Recio, Gustavo
A1 Isasi, Pedro
AB Non-cryptographic hash functions (NCHFs) have an immense number of applications, ranging from compilers and databases to videogames and computer networks. Some of the most important NCHF have been used by major corporations in commercial products. This practical success demonstrates the ability of hashing systems to provide extremely efficient searches over unsorted sets. However, very little research has been devoted to the experimental evaluation of these functions. Therefore, we evaluated the most widely used NCHF using four criteria as follows: collision resistance, distribution of outputs, avalanche effect, and speed. We identified their strengths and weaknesses and found significant flaws in some cases. We also discuss our conclusions regarding general hashing considerations such as selection of the compression map. Our results should assist practitioners and engineers in making more informed choices regarding which function to use for a particular problem
PB John Wiley & Sons
SN 0038-0644
YR 2014
FD 2014-06-01
LK https://hdl.handle.net/10016/30764
UL https://hdl.handle.net/10016/30764
LA eng
NO This work was funded by the Spanish Department of Science and Innovation (Ministerio de  Ciencia e Innovación) under the research project Gestión de Movilidad Eficiente y Sostenible (TIN2011‐28336).
DS e-Archivo
RD 1 sept. 2024