All Node.js servers are vulnerable to DoS

http://groups.google.com/group/nodejs/browse_thread/thread/d34ed2ec3526db5a

by johnx123-up • 15 years ago

75 35 15 years ago

groups.google.com

So are all string based dictionaries?

stwe• 15 years ago

Yes, if they are implemented via hash tables and do not randomize their hash generation somehow. The talk at 28c3 specifically mentions PHP, Java, ASP.net, Python. Ruby is fine, but other variants of Ruby are apparently also vulnerable.

astrodust3• 15 years ago

Ruby 1.9 is fine, 1.8 has problems.

dangrossman• 15 years ago

PHP already fixed this in the 5.3.9 and 5.4RC branches.

jrockway• 15 years ago

Worth noting that this has been "fixed" in Perl since 5.8.1, released over 8 years ago.

http://perldoc.perl.org/perlsec.html#Algorithmic-Complexity-...

dos1• 15 years ago

Didn't I see this same thing about PHP the other day?

http://news.ycombinator.com/item?id=3403360

http://nikic.github.com/2011/12/28/Supercolliding-a-PHP-arra...

masklinn• 15 years ago

> Didn't I see this same thing about PHP the other day?

This affect all languages using hashtables with non-randomized hash functions to store POST arguments, it's been discussed on Python's mailing list for instance. It's also been noted on the Erlang list, but all erlang frameworks apparently use proplists for POST mappings, so none of them is affected.

tmcdonald• 15 years ago

I believe that the critical ASP.NET framework update that Microsoft pushed just before the new year was to fix this issue as well, amongst a few others.

http://technet.microsoft.com/en-us/security/bulletin/ms11-10...

JoachimSchipper• 15 years ago

This is a particular case of http://news.ycombinator.com/item?id=3401900. Basically, weak hash functions allow you to create lots of hash table collisions, degrading performance to that of a linked list. It is common to put POST'ed data into a hash table (the equivalent of ?foo=bar&baz=qux becomes {"foo": bar, "baz": qux}).

pors• 15 years ago

Looks like it's getting fixed:

>> Yep. Hang tight. v0.6.7 is coming up soon.

astrodust3• 15 years ago

Putting the kibosh on the paranoia parade, huh?

jroseattle• 15 years ago

Ryan Dahl commented on the thread, and it's being fixed in node. Nice to see assessment and responsiveness at the core of the project.

I'm evaluating node.js as an application platform choice for a large public infrastructure project. One thing that concerns me is (my perception here) a lack of public hardening of the server that's yet to come. I've been around long enough to see that effect on PHP, Django, Rails, etc.

We'll continue our evaluation but it's encouraging to know that issues like these are being discovered and addressed.

pjscott2• 15 years ago

A look at node's HTTP parsing code, 1500 lines of hand-coded and rather pretty C, makes it clear that Ryan Dahl cares a lot about HTTP in node doing the Right Thing.

https://github.com/joyent/http-parser/blob/master/http_parse...

(This is also very handy for people writing HTTP servers and clients in other languages, since it's independent of node, and really fast and feature-complete.)

csytan• 15 years ago

I don't think Dahl takes credit for all of this code:

"Based on src/http/ngx_http_parse.c from NGINX copyright Igor Sysoev"

wavephorm• 15 years ago

Anything measured can be improved.

dextorious• 15 years ago

That's the spirit of those "penis enlargement" ads.

To be pedantic, there are hardcore limits on stuff, that we can not improve upon. We cannot sort a list of n items in less than O(n) for example.

pork• 15 years ago

O(n) only applies to non-comparison based sorts; for comparison based sorts that might be used on "items" the lower bound is indeed O(n.log n)

voodootikigod• 15 years ago

This might provide a little more explanation than the title and comment thread do: http://www.ocert.org/advisories/ocert-2011-003.html It is a big issue, but it isn't just node.js.

ThaddeusQuay22• 15 years ago

Not necessarily specific to node.js, but in general, instead of a standard webserver, use netcat, on multiple obscure ports, where each instance of netcat acts once and is discarded.

http://en.wikipedia.org/wiki/Netcat

pjscott2• 15 years ago

That plan sounds like half-assed voodoo, but it kind of resembles the approach that qmail uses for security, which is actually pretty neat:

http://cr.yp.to/qmail/qmailsec-20071101.pdf

ThaddeusQuay22• 15 years ago

Thank you for the link, but my approach is neither "half-assed" nor "voodoo". I've used netcat, as described, for a small project, and it worked well. I'm about to do the same, for a big project, and I expect that it will again work well. Standard webservers are bloated. Speed, security and stability can be enhanced by distributing work across a system of one-shot processes. I take some inspiration from Jef Poskanzer's design decisions in thttpd.

http://acme.com/software/thttpd

http://en.wikipedia.org/wiki/Jef_Poskanzer

NOTE TO DOWNVOTERS: You shouldn't downvote a technical suggestion, no matter how strange, unless you are certain that it won't work.

198d• 15 years ago

It's like everyone figured out how hashes work just a couple of days ago. What happened to spark all of this conversation? I also keep hearing that this problem is solved with randomized hashing functions, but my best guess is that this doesn't eliminate collisions. It just then becomes roughly impossible to generate a set of keys that would cause enough collisions to actually be a problem. Hooray for data structures.

sh1mmer• 15 years ago

This title is a great piece of FUD. Anyone paying a little more attention would have seen the original paper (http://www.nruns.com/_downloads/advisory28122011.pdf) which states: "PHP 5, Java, ASP.NET as well as v8 are fully vulnerable to this issue and PHP 4, Python and Ruby are partially vulnerable".

That's not to say that Node doesn't need to fix this (and it seems like Bert from the core team is) but it's not a Node specific issue.

MichaelGagnon2• 15 years ago

I disagree.

Node.js and client-side JavaScript should treat security issues differently because they face different risks. E.g. A DoS against client-side Javascript is not a big deal (because it might slow down a single browser, or even just a single tab within a browser). However, on the server side, a DoS could take down an entire service which is much more significant.

Thus you could say that V8 is "secure" on the client side but "insecure" on the server side because of the different risk assessments. It is poor security practice to take software designed for one security environment and assume it will be secure in other environments. If Node.js wants to have a secure system they will need to take these security issues into consideration and harden their system appropriately.

exogen• 15 years ago

He's saying it's FUD because the headline is misleading, not because he's trying to downplay the security issue. You and grandparent are likely in agreement with respect to your comment.

(The headline is misleading because the issue affects several major language runtimes, V8 included – yet only Node.js is mentioned.)

firefoxman12• 15 years ago

I wonder if this is a bigger deal for Node because it's single-threaded? Just one malicious POST request could slow down the entire server, whereas other languages that spawn a process for each request could easily kill a process that's using 100% CPU, right?

V1• 15 years ago

you can just as easily spawn multiple node.js servers and kill off the unresponsive one's

wycats2• 15 years ago

Ruby 1.9, the current production version of Ruby, is not vulnerable. Rails 4, the next version of Rails, will require Ruby 1.9.

wycats2• 15 years ago

As a Ruby developer, I'm glad I won't need to deal with a "All Rails Servers are Vulnerable to DoS" FUD post in the next few days.

mhitza• 15 years ago

I was expecting a bunch of Perl developers in this thread reminding us that they fixed this problem in 2003. :)

All Node.js servers are vulnerable to DoS

Related Stories