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

19 Dec 2016 · Jyrki Alakuijala, Bill Cox, Jan Wassenberg ·

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.

PDF Abstract

Code

Add Remove Mark official

google/highwayhash official

1,492

Datasets

Add Datasets introduced or used in this paper

Edit Social Preview

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

Code Edit Add Remove Mark official

Categories

Datasets Edit

Code

Add Remove Mark official

Datasets