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

Rob Sayre <sayrer@gmail.com> Sat, 06 August 2022 02:16 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 7EA4AC14CEFC for <tls@ietfa.amsl.com>; Fri, 5 Aug 2022 19:16:23 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.103
X-Spam-Level:
X-Spam-Status: No, score=-2.103 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_DNSWL_BLOCKED=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, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=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 ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id sdY2GXikjNAF for <tls@ietfa.amsl.com>; Fri, 5 Aug 2022 19:16:19 -0700 (PDT)
Received: from mail-ed1-x534.google.com (mail-ed1-x534.google.com [IPv6:2a00:1450:4864:20::534]) (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 9A766C14F74D for <tls@ietf.org>; Fri, 5 Aug 2022 19:16:19 -0700 (PDT)
Received: by mail-ed1-x534.google.com with SMTP id t5so5321562edc.11 for <tls@ietf.org>; Fri, 05 Aug 2022 19:16:19 -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=QXZev8DVg1iX7NQGclIn9Cago8LKc9qlfJkENleKpa0=; b=Yw3atDL/PRbF10PJ64s/GvuqH4sSf/VuSf93H+o771rAgUvNrHqW+JU21QcHhRiVWp GzeGcjwm/1LuKdJCX1FujyiWRFKjfbTfuBudZy689Xw+6I6Vj6CvghU4bkTtmqgYnHj1 uFIKANd9WNv6MIN8l4ACzxKwmbA5o96EpjCmWXTKAlLKYqmyNrUSLA4gl58wU6xCZXix xVqS6iqgQwUc6hH+D5lj9THJfX0r6MlRSZfTCcjazq+3tErgnZ5js5atUXKqLt7fBYVK aZSkk3uVZ1EyaS4AK8iWJLrB14GyD9w9yU8M0jgeNIijsP3xaK0MewfiZQDqe+gYq2MU NKvQ==
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=QXZev8DVg1iX7NQGclIn9Cago8LKc9qlfJkENleKpa0=; b=PMhyoXuOap/EeNjF+U1w+gRhOJBGdXQm+05NPou1w8tFQbKc4NFMEVzkfI2SC6xzja 4C9K+e4Nkaa1L11CGNjXAllMG9qIzGrulGqK98slLYTkMwQ2fVPuq0DsBtu96YCjSs5w n1SgDHDImYMB0bJuNxDjVTrvHjitaCR8p9kpZYV9HgjfPvdAekz2yYQDGhLbFv7BT2uT siXf1KhZpvpSvEO5lPUdeEaoZUuTEgvHKCZsYh0VtmccuNU7oQj6JSGXZleZW56nnLOi KjwHv1+4z/MT1VPiPE6KF7K1SFG1p4IDO/cL+q3crnvpzk3zHvFKCkh9DNN7np8SzUGV Vl8Q==
X-Gm-Message-State: ACgBeo1YP/oHG54QYOAvg92yoTABMGlEqqWClrq54QTlD1VUp6Wy+xlI +sptITMqPQ7f2+M0ngbpps7xI+KA8ejgUWLC20J0Cm/xZJk=
X-Google-Smtp-Source: AA6agR4xl7fAZgg3gwvrZFlKH+MJm4RMwRD7LE5bFf4ekE9IZkzD8BQSRU8BhsUEIDu2l7BWJN2gDGuCq7L+dZcNmIw=
X-Received: by 2002:a05:6402:1d51:b0:41f:cf6c:35a5 with SMTP id dz17-20020a0564021d5100b0041fcf6c35a5mr9232572edb.25.1659752177911; Fri, 05 Aug 2022 19:16:17 -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>
In-Reply-To: <58778bee-ccd8-3b6b-cdf3-7392cd6f3187@riseup.net>
From: Rob Sayre <sayrer@gmail.com>
Date: Fri, 05 Aug 2022 19:16:06 -0700
Message-ID: <CAChr6SxXVzKptFzDEczOUzVf+LGSNxY=rk45DgXceg_anA_SPQ@mail.gmail.com>
To: Sofía Celi <cherenkov@riseup.net>
Cc: "TLS@ietf.org" <tls@ietf.org>
Content-Type: multipart/alternative; boundary="000000000000faca4905e5892a58"
Archived-At: <https://mailarchive.ietf.org/arch/msg/tls/f_vUR0qQolemfipza5a2eTVVe9M>
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 02:16:23 -0000

On Fri, Aug 5, 2022 at 5:16 PM Sofía Celi <cherenkov@riseup.net> wrote:

> There is a notion of being 'quantum annoyant' to a quantum computer:
>

I've encountered the term "quantum annoyant" a few times. Is there a
precise definition that could be referenced? Maybe [0]?

I don't find the references I know of very satisfying, and I would
translate "annoyant" to "doesn't actually work".

thanks,
Rob

[0] https://eprint.iacr.org/2021/696.pdf