Re: Privacy holes (was: Re: Getting to consensus on packet number encryption)

Kazuho Oku <kazuhooku@gmail.com> Thu, 05 April 2018 18:35 UTC

Return-Path: <kazuhooku@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 8FC1312D94D for <quic@ietfa.amsl.com>; Thu, 5 Apr 2018 11:35:42 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.998
X-Spam-Level:
X-Spam-Status: No, score=-0.998 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, FREEMAIL_REPLY=1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=no 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 Uw3H8jlRwEZp for <quic@ietfa.amsl.com>; Thu, 5 Apr 2018 11:35:39 -0700 (PDT)
Received: from mail-pl0-x234.google.com (mail-pl0-x234.google.com [IPv6:2607:f8b0:400e:c01::234]) (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 3C456124C27 for <quic@ietf.org>; Thu, 5 Apr 2018 11:35:39 -0700 (PDT)
Received: by mail-pl0-x234.google.com with SMTP id s24-v6so20372083plq.6 for <quic@ietf.org>; Thu, 05 Apr 2018 11:35:39 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=Er96ffdZIEfi2eyqITJOBL5pE0GcWrlArDhcoDphqJo=; b=MCfFGDrNO5SgZ9KBnxXWu/3QnBhovl01S3e96ntSGBZwj8oPNMWJfn2oxte+g+QBzm r0aTyR0yoM583hF9BPgNg6127Iy9ZNnJ1v1GSTKW/vnwEyhrGpts7szVRAzo6eaBQjQy 0oqK/m83nuT6lPjMXyJK0SfYDPZ7IwIozP9CL6P4fEuh/hG420TUQ2vpgX4PiT+2eLJa NAXb3sSenkRrkVQsBSsVc422IY5l+CDyxZBrPnbfOJlwLrWzBrKRlrm4Msjk+ug3G1pc j+NLE8kvKdCJMw6T8W2RQL+h0DwOS/dsZKy1YPg/QuauPVd7no+3lEqdiktzwHJRSgFv W0Uw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=Er96ffdZIEfi2eyqITJOBL5pE0GcWrlArDhcoDphqJo=; b=dw7iGXMKZUSOEILz3u3ajvY5rHlgJUjgz0RTxUiS4T1HZCv6CePcluSt4tgKiExUue M5zzbvd6aVHvauNpIWXrCljQN2PPtfu+gYB5uBFEsDEAAz4MxvjAZ9GnVTVGlv1mw6EP HEk6A9fqFvLwvWNqxEKJFBiAqynfA2pM09vC2tGUs3wzxl9RO8UR5LSR3aij6EYxqkmp /xZOBhUV1ThB5uIVexIlCfGFJMfakCE6NtFMmSlCnUKyLBYYkZ6d9khHjwS5J05PaaUb 58bH6zZDTJosgeKmdePj/zhVSXq4h/Bd7Y+bCVnRYtD900FDi9c+zxykuHNk+57YGq1O X8PA==
X-Gm-Message-State: AElRT7FEpUkp7MgsuvU7fYzO6foWIEURqHKn+oo+DkhZMftuPP7K7oqa 0pR5DxZpWCNRh9sznbiR6a/vJ1xSO3fj1k0rdRE=
X-Google-Smtp-Source: AIpwx4/tZyas1DXeEQXscnLGx23wNihvVOQbbUKMw++KAzk4ByzDvS5E+0zBbuRtsZC2MMr1BmRkK5WJya3pyPtRrK8=
X-Received: by 2002:a17:902:209:: with SMTP id 9-v6mr23488887plc.403.1522953338558; Thu, 05 Apr 2018 11:35:38 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.100.145.130 with HTTP; Thu, 5 Apr 2018 11:35:37 -0700 (PDT)
In-Reply-To: <d9efb98a11304b049694cb89dcc04629@usma1ex-dag1mb5.msg.corp.akamai.com>
References: <7fd34142-2e14-e383-1f65-bc3ca657576c@huitema.net> <BBB8D1DE-25F8-4F3D-B274-C317848DE872@akamai.com> <CAN1APdd=47b2eXkvMg+Q_+P254xo4vo-Tu-YQu6XoUGMByO_eQ@mail.gmail.com> <CAKcm_gMpz4MpdmrHLtC8MvTf5uO9LjD915jM-i2LfpKY384O2w@mail.gmail.com> <HE1PR0702MB3611A67E764EE1C7D1644FAD84AD0@HE1PR0702MB3611.eurprd07.prod.outlook.com> <d8e35569-e939-4064-9ec4-2cccfba2f341@huitema.net> <CACpbDccqKoF-Y1poHMN2cLOK9GOuvtMTPsF-QEen3b30kUo9bg@mail.gmail.com> <CAKcm_gNffwpraF-H2LQBF33vUhYFx0bi_UXJ3N14k4Xj4NmWUw@mail.gmail.com> <40C1F6FE-2B2C-469F-8F98-66329703ED50@mnot.net> <21C36B57-6AE2-40EF-9549-7196D7FA9B45@tik.ee.ethz.ch> <B176FC07-887D-4135-B01E-FE8B4986A5EE@mnot.net> <CAKcm_gOCeocLyrYpOS7Ud332xdz3xHSH0psPN8T6BGRjoL9ptQ@mail.gmail.com> <CY4PR21MB0630FA0EDD343396AD414641B6A40@CY4PR21MB0630.namprd21.prod.outlook.com> <CAN1APde13JTzCvKFFvMd183Fka6QGD1kGBjsa9fcoLrYeA2hsA@mail.gmail.com> <CY4PR21MB0630C0FD4FBECBFEC3C863BBB6A40@CY4PR21MB0630.namprd21.prod.outlook.com> <759C5BE4-DE4C-4A82-929C-B03234B88A37@huitema.net> <CAJGwveB=qs+J2iBQRs3d5jdGuP9yBWoAgv0t3mwD=Wrf6Q5g8g@mail.gmail.com> <F395D018-FFCA-405F-BBD5-1313C6F6DAF9@huitema.net> <CANatvzy8zTFKs-c-rR0jMSHdh2HJMvZrRmcR5A+b6qNpNPzkrw@mail.gmail.com> <SN1PR08MB1854010FD61AC17D19E497FDDABB0@SN1PR08MB1854.namprd08.prod.outlook.com> <CAN1APddJ7b+7Ydtw7i5c3XBHiC3mz9FmJEM-kZ0=Y8DvmpQ0eg@mail.gmail.com> <a02101a18f16419f81233058a1a6de15@usma1ex-dag1mb5.msg.corp.akamai.com> <CANatvzyEWb1esUcPL=pP6eDmyB7cmfuUOn6vGMTui3Jr+Z-oQQ@mail.gmail.com> <d9efb98a11304b049694cb89dcc04629@usma1ex-dag1mb5.msg.corp.akamai.com>
From: Kazuho Oku <kazuhooku@gmail.com>
Date: Fri, 06 Apr 2018 03:35:37 +0900
Message-ID: <CANatvzxkm_iZAcdyJW-=UKgcnbB5nafUu-Ca=O2MQbuzTnmW3Q@mail.gmail.com>
Subject: Re: Privacy holes (was: Re: Getting to consensus on packet number encryption)
To: "Lubashev, Igor" <ilubashe@akamai.com>
Cc: Mikkel Fahnøe Jørgensen <mikkelfj@gmail.com>, Mike Bishop <mbishop@evequefou.be>, Christian Huitema <huitema@huitema.net>, IETF QUIC WG <quic@ietf.org>, Mirja Kühlewind <mirja.kuehlewind@tik.ee.ethz.ch>, Frederick Kautz <fkautz@alumni.cmu.edu>
Content-Type: multipart/alternative; boundary="000000000000c11c4405691e3473"
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/ew006-sP04Byg3YG_XE0FDHS2-c>
X-BeenThere: quic@ietf.org
X-Mailman-Version: 2.1.22
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: Thu, 05 Apr 2018 18:35:42 -0000

2018-04-06 3:21 GMT+09:00 Lubashev, Igor <ilubashe@akamai.com>:

>
>    - It would not, *if* the stateless load balancer can AES-decrypt the
>    packet (using the key derived from the packet header) to see if the packet
>    is in fact a initial packet.
>
>
>
> Would not it need to first decide that the CID in the packet is unknown
> (which means stateful)?  It would need to do some integrity check on CID,
> which would require a large nonce to avoid accidentally classifying a
> random CID as valid, because the cost of this mistake can be very large for
> the client (see below).
>

AEAD tag that is used for checking if a packet is legitimate as a initial
packet is currently 16 octets. That would not change. I believe that it
would be enough to avoid 1-RTT packets being misclassified as handshake
packets.


>
>
>    - Or another way of solving the issue will be to always route the
>    packet based on CID, then forward the packet between the endpoints behind
>    the load balancer.
>
>
>
> This would not really work for a global load balancer – the one capable of
> forwarding across a continent to a different anycast pop (due to client’s
> change in attachment point or BGP reconvergence).
>

Agreed.


>
>
>
>
>
>
> *From:* Kazuho Oku [mailto:kazuhooku@gmail.com]
> *Sent:* Thursday, April 05, 2018 2:09 PM
> *To:* Lubashev, Igor <ilubashe@akamai.com>
> *Cc:* Mikkel Fahnøe Jørgensen <mikkelfj@gmail.com>; Mike Bishop <
> mbishop@evequefou.be>; Christian Huitema <huitema@huitema.net>; IETF QUIC
> WG <quic@ietf.org>; Mirja Kühlewind <mirja.kuehlewind@tik.ee.ethz.ch>;
> Frederick Kautz <fkautz@alumni.cmu.edu>
> *Subject:* Re: Privacy holes (was: Re: Getting to consensus on packet
> number encryption)
>
>
>
>
>
>
>
> 2018-04-06 2:59 GMT+09:00 Lubashev, Igor <ilubashe@akamai.com>:
>
>
>    - I'd prefer making handshake packets indistinguishable from short
>    header packets. In essence, you move the flags of the long header inside
>    the AEAD-protected area. An endpoint that receives a packet carrying a CID
>    that does not belong to any known connection trial-decrypts the packet as a
>    initial packet and handles it as a connection initiation, or sends a
>    stateful reset if the trial-decryption fails.
>
> This change would wreck stateless load balancers that rely on being able
> to distinguish CI packets (and route them based on IPs) from other packets
> (and route them based on CID).
>
>
>
> It would not, *if* the stateless load balancer can AES-decrypt the packet
> (using the key derived from the packet header) to see if the packet is in
> fact a initial packet. Or another way of solving the issue will be to
> always route the packet based on CID, then forward the packet between the
> endpoints behind the load balancer.
>
>
>
> I agree that it would be a no-deal for stateless load balancers that are
> incapable of doing such things.
>
>
>
>
>
> - Igor
>
>
>
> *From:* Mikkel Fahnøe Jørgensen [mailto:mikkelfj@gmail.com]
> *Sent:* Thursday, April 05, 2018 1:31 PM
> *To:* Mike Bishop <mbishop@evequefou.be>; Christian Huitema <
> huitema@huitema.net>; Kazuho Oku <kazuhooku@gmail.com>
> *Cc:* IETF QUIC WG <quic@ietf.org>; Mirja Kühlewind <
> mirja.kuehlewind@tik.ee.ethz.ch>; Frederick Kautz <fkautz@alumni.cmu.edu>
> *Subject:* RE: Privacy holes (was: Re: Getting to consensus on packet
> number encryption)
>
>
>
> Hi
>
>
>
> On 5 April 2018 at 19.27.24, Mike Bishop (mbishop@evequefou.be) wrote:
>
>  An endpoint that receives a packet carrying a CID that does not belong
> to any known connection trial-decrypts the packet as a initial packet and
> handles it as a connection initiation, or sends a stateful reset if the
> trial-decryption fails.
>
> I can see hiding things may be a good thing, but having to trial decrypt
> all unknown packets as potentially creating a huge load, unless you combine
> it with my proposal to add a checksum to the encrypted packet number so you
> only need one crypto block on average to reject random packet content.
>
> It won’t solve all DDoS, but it will help. Forcing trial decryption fo the
> full packet makes me a bit anxious.
>
>
>
> Mikkel
>
>
>
>
>
>
>
> --
>
> Kazuho Oku
>



-- 
Kazuho Oku