Bug 849368 (CVE-2012-3505) - CVE-2012-3505 tinyproxy: multiple headers hashmap DoS
Summary: CVE-2012-3505 tinyproxy: multiple headers hashmap DoS
Keywords:
Status: CLOSED UPSTREAM
Alias: CVE-2012-3505
Product: Security Response
Classification: Other
Component: vulnerability
Version: unspecified
Hardware: All
OS: Linux
low
low
Target Milestone: ---
Assignee: Red Hat Product Security
QA Contact:
URL:
Whiteboard:
Depends On: 849369 849370
Blocks:
TreeView+ depends on / blocked
 
Reported: 2012-08-18 21:54 UTC by Kurt Seifried
Modified: 2019-09-29 12:55 UTC (History)
3 users (show)

Fixed In Version:
Doc Type: Bug Fix
Doc Text:
Clone Of:
Environment:
Last Closed: 2019-06-10 10:59:04 UTC
Embargoed:


Attachments (Terms of Use)
CVE-2012-3505-tinyproxy-limit-headers.patch (1.31 KB, patch)
2012-08-18 21:56 UTC, Kurt Seifried
no flags Details | Diff
CVE-2012-3505-tinyproxy-randomized-hashmaps.patch (3.00 KB, patch)
2012-08-18 21:57 UTC, Kurt Seifried
no flags Details | Diff

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.


Note You need to log in before you can comment on or make changes to this bug.