Re: [quicwg/base-drafts] Connection ID lengths 1, 2 and 3 bytes can't be encoded (#1570)

ekr <notifications@github.com> Sun, 15 July 2018 22:17 UTC

Return-Path: <noreply@github.com>
X-Original-To: quic-issues@ietfa.amsl.com
Delivered-To: quic-issues@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 90BD3130E8C for <quic-issues@ietfa.amsl.com>; Sun, 15 Jul 2018 15:17:08 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -8.01
X-Spam-Level:
X-Spam-Status: No, score=-8.01 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, MAILING_LIST_MULTI=-1, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, T_DKIMWL_WL_HIGH=-0.01] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=github.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 AOJS7__KLsJg for <quic-issues@ietfa.amsl.com>; Sun, 15 Jul 2018 15:17:06 -0700 (PDT)
Received: from out-3.smtp.github.com (out-3.smtp.github.com [192.30.252.194]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id AA529130E89 for <quic-issues@ietf.org>; Sun, 15 Jul 2018 15:17:06 -0700 (PDT)
Date: Sun, 15 Jul 2018 15:17:05 -0700
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=github.com; s=pf2014; t=1531693025; bh=G8756K7Fw2TUL/xkb6JMAo2Gu7K8KkJ6yZpe9lPUQm8=; h=Date:From:Reply-To:To:Cc:In-Reply-To:References:Subject:List-ID: List-Archive:List-Post:List-Unsubscribe:From; b=gA33HQApcvx1XTm/LMnAgIw+69AHccv6ny7QICHysf+KoBz9i1yEWUsmida9DWNT7 r6TqS675cytwiWR0muu58a1T5tsCxA7EbhOqTM9tS9VpqWT15HVCodp/5jxga6CBTU Kjd2TT365+NcDG02QrBq03gDaTH4b5WWob1w3PJc=
From: ekr <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+0166e4ab198689bc31d4cb4e44b8fd694eb5afe322f11fd892cf00000001176389e192a169ce14587666@reply.github.com>
To: quicwg/base-drafts <base-drafts@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Message-ID: <quicwg/base-drafts/issues/1570/405122659@github.com>
In-Reply-To: <quicwg/base-drafts/issues/1570@github.com>
References: <quicwg/base-drafts/issues/1570@github.com>
Subject: Re: [quicwg/base-drafts] Connection ID lengths 1, 2 and 3 bytes can't be encoded (#1570)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5b4bc7e170753_46523f8ac84daf845417f0"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Precedence: list
X-GitHub-Sender: ekr
X-GitHub-Recipient: quic-issues
X-GitHub-Reason: subscribed
X-Auto-Response-Suppress: All
X-GitHub-Recipient-Address: quic-issues@ietf.org
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic-issues/3G4fwsoZ8BU_S86MsXwLkYSvOn8>
X-BeenThere: quic-issues@ietf.org
X-Mailman-Version: 2.1.27
List-Id: Notification list for GitHub issues related to the QUIC WG <quic-issues.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/quic-issues>, <mailto:quic-issues-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/quic-issues/>
List-Post: <mailto:quic-issues@ietf.org>
List-Help: <mailto:quic-issues-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/quic-issues>, <mailto:quic-issues-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sun, 15 Jul 2018 22:17:09 -0000

I don't have any objection to shorter lengths, but my memory of the
discussion in Melbourne was that some people opposed short IDs because the
natural way to allocation them was with some kind of counter (though I
suppose you could build a shuffle table) and that therefore this would
create privacy leaks

-Ekr


On Sun, Jul 15, 2018 at 11:36 AM, Marten Seemann <notifications@github.com>
wrote:

> The connection IDs can be either 0 bytes or anything between 4 and 18
> bytes (inclusive). Lengths of 1, 2 and 3 bytes are not possible.
>
> There are several use cases that would benefit from using shorter
> connection IDs, especially in p2p applications. An endpoint could encode
> the length of the connection ID into the first few bits, and then starts
> using 1 byte connection IDs first, and successively moves to longer lengths
> only when handling more connections. For p2p hosts, in many cases 2 bytes
> would be sufficient for all use cases.
>
> In the connection ID length field in the Long Header, we only have 4 bits
> to encode a range of 19 values (we want 0 byte connection IDs, and we want
> to support 18 byte connection IDs), so *some* values have to be left out.
> It seems there are few use cases for 13, 14 and 15 bytes.
>
> We could achieve this by changing the definition of the length to:
>
> An encoded length between 0 and 12 inclusive indicates that the connection
> ID is also 0 to 12 octets in length. Any larger value is increased by 3 to
> get the full length of the connection ID, producing a length between 16 and
> 18 octets inclusive.
>
> If people are supportive of this change, I'd be happy to write a PR.
>
> —
> You are receiving this because you are subscribed to this thread.
> Reply to this email directly, view it on GitHub
> <https://github.com/quicwg/base-drafts/issues/1570>, or mute the thread
> <https://github.com/notifications/unsubscribe-auth/ABD1oUzh1HvIDS_VexwowDaDshxQQGlMks5uG4u1gaJpZM4VQV65>
> .
>


-- 
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/quicwg/base-drafts/issues/1570#issuecomment-405122659