Defensive programming

[Just]

In article <hIqp1WAG0c2+Ew1+ at jessikat.fsnet.co.uk>,
 Robin Becker <robin at jessikat.fsnet.co.uk> wrote:

> This recently slashdotted paper
> 
> http://www.cs.rice.edu/~scrosby/hash/CrosbyWallach_UsenixSec2003/index.html
> 
> suggests that many common algorithms (including perl hashing) are open to low 
> input
> DoS attack.
> 
> I know that the Timbot and other python 'bots are pretty smart, but are there 
> python
> algorithms that suffer the same vulnerabilities?
> 
> Regular expression matching seems like a pretty easy target for some devilish
> inputs.

There's a thread on python-dev about this, started by one of the authors 
of the above paper.

Just