Re: Back to work

Martin Duke <martin.h.duke@gmail.com> Mon, 02 November 2020 15:01 UTC

Return-Path: <martin.h.duke@gmail.com>
X-Original-To: quic@ietfa.amsl.com
Delivered-To: quic@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 500E83A1163 for <quic@ietfa.amsl.com>; Mon, 2 Nov 2020 07:01:08 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.097
X-Spam-Level:
X-Spam-Status: No, score=-2.097 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id q7R1UEyNaGsz for <quic@ietfa.amsl.com>; Mon, 2 Nov 2020 07:01:06 -0800 (PST)
Received: from mail-io1-xd2f.google.com (mail-io1-xd2f.google.com [IPv6:2607:f8b0:4864:20::d2f]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id EEC023A1157 for <quic@ietf.org>; Mon, 2 Nov 2020 07:01:05 -0800 (PST)
Received: by mail-io1-xd2f.google.com with SMTP id y20so15269657iod.5 for <quic@ietf.org>; Mon, 02 Nov 2020 07:01:05 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=YhyG3Kb2iTlMH371bMaRw5ysKOoYEwlvA9LrR1QHbvo=; b=cnSgACfPSBCl+gd7ifOtCpYxDCU4UYYbfkcZqLM4pYmQuewcu5mqmtGj6akTWGAFH5 ZMotoyEdugaXeBadurwUhWo4RtK1VhODx60UEUk1q6K6oKRC4Y+0o+GUODFcCgIGA+s2 aND9E8nHKbTsCF8Ap7KJb2WrE3TqsMBF6MPZB6qrvGizIv8MLCa9pwIZ4OupLRBbai4d R4jtThh0xWOOQdkS0wf1LfY4Tl7WHsxJ+h1RvNsB/kzAZRRyNsoUQ36W9/5TnPBCnlsa rj5Y3RKICO+BAv/u1LehXRGnFwEHWIi8t23N/K0CAf0kut+Af2jF7XiJBhP/oDX2PjEy Ui7A==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=YhyG3Kb2iTlMH371bMaRw5ysKOoYEwlvA9LrR1QHbvo=; b=JX0Nn70qix2ky4cd93QN45tpYvkPcOxs++rH0OGDWQCsgewsczfLADrHhSTgID4pbs P38pWJRyJKsEd6sqf5RSn61dmVbaDpTr8WM4jySOUKZLk+n63f7eaniQSCKGtz5fUc5O LRRcC78KIrZe/nFUYPm/19bRbx1+o5WiqbQHAeUEKjkI4sofKVivj1y2L1wCBBQyFK9u 0TaqtLVWEv1JLJZ1BlO1kXUhT89D7VfTJHGSUHmMUZHVzACFrkPEy35DpC5vxmSR5It8 P24YDRfQU3bihYLH9SZoSKve3e2CZKrxb3nAOQVHejRm+Fp6EmzJLbW15E4iT7/S7Xud t/TA==
X-Gm-Message-State: AOAM531M5pEdw6lzwesdI5MsVzrnMAey/PvPp22V8XYc0btaxebbNuVB ogRd182Fw2mDWm4N/3IMXA3du9awBUALB52uv74=
X-Google-Smtp-Source: ABdhPJzx1d1s4dWcDkA5oCpW5bYbDXH+emaDllTeuJFWqZmUCHBsjtwdIAMPalfOh+gAtjsgv0bTRbuTtEPzdqnuMXs=
X-Received: by 2002:a05:6602:160a:: with SMTP id x10mr10574703iow.19.1604329265065; Mon, 02 Nov 2020 07:01:05 -0800 (PST)
MIME-Version: 1.0
References: <0f150dec-e408-48bf-8e54-05e3e96e7a85@www.fastmail.com> <CALZ3u+a1fBq1MB52H-h-JYY=OOkOo9=jEu7smNVeyy_9U3abEw@mail.gmail.com> <CAKcm_gNoB=nP050VRfw5MXAAw-HhpnKHp6pAx9onaA4a5CH5-Q@mail.gmail.com> <b80cf41524865c171712bfcfca7ef92e2a472044.camel@ericsson.com> <efe63bdf-7af2-49c0-932d-3a36de61bdd6@www.fastmail.com> <41A07550-1BFA-43E6-83A0-93FA96DF1E9B@apple.com> <CAN1APddS_qtMoUiUL9uwtAB3rXuAQ0NmiipXGDkS4hcA5od6Ag@mail.gmail.com> <CAKcm_gOcuuF_REWszJyYC6eO6swavMD3D9VnzgJTHEwEAXOsnw@mail.gmail.com> <CAM4esxT2kD6U-Hb5cOSfykBPvTmboEozqqiYiFF63ywxstm-LQ@mail.gmail.com> <CAKcm_gPzEgEssO3LMyW=t9tvbsRrLQBJ7M=2mxySs3H-YUXF5A@mail.gmail.com> <CACpbDceKFAVZ=Vrvj8ZoOj95TNfkCqNrpLh8FOBMBUBU=Qx_eQ@mail.gmail.com> <cc9aca43-7556-7fed-8ef8-1b5343316a0d@huitema.net> <59211AC5-0D72-4295-9E67-DA0BF5B92965@apple.com> <7fca948f-6c71-45c8-8c76-8cfabf11898b@www.fastmail.com> <5CD85C94-CFB2-47FF-9178-0DBE354EFCBF@apple.com> <f950a0cf-1be1-491b-8bc4-f5816cdb13e6@www.fastmail.com> <fed2a70b-954e-f224-fd0f-e80d36f12e87@huitema.net> <9c116544-c120-422b-8968-79effb3020ca@www.fastmail.com> <C2E762A1-2CCD-4728-A9DB-32D6AE02A1BD@apple.com> <CAKcm_gNBoHTTjB9LLufiV5bnU7ngXH5fRkrpHjePL3wk_XeyZw@mail.gmail.com> <CAM4esxR2iVJ8mU7-MG+gho+9KLwCb54OmHnW1=bsLZk-5woLZQ@mail.gmail.com> <CAKcm_gMc2A_fP-cCpUOhbORFFGFm_1c1Xv7EKNwCxW1reOyXcg@mail.gmail.com>
In-Reply-To: <CAKcm_gMc2A_fP-cCpUOhbORFFGFm_1c1Xv7EKNwCxW1reOyXcg@mail.gmail.com>
From: Martin Duke <martin.h.duke@gmail.com>
Date: Mon, 02 Nov 2020 07:01:00 -0800
Message-ID: <CAM4esxQL1qS1X4FmAhXSHrfiBFb9rj52T5rXhTuG7XbbFaaqNg@mail.gmail.com>
Subject: Re: Back to work
To: Ian Swett <ianswett@google.com>
Cc: Eric Kinnear <ekinnear@apple.com>, IETF QUIC WG <quic@ietf.org>, Christian Huitema <huitema@huitema.net>, Martin Thomson <mt@lowentropy.net>
Content-Type: multipart/alternative; boundary="000000000000f2760505b32103fe"
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/Bi9XLIfxiJ7tFVr4AoQvSfrm9eY>
X-BeenThere: quic@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Main mailing list of the IETF QUIC working group <quic.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/quic>, <mailto:quic-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/quic/>
List-Post: <mailto:quic@ietf.org>
List-Help: <mailto:quic-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/quic>, <mailto:quic-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 02 Nov 2020 15:01:08 -0000

My original proposal was for additional recommendations on (1) and (3), as
bolded.

I could live with non-normative text. My point is that these optimizations
are, IMO, extremely non-obvious and we would benefit readers to point them
out.

On Mon, Nov 2, 2020 at 4:21 AM Ian Swett <ianswett@google.com> wrote:

>
>
> On Sat, Oct 31, 2020 at 4:41 PM Martin Duke <martin.h.duke@gmail.com>
> wrote:
>
>> I want to carefully think through the various scenarios here, two
>> "normal" ones and two attack ones. But the summary is that the proposal to
>> always use the amp limit is good, if we add a coupe of more recommendations
>> for clients (in bold below)
>>
>> 1) Normal NAT rebinding. The connection is idle for a long period. A good
>> server will have reset its congestion controller due to the long idle
>> period.
>>
>> The client then sends a packet (if the server does first, it'll probably
>> disappear).  Whether or not that packet is small, the server is going to be
>> limited by the amplification limit rather than congestion control. One
>> alternative is to kill the connection after an idle period and restart with
>> 0RTT, but that's only superior because the client has to send a bunch of
>> bytes. The recommendation here, I think, is that *clients SHOULD send
>> one or more full-size datagrams when restarting after a long idle period*,
>> *and possibly reset its PMTU assumptions. *[I can't remember what
>> DPDLPMTUD says about idle periods]
>>
>
> I'd suggest a non-normative can in this case, but I think it's worth
> pointing out.
>
>
>>
>> If the client does this, the server will be able to validate address and
>> MTU in one RTT. Otherwise, it's going to have to take two. But the
>> recommendation is sufficient to mitigate the impact of the 3x limit in NAT
>> rebinding cases.
>>
>> 2) Spoofed NAT rebinding. An attacker rewrites source addresses on
>> someone else's packets, or opens a valid connection and then switches the
>> source address to the victim. The amplification limit will prevent anything
>> bad from happening here, then PATH_CHALLENGE will fail and we're done.
>>
>> 3) Normal Migration. The client suddenly changes the CIDs and source IP.
>> (a) If the path is pre-validated, there is no issue. PATH_CHALLENGE and
>> PATH_RESPONSE SHOULD have been padded to handle MTU and address validation
>> simultaneously.
>> (b) If the path is not-prevalidated, the client SHOULD pad
>> PATH_CHALLENGE. This will be more restrictive than init-cwnd, unless *the
>> client sends 3 datagrams or so, padded pings if necessary.*
>>
>
> I think this is already a MUST pad PATH_CHALLENGE?
>
>>
>> 4) Spoofed Migration: the attacker opens a connection, then sends packets
>> with new CIDs and the victim's IP. It is impossible for this to be
>> pre-validated. Because the attacker has to send 1 byte for every 3 the
>> victim gets, this is safe.
>>
>> I'll propose some text in review.
>>
>
> Besides on 1, are you suggesting any additional changes to the existing
> PR?  I agree with your analysis, except I believe the client already MUST
> pad PATH_CHALLENGE in these cases.
>
>>
>> On Fri, Oct 30, 2020 at 8:08 PM Ian Swett <ianswett=
>> 40google.com@dmarc.ietf.org> wrote:
>>
>>> Thanks for all the awesome discussion.
>>>
>>> It sounds like we're landing on text that requires the 3x limit be
>>> enforced until path validation succeeds, even if it's believed it's NAT
>>> rebinding.  I don't think that's a huge performance hit for the reasons
>>> stated above, but it does add some complexity for some implementations, so
>>> I'm not sure if it'll be widely enforced or not?
>>>
>>> To answer Jana's question(far above) about resetting the congestion
>>> controller, my thinking is the following.  In cases when the server
>>> believes it's NAT migration, it does not reset the congestion controller
>>> and this limits the potential attack to the congestion window built up
>>> prior to the migration.  Additionally, the server has to believe it's a NAT
>>> migration, which makes the attack unpredictable or useless in the presence
>>> of modern NATs and Firewalls.
>>>
>>> So what I'd argue for is that NAT migrations MAY be treated as validated
>>> paths, but the congestion controller MUST NOT be reset in that case.  I
>>> think this fits what MT said their implementation currently did and what I
>>> believe ours does today as well.
>>>
>>> Thanks, Ian
>>>
>>> On Thu, Oct 29, 2020 at 9:28 PM Eric Kinnear <ekinnear=
>>> 40apple.com@dmarc.ietf.org> wrote:
>>>
>>>> Agreed, I think that’s where the “client needs to pad PATH_CHALLENGE
>>>> and any PATH_RESPONSE needs to be padded if the challenge was padded” came
>>>> from.
>>>>
>>>> To the point about it being an error case — that totally makes sense,
>>>> and as Christian points out, that is also significantly more likely under
>>>> some of the attacks than someone being both idle and transferring lots of
>>>> data at the same time.
>>>>
>>>> I’m pretty sure we did previously have text that allowed the server to
>>>> treat the new address as validated if only the port changed, but we took it
>>>> out to help with some of the MOTS attacks. Also fully agreed that it would
>>>> be really nice to not split the logic across retaining some things (CC/RTT)
>>>> some of the time, but not others (Path, MTU validation).
>>>>
>>>> All this said, I suspect these are all edge cases enough that the more
>>>> conservative PR (as currently written) would be totally sufficient.
>>>> My current feeling is that if we wanted to carve it out such that a
>>>> small packet from an attacker on the side (or an unintentional migration)
>>>> didn’t generate MAX(full_size_packet, 3x_what_came_in_from_the_attacker)
>>>> sized packets, that would be neat, but not absolutely necessary.
>>>>
>>>> Thanks,
>>>> Eric
>>>>
>>>>
>>>> > On Oct 29, 2020, at 5:09 PM, Martin Thomson <mt@lowentropy.net>
>>>> wrote:
>>>> >
>>>> > On Fri, Oct 30, 2020, at 10:42, Christian Huitema wrote:
>>>> >> That means doing thing differently for a regular migration and for a
>>>> NAT
>>>> >> rebinding. A regular migration happens starts the client sends a full
>>>> >> size packet, with a not yet seen CID, and containing a path
>>>> challenge.
>>>> >> Responding to that with a full size response makes sense. But if the
>>>> >> server receives a short packet, with an already used CID, and
>>>> without a
>>>> >> path challenge, that's probably a NAT rebinding. Responding with full
>>>> >> size challenge packets is counter-productive.
>>>> >
>>>> > Ahh, that seems sensible.  Conveniently, the current PR results in
>>>> what you describe, so I have less work to do :)
>>>>
>>>>