Slashdot Banner
Stories
Slash Boxes
Comments
typodupeerror delete not in

Hot Comments

Comments: 315 +-   Massive, Coordinated Patch To the DNS Released on Tuesday July 08 2008, @02:12PM

Posted by kdawson on Tuesday July 08 2008, @02:12PM
from the pretty-much-everybody dept.
security
networking
internet
tkrabec alerts us to a CERT advisory announcing a massive, multi-vendor DNS patch released today. Early this year, researcher Dan Kaminsky discovered a basic flaw in the DNS that could allow attackers easily to compromise any name server; it also affects clients. Kaminsky has been working in secret with a large group of vendors on a coordinated patch. Eighty-one vendors are listed in the CERT advisory (DOC). Here is the executive overview (PDF) to the CERT advisory — text reproduced at the link above. There's a podcast interview with Dan Kaminsky too. His site has a DNS checker tool on the top page. "The issue is extremely serious, and all name servers should be patched as soon as possible. Updates are also being released for a variety of other platforms since this is a problem with the DNS protocol itself, not a specific implementation. The good news is this is a really strange situation where the fix does not [immediately] reveal the vulnerability and reverse engineering isn't directly possible."
story

Related Stories

This discussion has been archived. No new comments can be posted.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
 Full
 Abbreviated
 Hidden
