Bug 849368 (CVE-2012-3505)

Summary: CVE-2012-3505 tinyproxy: multiple headers hashmap DoS
Product: [Other] Security Response Reporter: Kurt Seifried <kseifried>
Component: vulnerabilityAssignee: Red Hat Product Security <security-response-team>
Status: CLOSED UPSTREAM QA Contact:
Severity: low Docs Contact:
Priority: low    
Version: unspecifiedCC: jeremy, madam, rhel
Target Milestone: ---Keywords: Security
Target Release: ---   
Hardware: All   
OS: Linux   
Whiteboard:
Fixed In Version: Doc Type: Bug Fix
Doc Text:
Story Points: ---
Clone Of: Environment:
Last Closed: 2019-06-10 10:59:04 UTC Type: ---
Regression: --- Mount Type: ---
Documentation: --- CRM:
Verified Versions: Category: ---
oVirt Team: --- RHEL 7.3 requirements from Atomic Host:
Cloudforms Team: --- Target Upstream Version:
Embargoed:
Bug Depends On: 849369, 849370    
Bug Blocks:    
Attachments:
Description Flags
CVE-2012-3505-tinyproxy-limit-headers.patch
none
CVE-2012-3505-tinyproxy-randomized-hashmaps.patch none

Description Kurt Seifried 2012-08-18 21:54:05 UTC 
gpernot reports:

Bug 110 - algorithmic complexity denial of service 

randomized hashmaps to prevent DOS attacks

hashmap are not randomized, so that it is possible to forge fake headers that 
will always go into the same bucket. 
try 'curl http://78.230.4.96/hashes.asis' via tinyproxy and without it to 
convince you (~8 MB of headers). I'll remove this url as soon as bug is 
accepted...

attached patch should solve this. it's certainly perfectible, though 
(autoconf for time() and rand() are missing...).

even with this patch, it takes ages. maybe headers should be sanitized before 
hiting the buckets...

Created attachment 60 [details]
limit number of headers to prevent DoS attacks

External references:
https://banu.com/bugzilla/show_bug.cgi?id=110#c2
https://bugs.launchpad.net/ubuntu/+source/tinyproxy/+bug/1036985
Comment 1 Kurt Seifried 2012-08-18 21:55:06 UTC 
Created tinyproxy tracking bugs for this issue

Affects: fedora-all [bug 849369]
Comment 2 Kurt Seifried 2012-08-18 21:56:32 UTC 
Created tinyproxy tracking bugs for this issue

Affects: epel-all [bug 849370]
Comment 3 Kurt Seifried 2012-08-18 21:56:51 UTC 
Created attachment 605402 [details]
CVE-2012-3505-tinyproxy-limit-headers.patch
Comment 4 Kurt Seifried 2012-08-18 21:57:11 UTC 
Created attachment 605403 [details]
CVE-2012-3505-tinyproxy-randomized-hashmaps.patch
Comment 5 Michael Adam 2014-12-13 01:10:29 UTC 
Believe it or not:
Fixes pushed to upstream and will be released soon with Tinyproxy 1.8.4.
Comment 6 Michael Adam 2016-01-02 00:09:15 UTC 
Upstream release including fix available at

https://github.com/tinyproxy/tinyproxy/releases/tag/1.8.4

(Note: upstream hosting is currently changing.)
Comment 7 Product Security DevOps Team 2019-06-10 10:59:04 UTC 
This CVE Bugzilla entry is for community support informational purposes only as it does not affect a package in a commercially supported Red Hat product. Refer to the dependent bugs for status of those individual community products.