#VU43290 Cryptographic issues in cityhash - CVE-2012-6051

Vulnerability identifier: #VU43290

Vulnerability risk: Medium

CVSSv4.0: 2.7 [CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N/E:U/U:Green]

CVE-ID: CVE-2012-6051

CWE-ID: CWE-310

Exploitation vector: Network

Exploit availability: No

Vulnerable software:
cityhash

Vendor: Google

Description

The vulnerability allows a remote non-authenticated attacker to perform service disruption.

Google CityHash computes hash values without properly restricting the ability to trigger hash collisions predictably, which allows context-dependent attackers to cause a denial of service (CPU consumption) via crafted input to an application that maintains a hash table, as demonstrated by a universal multicollision attack.

Mitigation
Install update from vendor's website.

Vulnerable software versions

cityhash: All versions

---

External links
https://2012.appsec-forum.ch/conferences/#c17
https://asfws12.files.wordpress.com/2012/11/asfws2012-jean_philippe_aumasson-martin_bosslet-hash_flooding_dos_reloaded.pdf
https://code.google.com/p/cityhash/source/browse/trunk/NEWS
https://www.131002.net/data/talks/appsec12_slides.pdf

---

Q & A

Can this vulnerability be exploited remotely?

Yes. This vulnerability can be exploited by a remote non-authenticated attacker via the Internet.

Is there known malware, which exploits this vulnerability?

No. We are not aware of malware exploiting this vulnerability.