TY - JOUR
AU - Gueron, Shay
PY - 2015/03/01
Y2 - 2024/09/10
TI - Software methods for fast hashing
JF - Discoveries in Agriculture and Food Sciences
JA - DAFS
VL - 3
IS - 1
SE - Articles
DO - 10.14738/tnc.31.918
UR - https://journals.scholarpublishing.org/index.php/TNC/article/view/918
SP - 85
AB - <p>The carry-less multiplication instruction, PCLMULQDQ, is a relatively recent addition to the x86-64 instructions set. It multiplies two binary polynomials of degree , using arithmetic, and produces a polynomial of degree , stored in a -bit register. PCLMULQDQ is intended to speed up computations in , which are used for AES-GCM authenticated encryption. We show here how PCLMULQDQ can be used for efficient software implementation of a -bit hash function that has a low collision probability. While a -bit hash is normally not a meaningful security primitive, the discussed hashing algorithm can be leveraged for other usages that enjoy fast hashing, e.g., querying/maintaining databases. On the latest Intel architecture (Codename Broadwell), our hash function can process messages at the rate of cycles per byte. </p>
ER -