Re: [TLS] Before we PQC... Re: PQC key exchange sizes

Rob Sayre <sayrer@gmail.com> Sat, 06 August 2022 16:47 UTC

Return-Path: <sayrer@gmail.com>
X-Original-To: tls@ietfa.amsl.com
Delivered-To: tls@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 893FCC157B4B for <tls@ietfa.amsl.com>; Sat, 6 Aug 2022 09:47:05 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.107
X-Spam-Level:
X-Spam-Status: No, score=-2.107 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, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01] 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 ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id HdJjBE0QjHY3 for <tls@ietfa.amsl.com>; Sat, 6 Aug 2022 09:47:04 -0700 (PDT)
Received: from mail-ej1-x62c.google.com (mail-ej1-x62c.google.com [IPv6:2a00:1450:4864:20::62c]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id E5172C157B37 for <tls@ietf.org>; Sat, 6 Aug 2022 09:47:04 -0700 (PDT)
Received: by mail-ej1-x62c.google.com with SMTP id y13so9752488ejp.13 for <tls@ietf.org>; Sat, 06 Aug 2022 09:47:04 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=vfmudMPuSqBr2QFgFBRhTTSYGmtRaPBWGeTvgiiwY6M=; b=X8aS2YZcgKXlMjtC0T0ppm6IdN7XSepTww8DPQVwEsJaUsInSOyqvL1g+J4RSx+HOp LtBDgEKVxFzwTc8U3bQyUtcD/0wsmE9I+raxDpcsQoRVYnfAGGhMwCfsBbwZEuOnLY+G 9pXNz2jIo7fgUPEMH5hlatYYl5wPyW2qQ1Xgf2iujoGLwJf9R3QZgxMJ/kB+XmS8JETy fVHm/zpWWurjo4/+MPfjJJJtymw4CNtKaqXbiO8+6hXWxr+ZWcOg1K9Syebu6Jwrma1y Xiz32SmPObBaKnBKzH8jCRXTH5USfz5gXahfR+gp0bB8MMDg2hS376zJqOJUqk4fyBWi 2WvQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=vfmudMPuSqBr2QFgFBRhTTSYGmtRaPBWGeTvgiiwY6M=; b=u/BuPStiYyhV89Rj51oTNK3m98UGRzhUZPpVZj8h0Jsn96i8qfPcp20wfZFyz5ln2F FqEwjke3YoUs7T+g5r+SiO90iqDYFE8jD+F0huyJSglu+eZxkVx//Y3PTyP6unHy/KrZ sB7H60pOeO/t2UNLK2Jhi5ZsPltPWhYaYLyzFUsZm+3DTtd7rW/4dCluYkI/dExd5eVP g+lNp+IUWQnLC8kvmEO/RgZCDJDUCN6Ad384eYEGgQLpL92vhe4xmhtPumExJH9nKS5j OIjH8pA1aUC4ZI+BG9d7qQT9r54yIhvY49ObuyXFpJnXmbuq+Tzum7aueknEWhnxUf5K LXKA==
X-Gm-Message-State: ACgBeo1ToO/gfi7wJ/nyhPteoK6/DDDE+WF4xQa9taQyGAu1o7+VTXby Pmxzn7oH/LVcaMu+xqXUNc6Cmdx0vmtpKb+ZXNY=
X-Google-Smtp-Source: AA6agR7IwMXCwsBUdzj1EU4cN4sUiUGmvJaKHeg4PjIFgUQdxkbpgbE73ORnqer32thYIefHNt5OmS8Ifr7ZArTm+BU=
X-Received: by 2002:a17:907:7f21:b0:730:996d:c5fe with SMTP id qf33-20020a1709077f2100b00730996dc5femr8701960ejc.8.1659804423188; Sat, 06 Aug 2022 09:47:03 -0700 (PDT)
MIME-Version: 1.0
References: <CABzBS7nsbEhR-bmHG_ViSJFSH-0_5p0O3vKndS4+wFR=iGQzhw@mail.gmail.com> <CAMm+LwgAzb4t=awzpU4Sb5j7Bf6DuR3u+23n+h_C3Pnsin-SHg@mail.gmail.com> <8383756C-5595-4028-9E5E-8B758147ED33@ll.mit.edu> <CAMm+LwgHNL_aHqK+TbdBf=xJBPftjkXL_=isXUJB+mbiUc7_Lw@mail.gmail.com> <58778bee-ccd8-3b6b-cdf3-7392cd6f3187@riseup.net> <CAChr6SxXVzKptFzDEczOUzVf+LGSNxY=rk45DgXceg_anA_SPQ@mail.gmail.com> <20220806051541.GQ3579@akamai.com> <CAChr6Sy3vGbcDCDXWOGNwLQgwZZG_z3HTSgz54Ch2_vurF++RA@mail.gmail.com> <20220806152925.GR3579@akamai.com>
In-Reply-To: <20220806152925.GR3579@akamai.com>
From: Rob Sayre <sayrer@gmail.com>
Date: Sat, 06 Aug 2022 09:46:52 -0700
Message-ID: <CAChr6SyRkOg20Th1GEjUiggXnovcRs-BUnCqW0cp8RsAfmd5dw@mail.gmail.com>
To: Benjamin Kaduk <bkaduk@akamai.com>
Cc: Sofía Celi <cherenkov@riseup.net>, "TLS@ietf.org" <tls@ietf.org>
Content-Type: multipart/alternative; boundary="0000000000000a75f105e59555d4"
Archived-At: <https://mailarchive.ietf.org/arch/msg/tls/FzXeU29MJZA65EFpObbIGnYNaug>
Subject: Re: [TLS] Before we PQC... Re: PQC key exchange sizes
X-BeenThere: tls@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: "This is the mailing list for the Transport Layer Security working group of the IETF." <tls.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tls>, <mailto:tls-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/tls/>
List-Post: <mailto:tls@ietf.org>
List-Help: <mailto:tls-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tls>, <mailto:tls-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sat, 06 Aug 2022 16:47:05 -0000

On Sat, Aug 6, 2022 at 8:29 AM Benjamin Kaduk <bkaduk@akamai.com> wrote:

> Current hardware relies on either being very cold, very isolated from the
> surroundings,
> or both, to avoid unwanted coupling between qbits and the outside world
> that causes
> decoherence.  Achieving the physics in a physical engineering matter is
> inherently finicky,
> though you can build error-correction and robustness on top of it that
> helps.
>

Yes, the ones I've seen pretty much looked like this isolated and
super-cooled one:
https://www.zdnet.com/article/what-is-quantum-computing-everything-you-need-to-know-about-the-strange-world-of-quantum-computers/

I was offered a job, several years ago, to write APIs for something
resembling the pictured quantum computer. I didn't take it, but it wasn't
top-secret government work or anything like that. As part of the sell, they
of course gave me a tour of the quantum data center (it was neat).

It's playing at the margins between theory and engineering practicality, so
> the
> target is going to change over time.  I'm not surprised that this comes
> across
> as having some level of imprecision.
>

The idea seems to have unstated assumptions about how far along quantum
computers are, and how useful "quantum annoyance" is as a deterrent. I'm
not insisting that it's wrong to focus on, but I do find there to be some
missing reasoning there.

thanks,
Rob