CityHash64 and Finding Collision Samples for it

200px-Hash_table_4_1_1_0_0_1_0_LL.svg[1]CityHash is a modern family of hash functions for strings (variable-length arrays) that provides one of the best performance and quality, requiring only standard 64-bit instructions for optimal performance.
This makes it very useful "general-purpose" hash. In particular, CityHash64 hashes to 64-bit value, which makes it primary function of choice on 64-bit platform.
For some tests (e.g. containers), it's beneficial to know which pairs of strings will produce same hash value (collision). Finding collisions for well-designed hash function could be difficult - since brute force most likely will be most viable approach.
I've recently have calculated some collisions for CityHash64 using multi-threaded birthday attack algorithm. So I provide two such pairs there for your convenience:
  • StrA="oH]pPZccPmOEHjBW" StrB="vm`sd|obCXIKJ}aE" CityHash64=DCBE2B1930540000
  • StrA="?];lLLK:R_@XddTg" StrB="bgW^Wi]IkQgDM3WW" CityHash64=9E75C019D3D94BB7

Comments

Post a Comment

Popular posts from this blog

Is Thinkpad W701 MXM? Kind of. Upgradeable? Nope :(

Image
When I've chosen Thinkpad W701 as a laptop, one of the potential pluses I've considered is the usage of MXM 3.0 Type B slot for video card. Because MXM is a standard like PCIe, it would have potentially enabled upgrading to more powerful third-party graphics card. The Quadro 2800M is still quite respectable, but recent-gen like AMD 6970M already does better. Of course I did realise this was a  potential , not guarantee , but it still worth to try. In my previous blog post I've described details of mechanical tinkering, you can read it here - Thinkpad W701–anatomy of MXM video module Since I've established that mechanically and electrically almost any MXM card would be accepted, all that remained is to try the actual card(s) - I was prepared to try several different ones starting from most powerful in case it would not work.
Read more

Why blog on (Google) Blogger?

My main target was the service for good personal blogging – mainly to eliminate the need to IM all bits of personal news to all of my friends :) Therefore, some social networking feature were desired too , but they were second to blogging. So, quick search turned out several most known candidates:
Read more

It’s never easy…

Well, to my surprise I’ve found that Microsoft Word <=> Blogger integration is virtually nonexistent. There was a Blogger for Word add-on from Google, but it was discontinued ages ago. Why can not Windows Live Writer use Microsoft Office spell & grammar checker – I’ll never know (after all, Microsoft Outlook does). I guess, yet another example when they can not even share technologies within the same company. Welcome to the real world… So, since I really want Word grammar checker, I now: write a bulk of the post in Word copy & paste it in Windows Live Writer do supplementary editing publish … it sucks :) Still, searching around the Web turned out that this is really the best solution available for now...
Read more