RE: Next steps for draft-gont-6man-predictable-fragment-id

Ronald Bonica <rbonica@juniper.net> Mon, 11 March 2013 12:58 UTC

Return-Path: <rbonica@juniper.net>
X-Original-To: ipv6@ietfa.amsl.com
Delivered-To: ipv6@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 536B421F86C4 for <ipv6@ietfa.amsl.com>; Mon, 11 Mar 2013 05:58:42 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -103.234
X-Spam-Level:
X-Spam-Status: No, score=-103.234 tagged_above=-999 required=5 tests=[AWL=0.233, BAYES_00=-2.599, RCVD_IN_DNSWL_MED=-4, UNRESOLVED_TEMPLATE=3.132, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id rknXMj-Zu8Af for <ipv6@ietfa.amsl.com>; Mon, 11 Mar 2013 05:58:41 -0700 (PDT)
Received: from exprod7og117.obsmtp.com (exprod7og117.obsmtp.com [64.18.2.6]) by ietfa.amsl.com (Postfix) with ESMTP id 8C58721F866E for <ipv6@ietf.org>; Mon, 11 Mar 2013 05:58:36 -0700 (PDT)
Received: from P-EMHUB02-HQ.jnpr.net ([66.129.224.36]) (using TLSv1) by exprod7ob117.postini.com ([64.18.6.12]) with SMTP ID DSNKUT3U/IC8t5NM4rY/vrWnmlkHBrFstIB2@postini.com; Mon, 11 Mar 2013 05:58:36 PDT
Received: from P-CLDFE02-HQ.jnpr.net (172.24.192.60) by P-EMHUB02-HQ.jnpr.net (172.24.192.36) with Microsoft SMTP Server (TLS) id 8.3.213.0; Mon, 11 Mar 2013 05:58:00 -0700
Received: from o365mail.juniper.net (207.17.137.224) by o365mail.juniper.net (172.24.192.60) with Microsoft SMTP Server id 14.1.355.2; Mon, 11 Mar 2013 05:58:00 -0700
Received: from CO9EHSOBE042.bigfish.com (207.46.163.28) by o365mail.juniper.net (207.17.137.224) with Microsoft SMTP Server (TLS) id 14.1.355.2; Mon, 11 Mar 2013 06:07:22 -0700
Received: from mail216-co9-R.bigfish.com (10.236.132.226) by CO9EHSOBE042.bigfish.com (10.236.130.105) with Microsoft SMTP Server id 14.1.225.23; Mon, 11 Mar 2013 12:57:59 +0000
Received: from mail216-co9 (localhost [127.0.0.1]) by mail216-co9-R.bigfish.com (Postfix) with ESMTP id 6E1C53A009E for <ipv6@ietf.org.FOPE.CONNECTOR.OVERRIDE>; Mon, 11 Mar 2013 12:57:56 +0000 (UTC)
X-Forefront-Antispam-Report: CIP:157.56.238.5; KIP:(null); UIP:(null); (null); H:BY2PRD0512HT002.namprd05.prod.outlook.com; R:internal; EFV:INT
X-SpamScore: -25
X-BigFish: PS-25(zzbb2dI98dI9371I542I1432Izz1f42h1ee6h1de0h1202h1e76h1d1ah1d2ahz97hz1033IL17326ah8275dhz2dh2a8h668h839h944hd25hf0ah1220h1288h12a5h12a9h12bdh137ah13b6h1441h1504h1537h153bh15d0h162dh1631h1758h18e1h1946h19b5h19ceh1ad9h1b0ah1155h)
Received: from mail216-co9 (localhost.localdomain [127.0.0.1]) by mail216-co9 (MessageSwitch) id 1363006668203563_25808; Mon, 11 Mar 2013 12:57:48 +0000 (UTC)
Received: from CO9EHSMHS031.bigfish.com (unknown [10.236.132.251]) by mail216-co9.bigfish.com (Postfix) with ESMTP id 27909340064; Mon, 11 Mar 2013 12:57:48 +0000 (UTC)
Received: from BY2PRD0512HT002.namprd05.prod.outlook.com (157.56.238.5) by CO9EHSMHS031.bigfish.com (10.236.130.41) with Microsoft SMTP Server (TLS) id 14.1.225.23; Mon, 11 Mar 2013 12:57:47 +0000
Received: from BY2PRD0512MB653.namprd05.prod.outlook.com ([169.254.5.174]) by BY2PRD0512HT002.namprd05.prod.outlook.com ([10.255.243.35]) with mapi id 14.16.0275.006; Mon, 11 Mar 2013 12:57:46 +0000
From: Ronald Bonica <rbonica@juniper.net>
To: John Day <jeanjour@comcast.net>, Dmitry Anipko <Dmitry.Anipko@microsoft.com>, Ole Troan <otroan@employees.org>, "ipv6@ietf.org 6man-wg" <ipv6@ietf.org>
Subject: RE: Next steps for draft-gont-6man-predictable-fragment-id
Thread-Topic: Next steps for draft-gont-6man-predictable-fragment-id
Thread-Index: AQHOFe0UaUGXQfKRVUyxWSe+TIdKBpigXtl8gAAc+rA=
Date: Mon, 11 Mar 2013 12:57:46 +0000
Message-ID: <2CF4CB03E2AA464BA0982EC92A02CE25068CF7E6@BY2PRD0512MB653.namprd05.prod.outlook.com>
References: <1D5AC9C6-2FC2-455D-930E-A8BA83C37D5B@employees.org> <2CF4CB03E2AA464BA0982EC92A02CE25068CD2C3@BY2PRD0512MB653.namprd05.prod.ou tlook.com> <FB329D818C7CAB438F0C7DD772EA102506246FAB@TK5EX14MBXC252.redmond.corp.micr osoft.com> <a06240814cd630d87b77d@[10.0.1.3]>
In-Reply-To: <a06240814cd630d87b77d@[10.0.1.3]>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [66.129.232.2]
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-FOPE-CONNECTOR: Id%0$Dn%*$RO%0$TLS%0$FQDN%$TlsDn%
X-FOPE-CONNECTOR: Id%12219$Dn%COMCAST.NET$RO%2$TLS%5$FQDN%onpremiseedge-1018244.customer.frontbridge.com$TlsDn%o365mail.juniper.net
X-FOPE-CONNECTOR: Id%12219$Dn%MICROSOFT.COM$RO%2$TLS%5$FQDN%onpremiseedge-1018244.customer.frontbridge.com$TlsDn%o365mail.juniper.net
X-FOPE-CONNECTOR: Id%12219$Dn%EMPLOYEES.ORG$RO%2$TLS%5$FQDN%onpremiseedge-1018244.customer.frontbridge.com$TlsDn%o365mail.juniper.net
X-FOPE-CONNECTOR: Id%12219$Dn%IETF.ORG$RO%2$TLS%5$FQDN%onpremiseedge-1018244.customer.frontbridge.com$TlsDn%o365mail.juniper.net
X-BeenThere: ipv6@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: "IPv6 Maintenance Working Group \(6man\)" <ipv6.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ipv6>, <mailto:ipv6-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/ipv6>
List-Post: <mailto:ipv6@ietf.org>
List-Help: <mailto:ipv6-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ipv6>, <mailto:ipv6-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 11 Mar 2013 12:58:42 -0000

Dmitry,

The attacker does not need to be on the path between the victim and the Name Server.

Furthermore, the attacker doesn't need to know:

- which hosts (other than the victim) might communicate with the Name Server
- when the victim might communicate with the Name Server

Recall that the target of the attack is the victim, and the victim only. The attack is not directed towards Name Server or its other clients. Also recall that the goal of the attack is to make it impossible for the victim to reassemble fragmented packets from the name server. The attacker can do this by sending a small continuous stream of packet to the victim with the following characteristics:

- spoofed source address (that of the Name Server)
- a fragment-ID that it being used by the Name Server at the same time

Because the stream is relatively small, it is not likely to be detected, even if it persists for hours. So, the attacker can start the stream and wait for the victim to attempt to communicate with the Name Server.

You are correct in saying that this wouldn't be a problem if all networks validated source addresses. Sadly, source address validation is not nearly so common as it should be.

                                                Ron


> -----Original Message-----
> From: John Day [mailto:jeanjour@comcast.net]
> Sent: Monday, March 11, 2013 12:30 AM
> To: Dmitry Anipko; Ronald Bonica; Ole Troan; ipv6@ietf.org 6man-wg
> Subject: RE: Next steps for draft-gont-6man-predictable-fragment-id
> 
> A second thought.
> 
> Really all you have to do is grab some cloud resources and you can
> blast away at thousands of people starting at hundreds of points in the
> identifier space and since you have already hacked the cloud, it is all
> free.
> 
> (After the RSA breach (I had students involved in the clean up), it was
> pretty clear that the probability that all data centers had been
> compromised was pretty close to 1.)
> 
> At 11:07 PM +0000 3/10/13, Dmitry Anipko wrote:
> >In such an attack, is the attacker on the path between the victim and
> >the server? If yes, there are more efficient ways how they can DoS the
> >victim. If no, how does the attacker know which of the billions hosts
> >on the Internet will be talking to this DNS server in the next second
> >(in order to send packets with fake source address to that particular
> >victim host)?
> >
> >Separately from that, how often network operators deploy egress
> >filtering, that drops packets from malicious hosts sent with fake
> >source addresses?
> >
> >-----Original Message-----
> >From: ipv6-bounces@ietf.org [mailto:ipv6-bounces@ietf.org] On Behalf
> Of
> >Ronald Bonica
> >Sent: Sunday, March 10, 2013 2:54 PM
> >To: Ole Troan; ipv6@ietf.org 6man-wg
> >Subject: RE: Next steps for draft-gont-6man-predictable-fragment-id
> >
> >Ole,
> >
> >There may exist at least one attack scenario that is sufficiently
> >serious to motivate this work. I will describe the scenario and invite
> >DNSSEC and security types to correct me if I have it all wrong.
> >
> >Name Servers running DNSSEC frequently send very long packets over
> UDP.
> >Even in the absence of an attack, many of these packets will be
> >fragmented.
> >
> >Now assume an attack scenario in which the victim is a legitimate
> >client of that Name Server. An attacker seeks to prevent the victim
> >from receiving fragmented packets from the Name Server. In order to
> >achieve that goal, the attacker:
> >
> >- determines the range of fragment-ids that the Name Server is likely
> >to emit in the next second or so
> >- sends a stream of packets to the victim, spoofing the Name Server's
> >address and using each member of the fragment-ID range
> >- repeat periodically
> >
> >The attacker will prevent a legitimate packet from the Name Server
> from
> >being reassembled if he delivers a packet with the correct fragment-id
> >to the victim between the time that the victim receives the first and
> >last fragments of the legitimate packet. The attacker may not be able
> >to corrupt every fragmented packet from the Name Server to the victim,
> >but his chances of success improve as:
> >
> >- the range of fragment-ids that the Name Server is likely to emit
> >decreases
> >- the time between the arrival of the first and last fragments of the
> >legitimate packets increases
> >
> >In any event, since DNSSEC contributes significantly to the security
> >posture of the Internet, we should probably address the issue of
> >predictable fragment-IDs.
> >
> >                                                Ron
> >
> >
> >>  -----Original Message-----
> >>  From: ipv6-bounces@ietf.org [mailto:ipv6-bounces@ietf.org] On
> Behalf
> >> Of Ole Troan
> >>  Sent: Thursday, February 28, 2013 2:52 PM
> >>  To: ipv6@ietf.org 6man-wg
> >>  Subject: Next steps for draft-gont-6man-predictable-fragment-id
> >>
> >>  Hi,
> >>
> >>  The draft-gont-6man-predictable-fragment-id document has been
> >> discussed a few times.
> >>  At the IETF84 (minutes attached below), and in the thread:
> >>  http://www.ietf.org/mail-archive/web/ipv6/current/msg15836.html
> >>
> >>  Could we get the working groups opinion on what to do with the
> >> document?
> >>
> >>  - Is there interest in working on it in 6man?
> >>    (if yes, you must be willing to contribute, if no, then say why)
> >>
> >>  Best regards,
> >>  Ole & Bob
> >>
> >>
> >>
> >>  IETF84 minutes:
> >>  ============
> >>  Fernando Gont presented the draft about Security Implications of
> >> Predictable Fragment Identification Values,
> >>  (draft-gont-6man-predictable-fragment-id-02.txt)
> >>
> >>  Ole Troan wanted to make this document more generic and discuss the
> >  > implications of using predictable values in Internet protocols.
> >>  Fernando
> >>
> >>  Bob Hinden wanted to see a longer list of OSs. He was also curious
> >> as  to whether this was problem that needed to be fixed in IETF or
> >> was  this already common knowledge.
> >>
> >>  Erik Kline wanted to know if there was an IAB document that
> >> recommended the use of non-predictable values if there was an
> integer
> >> field that did not need specific values.
> >>
> >>  Thomas Narten was not sure what to do with this. This fell under
> the
> >> category of "don't do anything stupid". e.g. Why do a document for
> >>  IPv6 for things that were well known in IPv4?
> >>
> >>  Lorenzo Colitti thought that this work was not harmful and should
> be
> >> pursued irrespective of any iab work.
> >>
> >>  Brian Haberman did not want to have a point solution for every
> field
> >> and he would like to see a more general document applicable across
> >> the  IETF. Fernando was concerned on whether implementers would read
> >> this  generic document. Brian believed that this generic document
> >> could be  referred to in the node requirements document, thus
> >> ensuring that IPv6  implementers would read it.
> >>
> >>  Joel Jaeggli thought that it was a worthwhile activity to look at
> >> existing implementations and flag this as a potential issue that was
> >> common across multiple implementations. Thomas Narten and Erik Kline
> >> agreed with Joel.
> >>
> >>  Dave mentioned that RFC4732 (Internet DOS considerations) talked
> >> about  using unpredictable values for session ids. Fernando talked
> >> about  other issues discovered after 4732 that still had this issue.
> >> Dave  believed that this sort of work needs to be done by the saag
> >> and if  this was included in a statement from saag as something to
> >> look for in  SecDir reviews, it would have the largest impact.
> >>
> >>  Chairs wanted to continue discussion on mailing list and requested
> >> Fernando to discuss potential changes with Joel J.
> >>  -------------------------------------------------------------------
> -
> >>  IETF IPv6 working group mailing list  ipv6@ietf.org  Administrative
> >> Requests: https://www.ietf.org/mailman/listinfo/ipv6
> >>  -------------------------------------------------------------------
> -
> >
> >
> >--------------------------------------------------------------------
> >IETF IPv6 working group mailing list
> >ipv6@ietf.org
> >Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
> >--------------------------------------------------------------------
> >--------------------------------------------------------------------
> >IETF IPv6 working group mailing list
> >ipv6@ietf.org
> >Administrative Requests: https://www.ietf.org/mailman/listinfo/ipv6
> >--------------------------------------------------------------------
>