Re: Back to work

Ian Swett <ianswett@google.com> Mon, 02 November 2020 12:21 UTC

Return-Path: <ianswett@google.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 AD0D83A0EB4 for <quic@ietfa.amsl.com>; Mon, 2 Nov 2020 04:21:19 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -17.599
X-Spam-Level:
X-Spam-Status: No, score=-17.599 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_MED=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, ENV_AND_HDR_SPF_MATCH=-0.5, HTML_MESSAGE=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001, USER_IN_DEF_DKIM_WL=-7.5, USER_IN_DEF_SPF_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=google.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 ZhFcQGTWgUwd for <quic@ietfa.amsl.com>; Mon, 2 Nov 2020 04:21:17 -0800 (PST)
Received: from mail-yb1-xb29.google.com (mail-yb1-xb29.google.com [IPv6:2607:f8b0:4864:20::b29]) (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 786933A0EAD for <quic@ietf.org>; Mon, 2 Nov 2020 04:21:17 -0800 (PST)
Received: by mail-yb1-xb29.google.com with SMTP id c129so11562855yba.8 for <quic@ietf.org>; Mon, 02 Nov 2020 04:21:17 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=6M4T0hlT5k8YWRe2RKf0BjtL0Z/67xvr7tnOff15mZY=; b=gTXeqsQaunoRtLP64L2PLCvN2IhY0t6HlKd8OuglIqb3wtSMLlnFdoM1LG8mnFzeH5 qk+I9C0eGVStIPtNPK1m6H1p7S/XInis/CtEmXNdn9KWyfXsUFpypSSdwDJN2mpSPi0f mnSTmsA37oUh+X8E+S6aIqMRrZexL3UmyCD+0+u7pKFlR+piRDUEKq6/GhGrWde2ALIe FuvI2lhRH1iS4iQYHSYeG2N/ccDwer8NSwe51a7UvSP3RMINAqiRL9jAmgtqaqiGePun JDk59B77cWKIrkITfmBpJotG+MupH6d0mQZFDZ0QAsNFpdmtf3EGztibybKSYYOU9/Ys 1Mdg==
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=6M4T0hlT5k8YWRe2RKf0BjtL0Z/67xvr7tnOff15mZY=; b=rpQ6AM5q5nVhB8QvseqQMKc+wSCL+K42sXSl0ktO0B08oBJkTuwJhqv48ld27fMCxG k0D9FC7JIGP7u5LCq3c4nICbuc0wcZTYBaL51E+Rl/PZxwTJM5UpCXSoxNnok244YeIp FNnomjsOk33pwBhtjEwNY32/zQEbD3jUkl85XCMmOeu3xxtkS65kJK3Tz3exa4iPdS9I iyxUdfDNKW9CYudvYBh7w+G9IIu7cvJmlKzRo8ohliRhaJc/OxfH0MxPc5yvnSPhO4EK HvZaEMjhb9pNeaOhcCyjrmCvQnrrtWbx6AnB2ZsozN21k+3H2QKp0HjrqOfini19DfaE Q/KA==
X-Gm-Message-State: AOAM532t3UVd03zGSw/68Tet03Gd8s+8xC0tJR9RIOhMEYCHwR8BndmK jVtL9+KkZtteswXasnfkeDe+uB/ZJcysyIjC0Da/Ww==
X-Google-Smtp-Source: ABdhPJzebo8Ku+fcSEPjU/x2R2r0cLfuf/FsJGimDQr95bET/ulLdptJxV4RMgeGiV8A9IW0qnoGNsFiluImwfdZygs=
X-Received: by 2002:a25:d248:: with SMTP id j69mr19922307ybg.278.1604319676398; Mon, 02 Nov 2020 04:21:16 -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>
In-Reply-To: <CAM4esxR2iVJ8mU7-MG+gho+9KLwCb54OmHnW1=bsLZk-5woLZQ@mail.gmail.com>
From: Ian Swett <ianswett@google.com>
Date: Mon, 02 Nov 2020 07:21:04 -0500
Message-ID: <CAKcm_gMc2A_fP-cCpUOhbORFFGFm_1c1Xv7EKNwCxW1reOyXcg@mail.gmail.com>
Subject: Re: Back to work
To: Martin Duke <martin.h.duke@gmail.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="0000000000006b6dc405b31ec884"
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/Q2l4T-sq1njt1-1rDRXqyKqsu2M>
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 12:21:20 -0000

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 :)
>>>
>>>