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.
Affected Software
| Name | Vendor | Start Version | End Version |
|---|---|---|---|
| Cityhash | - (including) | - (including) | |
| Cityhash | Ubuntu | oneiric | * |
| Cityhash | Ubuntu | precise | * |
| Cityhash | Ubuntu | quantal | * |
| Cityhash | Ubuntu | raring | * |
| Cityhash | Ubuntu | upstream | * |
References
- http://2012.appsec-forum.ch/conferences/#c17
- http://asfws12.files.wordpress.com/2012/11/asfws2012-jean_philippe_aumasson-martin_bosslet-hash_flooding_dos_reloaded.pdf
- http://code.google.com/p/cityhash/source/browse/trunk/NEWS
- https://www.131002.net/data/talks/appsec12_slides.pdf
- http://2012.appsec-forum.ch/conferences/#c17
- http://asfws12.files.wordpress.com/2012/11/asfws2012-jean_philippe_aumasson-martin_bosslet-hash_flooding_dos_reloaded.pdf
- http://code.google.com/p/cityhash/source/browse/trunk/NEWS
- https://www.131002.net/data/talks/appsec12_slides.pdf