IETF Logo Mail Archive

Re: [Eligibility-discuss] On 3797 alternatives

Eric Rescorla <ekr@rtfm.com> Wed, 31 May 2023 19:54 UTC

Return-Path: <ekr@rtfm.com>
X-Original-To: eligibility-discuss@ietfa.amsl.com
Delivered-To: eligibility-discuss@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 3961DC15109E for <eligibility-discuss@ietfa.amsl.com>; Wed, 31 May 2023 12:54:37 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.895
X-Spam-Level:
X-Spam-Status: No, score=-1.895 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_BLOCKED=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_NONE=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=rtfm-com.20221208.gappssmtp.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 Ss_Iwd9VKLwf for <eligibility-discuss@ietfa.amsl.com>; Wed, 31 May 2023 12:54:36 -0700 (PDT)
Received: from mail-yw1-x112a.google.com (mail-yw1-x112a.google.com [IPv6:2607:f8b0:4864:20::112a]) (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 C6EDCC14CE46 for <eligibility-discuss@ietf.org>; Wed, 31 May 2023 12:54:36 -0700 (PDT)
Received: by mail-yw1-x112a.google.com with SMTP id 00721157ae682-565e6beb7aaso62237487b3.2 for <eligibility-discuss@ietf.org>; Wed, 31 May 2023 12:54:36 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=rtfm-com.20221208.gappssmtp.com; s=20221208; t=1685562876; x=1688154876; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=km//CsVWqDOx36v+AbP4VQLToKkvyUBXCt9ny6eXghM=; b=wA2qIBylVPrZ/Oyx96b54WPochqzTOAxjju8hcL5M/wOCaOrGucSYMjeMNSoGYh/LM ALYoUycQt6UM8IR958q284dEedH7anzusGPNcNGz24p+Ggu8bTmBJeIrVuV6inZKiKLH hEfAPCLyHUSDe6eeYq6zruNLFmksDquJ/0CpI3PKkhSt88to2dh9mN0qr7leLun5EuKX ir8XqgVgLZ9Xg/Su3qjT6wFQoXH95AwBL5cVr7W0L6yOsCgqutY9thTQB/hdSQz6MdIf Na3Nif8HSlMMlT0XYnlIYTJ73x35kdmknMtE33ZIlJIdf3X/FT3XYrm5OaUyUVLqOFnR mTYg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20221208; t=1685562876; x=1688154876; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=km//CsVWqDOx36v+AbP4VQLToKkvyUBXCt9ny6eXghM=; b=Pj1U1Td2PF6GxoWNV028qfEskXlqYCXxL2gfD8HrslDzEw34JCMqNRToV1zbJ9YsCA Vz+CcqUxmJx0lK57P3LkZ/h1n643gR973255TzOT9L8r9OmHiVySr8qYqwzAOH40a1cs US3zNjAUpS017GkKAxb4hZNrHyLjiIBz1Yj5kKCj3UpMnAQxAeAd8CjklvOSbKQ/XodY t+IBjB5toex4xEjAk76VmSTRszsHbR5iZeC1dxZhLZ/r+W7LbtVRcLQ/hkWwgzWZeN/V hHF78OSheBgZhu3qYwIXjTtjL9rw/dAL5R4xNkxgj9lqpTR0bu/8TPU8gFbJpk34xcm9 yKAw==
X-Gm-Message-State: AC+VfDzTYZWD7F2qPtkFcxeiupGTkx4UKoZrUvP4XsdD8kG1IikiEw63 DIiCJDgmdIultdwVCR06Bx1gdw6SmX0851Io4UZ7Og==
X-Google-Smtp-Source: ACHHUZ60UONmN/9RjJqXCyZcTMbljS9VCCKXH/RN8yKbKjZIeyf71iV9pkGLRYBiH8Dh3fs2h8BsC30ecbjqNPuvbJU=
X-Received: by 2002:a0d:eb83:0:b0:561:3fb7:1333 with SMTP id u125-20020a0deb83000000b005613fb71333mr7005933ywe.43.1685562876030; Wed, 31 May 2023 12:54:36 -0700 (PDT)
MIME-Version: 1.0
References: <54F373CD-1E97-42BC-9AAB-0451ABD9D448@eggert.org> <1229DD7D-3640-4EFD-8058-D0EC18020038@eggert.org> <18537EEF-4E16-4C48-8456-02A8FB0C8CFC@vpnc.org> <4a8f2bb4-25c3-5514-f13f-8db1804619a6@joelhalpern.com> <0531CD69-AAA4-4657-9B90-B50F76D997B7@vpnc.org> <ffa1d82b-a22b-f68f-5000-6a1ca437d147@joelhalpern.com> <B953359D-72A9-4032-857E-490AEAF60C4A@vpnc.org> <2745cf30-098d-4a3a-9e9e-3c3c44179176@app.fastmail.com> <CAF4+nEGL0_h-iagUxhyxh2FJdz=QUi5JQr6XdPj-Q=q8Rov0XQ@mail.gmail.com> <9d9b0e70-c7ca-4602-8862-33165522497c@app.fastmail.com> <896FF479-E5B7-4A31-95AE-376CCE2591C9@akamai.com> <CABcZeBN7XyRknvkg9TfvTCx3rGEpLtWynE7-eaufhmcEmnDHtA@mail.gmail.com> <30f8a4a3-2a3c-4560-abe5-63ee0c4366d4@app.fastmail.com> <9DCA0EF0-8E99-4A33-ABAB-45997C96002F@akamai.com> <CABcZeBOS1zAmS664bQAiAZPhN5-Hr6OTbv6UZu+Ai9zwsps_CQ@mail.gmail.com> <09B9FC9D-9124-41CB-A47A-2B36FCFF688B@akamai.com> <CABcZeBNn4UvwX3H2Go_0Hb-6=mjD5jpi=9709rNJn3-R-pCnZg@mail.gmail.com> <1E2309D2-4413-4A43-847F-C2FFAAB44A6E@akamai.com>
In-Reply-To: <1E2309D2-4413-4A43-847F-C2FFAAB44A6E@akamai.com>
From: Eric Rescorla <ekr@rtfm.com>
Date: Wed, 31 May 2023 12:54:00 -0700
Message-ID: <CABcZeBPqntox9kA2C+vx+62U6O5HYJKt7CGqBMb=yUsCmDqZ=Q@mail.gmail.com>
To: "Salz, Rich" <rsalz@akamai.com>
Cc: Martin Thomson <mt@lowentropy.net>, Donald Eastlake <d3e3e3@gmail.com>, "eligibility-discuss@ietf.org" <eligibility-discuss@ietf.org>
Content-Type: multipart/alternative; boundary="00000000000079079605fd02b065"
Archived-At: <https://mailarchive.ietf.org/arch/msg/eligibility-discuss/dtbb9c75iFzSlWYGupYcdyfnkp8>
Subject: Re: [Eligibility-discuss] On 3797 alternatives
X-BeenThere: eligibility-discuss@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: IETF eligibility procedures <eligibility-discuss.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/eligibility-discuss>, <mailto:eligibility-discuss-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/eligibility-discuss/>
List-Post: <mailto:eligibility-discuss@ietf.org>
List-Help: <mailto:eligibility-discuss-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/eligibility-discuss>, <mailto:eligibility-discuss-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 31 May 2023 19:54:37 -0000

On Wed, May 31, 2023 at 11:44 AM Salz, Rich <rsalz@akamai.com> wrote:

> The attack I'm actually concerned
>
> about is one in which the attacker takes the known list and precomputes
> all possible seeds and then
>
> determines which input list has the highest probability of a favorable
> nomcom and then does strategic
>
> withdrawals to produce that list.
>
>
>
> Ah, I see.
>
>
>
> Given the common practice of choosing several large-scale lottery systems
> this seems infeasible to me. YMMV of course.
>

This also matches my intuition, though I don't have any analysis to support
it.

-Ekr

v2.23.0 | Report a Bug | By Email