HighwayHash > SipHash?
My random Googling turned up a new hash function tonight: "HighwayHash". It's a keyed hash function like the SipHash we now use for hashing strings / bytes / etc for our lovely dicts. Key points: * Apache 2 license * Can use SIMD * "5x faster than SipHash" I think they mean 5x faster than /their/ SipHash implementation, which they claim is an optimized implementation (but IIUC doesn't use SIMD). Source is here: https://github.com/google/highwayhash AFAICT they have multiple implementations to leverage different processor features, but one is vanilla portable C** so it should run everywhere Python 3 does. In fact it already has a Python 3 package ("pip3 install highwayhash-cffi") in case you want to play around with it. Since the choice of SipHash is a private implementation detail, and since we all like fast things, is it worth considering switching to HighwayHash? Don't ask me, I'm only a release manager (for a version nobody cares about anymore). These things are above my pay grade. Cheers, //arry/ ** They claim it's "C90", which I gather is C89 for Europeans hipsters who like obscure, withdrawn standards.
Hi, Le lun. 2 déc. 2019 à 08:18, Larry Hastings <larry@hastings.org> a écrit :
My random Googling turned up a new hash function tonight: "HighwayHash". It's a keyed hash function like the SipHash we now use for hashing strings / bytes / etc for our lovely dicts.
Key points:
Apache 2 license Can use SIMD "5x faster than SipHash"
It is designed to be more efficient thanks to SIMD.
Since the choice of SipHash is a private implementation detail, and since we all like fast things, is it worth considering switching to HighwayHash? Don't ask me, I'm only a release manager (for a version nobody cares about anymore). These things are above my pay grade.
The question is more the number of cryptanalysis and if they are know weakness. In the meanwhile, someone can maybe experiment a hack to use HighwayHash in Python and run some microbenchmarks and pyperformance benchmark suite. Victor -- Night gathers, and now my watch begins. It shall not end until my death.
participants (2)
-
Larry Hastings
-
Victor Stinner