English

Fast keyed hash/pseudo-random function using SIMD multiply and permute

Cryptography and Security 2017-02-07 v3

Abstract

HighwayHash is a new pseudo-random function based on SIMD multiply and permute instructions for thorough and fast hashing. It is 5.2 times as fast as SipHash for 1 KiB inputs. An open-source implementation is available under a permissive license. We discuss design choices and provide statistical analysis, speed measurements and preliminary cryptanalysis. Assuming it withstands further analysis, strengthened variants may also substantially accelerate file checksums and stream ciphers.

Keywords

Cite

@article{arxiv.1612.06257,
  title  = {Fast keyed hash/pseudo-random function using SIMD multiply and permute},
  author = {Jyrki Alakuijala and Bill Cox and Jan Wassenberg},
  journal= {arXiv preprint arXiv:1612.06257},
  year   = {2017}
}

Comments

17 pages. Pending submission

R2 v1 2026-06-22T17:28:22.823Z