In theory, it would go up to 64 bytes per cycle with VAES, although since no CPUs have that instruction set, it is only theoretical at this point (and would depend on the latency/throughput of those instructions remaining the same as their AES-NI counterparts).
-
-
Show this thread
-
I will be posting a blog update explaining things, but the TL;DR is that you can do a hash-of-hashes construction to break the serial dependency of AESENC/DEC-based hashing and get it down to 1 cycle per SIMD-block processed, and it scales with the SIMD size.
Show this thread -
So today it's 128 bits per cycle, tomorrow it will be 512 if the VAES instruction set delivers similar timings (which it might not, but the design is future-proofed for it, so the hash values won't change when it widens).
Show this thread
End of conversation
New conversation -
-
-
Looks really interesting! How well does Meow perform compared with other algorithms such as Murmur3 in terms of speed and number of collisions?
-
i would like to know, too! what other properties make this hash non-cryptographic?
End of conversation
New conversation -
-
-
Part of me is glad to see AES-NI put to good use, but the other part wishes it would just die. Leveraging existing generic SIMD instructions makes much more sense than requiring algorithm-specific instruction sets.
-
If “rotate” can be considered a legitimate cpu primitive operation then surely there is room for something optimal for hashing?
End of conversation
New conversation -
-
-
Very nice!
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
AES-NI is in this library I use for non secure hashes:https://github.com/leo-yuriev/t1ha
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
no LICENSE file in github means there's no license... your blog post doesn't count for anyone wanting to use it
-
The license is located at the top of meow_hash.h
- Show replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.