The All-Thing

All stick and no carrot, since ought-three.


江村晚眺 (戴復古)


| web page

Other views:
RSS 1.0
RSS 0.91
Plain (good for lynx)

Past posts:

Sun Mon Tue Wed Thu Fri Sat

Recent comments:
/computing/gateway.ecdt (4 days ago)
/news/democratic.convention (4 days ago)
/misc/cold (4 days ago)
/internet/comcast (5 days ago)

Recent search referers:
pr0n bittorrent
XIII no cd torrent (x2)
crack xiii
xiii crack fix
lolita bittorrent
tangled web we weave bluegrass
torrent xbox
(cache) torrent pr0n
XIII cd crack
korean bittorrent
XIII no cd patch
samurai torrent
crack XIII
pr0n torrent
"XIII no cd "
XIII no cd
XIII crack
xIII crack

William's Aggregated Feeds

Creative Commons License
This work is licensed under a Creative Commons License.

Wed, 04 Jun 2003

DOS by algorithmic complexity

Very cool research on forcing worst-case behavior from server-side data structures/algorithms, allowing for low-bandwidth DOS attacks. Mostly seems to focus on hash tables, but some other stuff in there as well. Various versions of Perl, glib, and others are all affected.

Seems mostly to apply to open-source software (because you know the implementation details, including choice of algorithm), but of course, this is ultimately a strength, and not a weakness, of OSS.

Just another datum on how difficult it is to write good software, and how subtle the problems can be.

Posted at 14:35 | /computing | (leave a comment) | permalink


Lord, what fools these mortals be! -- William Shakespeare, "A Midsummer-Night's Dream"