Defensive programming

[Robin Becker]

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. 
-- 
Robin Becker