<?xml version="1.0" encoding="windows-1252"?>
<node id="262191" title="hash collision DOS" created="2003-06-01 08:29:34" updated="2005-08-10 11:27:25">
<type id="115">
perlquestion</type>
<author id="49324">
kschwab</author>
<data>
<field name="doctext">
There's an [http://slashdot.org/articles/03/05/31/2157254.shtml?tid=126&amp;tid=172|interesting article] on [http://slashdot.org|/.] today about using hash collisions
to create a denial of service.  The [http://www.cs.rice.edu/~scrosby/hash/CrosbyWallach_UsenixSec2003/index.html|white paper] referred to in the article
is a bit light on details, but I did find the premise interesting.&lt;p&gt;
They specifically mention attacking Perl's hash implementation, including specific attacks for 5.6.1
and 5.8.0.&lt;p&gt;
An obvious defense is to avoid putting untrusted data
into a hash.  Sounds easy, but associative arrays are
probably already being used this way all over the place.
Any ideas on workarounds and fixes to reduce the risk
of being DOS'ed ?</field>
</data>
</node>