More
Loading... please wait.
  • Oh cool! (Score:5, Funny)

    by RockMFR (1022315) on Tuesday July 08 2008, @02:18PM (#24104409)
    http://www.doxpara.com/ [doxpara.com]

    Your name server, at 65.24.7.3, appears vulnerable to DNS Cache Poisoning.

    Sweet!
    • Re:Oh cool! (Score:5, Funny)

      by brunascle (994197) * on Tuesday July 08 2008, @02:23PM (#24104489)

      http://www.doxpara.com/

      Your name server, at 65.24.7.3, appears vulnerable to DNS Cache Poisoning.

      In fact, we arent even www.doxpara.com, we just hacked your name server. That's how we know.

      • Re:Oh cool! (Score:5, Insightful)

        by GeffDE (712146) on Tuesday July 08 2008, @03:37PM (#24105581)
        Seriously, is an IP address too much to ask?

        Article should be modded +1 Ironic because the links necessitate the use of DNS...at the very least, the DNS checker should have been a straight IP.

        WTF?
  • by simul (113898) * <slashdot@documentroot.com> on Tuesday July 08 2008, @02:20PM (#24104459) Homepage

    I used to run a DNS hosting company. Fortunately, this error only affects caching resolvers, since it is yet another example of cache poisoning. There have been (and continue to be) hundreds of cache poisoning exploits over the years. This one is fairly technical and would require significant expertise to execute in a timeframe (ie: before everyone patches up) to cause harm. I don't know about you,but if someone started flooding my servers with thousands of response regords in hopes of guessing a transaction ID, my iptables config would block them in a heartbeat.

    this is not the kind of security problem that should cause people's heart to skip a beat. your average malware worm is much worse.

    dan has written an article on a javascript attack that can compromise a home router [google.com].... that's probably far worse - in terms of real damage (ie: bot creation, personal data stolen)

    in sum... run yum update.... then don't worry about it.

    • an has written an article on a javascript attack that can compromise a home router.... that's probably far worse - in terms of real damage (ie: bot creation, personal data stolen)

      And that's precisely why the first thing I do on a home router is to disable the cashing nameserver and install DJBDNS on a Linux box instead. :)

    • by Effugas (2378) * on Tuesday July 08 2008, @08:19PM (#24109311) Homepage

      [This is Dan Kaminsky]

      No, this attack is much worse than my home router exploits (which, admittedly, aren't getting fixed anytime soon). While it is indeed nice to have compromised firmware living somewhere on your LAN, being able to generically attack everyone using a given ISP is a much more valuable proposition -- especially when I don't need to worry about the pesky paranoid people changing their router passwords, or even using a router I haven't built a script to attack.

      I'm being very circumspect about implications. August 6th will be an interesting day.

      It's funny you mention the iptables auto-block. There's been a known attack here for years -- spoof the root servers attacking you, and...yeah.

      That being said, we agree on the ultimate fix...run yum update, and be done.

  • Note that DJBDNS (and derivatives) are not affected, since it uses randmoized source ports for DNS resolving.

  • Reverse Engineering? (Score:5, Informative)

    by ergo98 (9391) on Tuesday July 08 2008, @02:24PM (#24104525) Homepage Journal

    From the summary-

    The good news is this is a really strange situation where the fix does not immediate reveal the vulnerability and reverse engineering isn't directly possible

    His DNS tester is submitting a DNS check that it knows will be relayed, and then monitoring if the upstream check (it is intentionally doing lookups against a DNS server it controls) consistently uses the same source port. If it does, hypothetically an attacker could send "response" packets in concert with the original request, poisoning the cache.

    I would guess that the patch makes the DNS server randomize the nonce when relaying DNS requests.

    I know nothing about this, but that's my super-l33t-hacker assumption from looking at it for 10 seconds.

  • Finally...! (Score:5, Funny)

    by JackassJedi (1263412) on Tuesday July 08 2008, @02:36PM (#24104687)
    I'm (sort of) a native German speaker, in which "DNA" is abbreviated "DNS" ("DesoxyribonukleinsÃure" with "sÃure" being "acid").
    Needless to say, my first impression of the headline was way more futuristic than what is there.
  • by molo (94384) on Tuesday July 08 2008, @02:36PM (#24104691) Journal

    Here is the CERT advisory in a readable format.

    http://www.kb.cert.org/vuls/id/800113 [cert.org]

    BTW, did they hold this for a Microsoft patch Tuesday?

    -molo

  • Nature of the attack (Score:5, Informative)

    by Animats (122034) on Tuesday July 08 2008, @02:41PM (#24104739) Homepage

    It's reasonably obvious from the CERT advisory how an attack would work. The CERT advisory tells us that the vulnerable systems are ones where the 16-bit DNS transaction ID and the 16-bit port number for a transaction are not randomly chosen. The CERT advisory also tells us that the attacker must be able to spoof IP addresses, that is, they must not be behind some ISP with egress filtering. CERT also tells us that it's a DNS poisoning attack.

    So it looks like a form of this attack documented in 2003 [net-security.org] at "Cache Poisoning using DNS Transaction ID Prediction". Back in 2003, it took a large number of packets to make this attack work, and even then it wasn't reliable. But there may be a more cost-effective attack strategy if you know how the DNS server assigns transaction numbers and ports.

    The fundamental problem comes from 1) the fact that source IP addresses can be forged, and 2) the DNS transaction ID, at 16 bits, is far too short to be considered a useful random key. Any key with security implications should be at least 64 bits and be generated by a crypto-grade random number generator.

  • by molo (94384) on Tuesday July 08 2008, @02:47PM (#24104811) Journal

    Debian released 3 advisories:

    bind9:
    http://www.debian.org/security/2008/dsa-1603 [debian.org]

    bind8:
    http://www.debian.org/security/2008/dsa-1604 [debian.org]

    glibc:
    http://www.debian.org/security/2008/dsa-1605 [debian.org]

    Bind9 now contains a port randomization, which can require firewall rule changes.

    Bind8 is now considered deprecated and the advisory recommends upgrading to bind9. There is no patch for bind8.

    The glibc stub resolver is also vulnerable, and there is no patch yet. The recommended workaround is to install bind9 as a caching resolver and point /etc/resolv.conf at localhost.

    In short, this is a big mess.

    -molo

  • The real solution... (Score:5, Interesting)

    by Ethanol (176321) on Tuesday July 08 2008, @02:49PM (#24104843)

    ...is to sign the root and deploy DNSSEC.

    Unfortunately that's politically non-expedient. But now that this vulnerability is out there, maybe the political will can at last materialize.

    The second-best solution is to deploy DNSSEC using DNSSEC Lookaside Validation [rfc-archive.org] (which means you get trust anchors from some other known site, not from the root zone). And that's available now.

    The worst thing about DNSSEC is it's too damn complicated at present; there needs to be the equivalent of "one-click" zone signing. ISC (and others) are working on getting us closer to that.

    The third-best solution is what's been done today. We just made it a lot harder to exploit the vulnerability--typically about 16000 times harder, depending on your configuration. There's a difference between "harder" and "impossible" though.

    • by mpeg4codec (581587) on Tuesday July 08 2008, @04:28PM (#24106363) Homepage

      ...is to sign the root and deploy DNSSEC.

      Unfortunately that's politically non-expedient. But now that this vulnerability is out there, maybe the political will can at last materialize.

      The political will has been shifting a lot lately. I've spoken directly to the gentleman in charge of managing the root zone, and he says that technically speaking it would be an overnight change. All the DNSKEYs and RRSIGs have been generated, he's waiting for the OK from above, which he says appears to be more likely with each passing day.

      The second-best solution is to deploy DNSSEC using DNSSEC Lookaside Validation (which means you get trust anchors from some other known site, not from the root zone). And that's available now.

      The largest DLV repository that validates that the DNSKEYs belong to who they say they belong to (think Verisign-style verification), is run by isc.org. At this writing, this zone has a grand total of twenty five DLV records. Not exactly what I would call useful from a security standpoint, although it is a start.

      I'm a part of a DNSSEC monitoring project (called SecSpider [ucla.edu]). We have a set of pollers distributed around the world from which we collect data about the current deployment. In conjunction with this, when we are able to collect an identical DNSKEY RRset, we generate DLV records and serve them from one of our delegations. For details on how to use it, check out our blog [ucla.edu]. This serves the same purpose as ISC's repo, but the data is collected in an orthogonal manner. We currently have DLV records for over 12000 zones, although we haven't directly verified the identity of any of them.

      The worst thing about DNSSEC is it's too damn complicated at present; there needs to be the equivalent of "one-click" zone signing. ISC (and others) are working on getting us closer to that.

      This I can't disagree with. DNSSEC is over-engineered by academic crypto people. In fact, DNS in general is somewhat over-engineered, but at least it was successfully rolled out. ISC's efforts are valiant, and hopefully with a larger roll-out their tools will become de-facto.

      The third-best solution is what's been done today. We just made it a lot harder to exploit the vulnerability--typically about 16000 times harder, depending on your configuration. There's a difference between "harder" and "impossible" though.

      Yes, the difference is that impossible isn't possible. You can't stop a determined hacker, not even with the best technology (think of social engineering attacks). Security is like an onion: as soon as you pull away one layer there are a dozen more to get in your way.

  • by Mr.Ned (79679) on Tuesday July 08 2008, @03:02PM (#24105067)

    ... because djb recognized the vulnerability. it's even documented as such: http://cr.yp.to/djbdns/dns_random.html [cr.yp.to]

  • The Death of BIND (Score:5, Interesting)

    by Sevn (12012) on Tuesday July 08 2008, @03:43PM (#24105655) Homepage Journal

    I help admin one of the larger DNS systems (90,000+ zones) and our initial testing of the patched BIND showed it having half the performance of prior versions. That prompted us to very quickly replace all BIND caching servers with something else. We had already replaced authoritative services with something else because of BIND's lackluster performance. 3+ hours to load zones on reboot is quite frankly ridiculous. We really had no choice. Microsoft said they were going to open their mouths on a certain date, and we had a massive time crunch. We can't be the only company that simply had to ditch BIND. And I can't say I'm sorry to see it go. I'm sure mister Vixie is a great guy, but his domain name service is, and always has been complete garbage.

    • Re:The Death of BIND (Score:5, Informative)

      by Ethanol (176321) on Tuesday July 08 2008, @04:40PM (#24106555)

      How in the world did you manage to get hold of the patches, test them, and deploy a competing product on a 90,000+ zone installation in the two hours between the patch's public release and your post? That's... really fast work.

      Out of curiosity, what version of BIND were you running prior to the change, and on what OS/hardware?

      It is true--and we acknowledged in the release announcments--that the initial security patches (9.3.5-P1, 9.4.2-P1, 9.5.0-P1) cause a significant performance hit on heavily-loaded systems.

      There are further code optimizations that get performance roughly back to baseline, but we felt they were too extensive to release without putting them through a beta cycle.

      Two beta releases, with the enhanced performance code, were published at the same time as the patches: BIND 9.5.1b1 [isc.org] and BIND 9.4.3b2 [isc.org]; you can grab them now (um, for values of "now" that include "very soon"; one of our 10G fiber links picked an unfortunate moment to fail).

      The remaining beta, BIND 9.3.6b1, will be released in a few days, because five releases at one time was already enough to juggle.

      • Re:The Death of BIND (Score:5, Interesting)

        by Sevn (12012) on Tuesday July 08 2008, @04:54PM (#24106805) Homepage Journal

        We've known about it for a while. Certain providers were contact about it a while ago. Any other information is confidential, as I said, not my call. We were seeing QPS start out at 5,000ish then drop to 3,000ish during our testing. With the 30ish days we had to react, the path of least resistance was replacement. The only version we were given to play with was 9.5.0rc1, which was three weeks ago. Understand that all this was driven by Microsoft saying they were going to spill the beans on a certain date. So your "now" wasn't good enough to meet our deadline. I'm not a huge fan of replacing production services that are "working fine", and BIND was performing adequately for us before we got the word on this vulnerability from one of our vendors. At this point, we are "BINDless" though, and the mountains we had to move will probably not be moving back.

        • Re:The Death of BIND (Score:5, Interesting)

          by Ethanol (176321) on Tuesday July 08 2008, @06:01PM (#24107813)

          Thank you for your reply.

          The only providers who should have received the patches earlier than today were a small group of our support customers who've contracted for advance notice of security issues. They were all told that this was a preliminary patch only, and to watch for betas with better performance--and that the patches were highly confidential and covered by nondisclosure agreements.

          Your installation profile doesn't seem to match any of theirs, and in any case I hope they would have let us know before they eliminated BIND from their networks. If you are not one of our support customers, then I'm very concerned that you had the patch in your hands as early as you say you did. Partly because it means you only got a partial picture of the situation, and partly because it means someone violated our trust--and it's important that we know who, so we can emphasize to them that this is not a joke.

          Can you please tell me where it was that you got the patch you tested?

          • Re:The Death of BIND (Score:5, Interesting)

            by Sevn (12012) on Tuesday July 08 2008, @06:22PM (#24108109) Homepage Journal

            I am one of your support customers. Thing is, I'm not comfortable saying much else because we were told the 10th was the magic day, and it leaked 2 days early. To be clear, the patched BIND worked the way it's supposed to, and I'm sure it's going to work fine for most customers. With the news that you have patched versions that address the issues with heavily taxed servers, probably almost all of them. We jumped the gun because that's what we do. : ) And I'm sorry I was critical on BIND. It is still the industry standard, and the original daemon that made it possible to get rid of enormous host files. There's a degree of comfort in running *the* DNS daemon, and we were doing it even though my organization is decidedly anti opensource. That speaks volumes.

    • by StreetStealth (980200) on Tuesday July 08 2008, @02:28PM (#24104581) Journal

      Still, it's not exactly like you clicked a banner with a lame attempt at a bouncing, fake window telling you your DNS software was in immediate need of a fix and that this combination patch and shopping buddy would fix it.

    • Re:Sinisterness (Score:5, Informative)

      by Effugas (2378) * on Tuesday July 08 2008, @08:23PM (#24109407) Homepage

      [This is Dan Kaminsky]

      Er, you know you use DNS to retrieve web pages, right?

      So I just watch how you retrieve my web page, and synthesize content based on the Port/TXID patterns you request my page with.

      No code. Just script. And then I tell you whether you need to install a patch from your own vendor. It's not too complicated.

    • Google Dan Kaminsky and come back and talk.

        • by quazee (816569) on Tuesday July 08 2008, @06:52PM (#24108433)

          The exploit is trivial to figure out - if a caching DNS server has recursion enabled, and also sends the outgoing DNS queries to the authoritative servers over a fixed (or predictable) UDP port, you can just send forged UDP responses together with your recursive DNS query.
          The bogus response will be cached and will affect other users of the DNS server.

          The attacker also needs to also guess the transaction ID (16-bit value), but they can send multiple bogus UDP responses with different transaction IDs.
          Also, vulnerable implementations may generate transaction IDs in a predictable way, so the attacker can obtain the current state of the PRNG by generating a recursive DNS query to DNS zone under attacker's control.

          Such an attack cannot be performed from a typical home broadband connection, as most ISPs will not route packets originating from IP addresses not allocated by the ISP.
          The attacker needs to be in control over the routing/egress filtering within his AS (e.g. an enterprise-level Internet service).

Falling in love is a lot like dying. You never get to do it enough to become good at it.