Re: [Eligibility-discuss] On 3797 alternatives
Eric Rescorla <ekr@rtfm.com> Wed, 31 May 2023 18:30 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 9E7D7C151089 for <eligibility-discuss@ietfa.amsl.com>; Wed, 31 May 2023 11:30:24 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.896
X-Spam-Level:
X-Spam-Status: No, score=-6.896 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_HI=-5, 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 lA_WCd5vHXEu for <eligibility-discuss@ietfa.amsl.com>; Wed, 31 May 2023 11:30:23 -0700 (PDT)
Received: from mail-yw1-x1129.google.com (mail-yw1-x1129.google.com [IPv6:2607:f8b0:4864:20::1129]) (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 34E9CC15106E for <eligibility-discuss@ietf.org>; Wed, 31 May 2023 11:30:17 -0700 (PDT)
Received: by mail-yw1-x1129.google.com with SMTP id 00721157ae682-568900c331aso45075307b3.3 for <eligibility-discuss@ietf.org>; Wed, 31 May 2023 11:30:17 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=rtfm-com.20221208.gappssmtp.com; s=20221208; t=1685557816; x=1688149816; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=63jcqCzCWiL1nQWWqOGRYVa2aKs7PJSBuhRxiVqXDS4=; b=QEO0txaFqgZju2XZrxf8VU2wH/3kCaGcbe2U0RH1uo9lyMoqrvaLoNFW9LE5Vkpdfr 2lJZ2VriXec87mkXDS1LEYjBJcJ3xIymu3eKYPRg+tLK532RANwUzxVodXq/1ValJxOh QUFmDOPVtRnUfGcA64JTlLg0L3kOOi7tPyXk6EGoeG/dGjx+oYorEQl79L0qWOrpu7eu H/9GbdguUH6bZ1Hw5wYJZYj2QjrxO9JDyH9PRmbr6mYs6PNm1gF/KpKvvt6TBVRPzuWW 9ziYaFtgJZSbDSk3n2GeeSITVcaxjuQLkJ/bHCYndlbtbKR6zfG5fPVRMy07nD4zR9T+ j+sg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20221208; t=1685557816; x=1688149816; 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=63jcqCzCWiL1nQWWqOGRYVa2aKs7PJSBuhRxiVqXDS4=; b=C4KQjSZKvwUTqHQpi6nc+VmSCqtGXKHuWx1qsPVFuQsiZePcQAhYo9ncsc4PrD06O3 V3I/hAjU/snREx85EnWsPryVk0WZev6+wm5UrZ0Ryx6TvVDPtsGTXl+BScjsazGhXaCY r1fyWFp94Sew+L0w9/NjQRDmCHRhvSzOgm+xf5M0dmC4uUymKhZjeCKjBtQRW/ciKNZw fOqLakV8eznUfETkJUAka5CuGFFLI2FMpVCfAugtfqD7iG3K1+OMntfapGRFu1z4rFQQ z7i5RuoqFnrGqgbELvO1QvQi4TeNmsj6fqaBcTtFLdzbm3KWZNvBXveV17msCqWk4uWs 2bwQ==
X-Gm-Message-State: AC+VfDz00MXjbQWO/bdkuwaEwZ8JkzafXFxZ/8nsN2XQol9sfOEOQz1C T1JVEd9G6NqO9fw73e6sh3Kv8asXJ9KiT6H0D83W6g==
X-Google-Smtp-Source: ACHHUZ7mc/R/7/ONPi7w3KAJIjBtUI6hjdsvrBjW198Be03nZXCQCaPWDRsYzph2oKccqscJAuv1DKfzm4hoUo5YpuE=
X-Received: by 2002:a0d:d9d5:0:b0:559:e8c2:6a1a with SMTP id b204-20020a0dd9d5000000b00559e8c26a1amr6630957ywe.18.1685557816374; Wed, 31 May 2023 11:30:16 -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>
In-Reply-To: <09B9FC9D-9124-41CB-A47A-2B36FCFF688B@akamai.com>
From: Eric Rescorla <ekr@rtfm.com>
Date: Wed, 31 May 2023 11:29:40 -0700
Message-ID: <CABcZeBNn4UvwX3H2Go_0Hb-6=mjD5jpi=9709rNJn3-R-pCnZg@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="000000000000e4cce205fd018239"
Archived-At: <https://mailarchive.ietf.org/arch/msg/eligibility-discuss/ZRguyYn6-w7qgQWxP5NSUQ_TOZ4>
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 18:30:24 -0000
Hi Rich, I think perhaps we are talking past each other. I'm just using the example of known seeds as an intuition pump. 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. -Ekr On Wed, May 31, 2023 at 11:12 AM Salz, Rich <rsalz@akamai.com> wrote: > > > The attack I have in mind is that you have a pool of (say) 10 > nomcom-qualified people. > > They all volunteer at the beginning and so are on the list. Then once the > rest of the list > > is set, you run the numbers and find the optimal set of people to withdraw > to get the > > most favorable distributional outcome for the selection process. > > > > It should be obvious that this is worthwhile if the randomness is known in > advance: you > > get to choose between 1024 different nomcoms. I haven't run the numbers > and so am > > not really sure how many bits of randomness you need to make this attack > ineffective > > with a pool of attackers of size N [0] > > > > I think in general, the delay between the seeds being known, and the > choices being made, is a day or two. Is that enough time to mount the > attack? Without being known? I’m skeptical. But perhaps someone else will > be nerd-sniped into determining the number of bits needed to make it > ineffective. > > >
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Lars Eggert
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Robert Sparks
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Salz, Rich
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Eric Rescorla
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Salz, Rich
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Eric Rescorla
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Brian E Carpenter
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Michael Richardson
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Brian E Carpenter
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Barry Leiba
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Donald Eastlake
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Robert Sparks
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Lars Eggert
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Paul Hoffman
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Joel Halpern
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Eric Rescorla
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Paul Hoffman
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Joel Halpern
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Paul Hoffman
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Paul Hoffman
- [Eligibility-discuss] On 3797 alternatives Martin Thomson
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Donald Eastlake
- Re: [Eligibility-discuss] NomCom selection Fwd: N… Salz, Rich
- Re: [Eligibility-discuss] On 3797 alternatives Donald Eastlake
- Re: [Eligibility-discuss] On 3797 alternatives Martin Thomson
- Re: [Eligibility-discuss] On 3797 alternatives Salz, Rich
- Re: [Eligibility-discuss] On 3797 alternatives Eric Rescorla
- Re: [Eligibility-discuss] On 3797 alternatives Martin Thomson
- Re: [Eligibility-discuss] On 3797 alternatives Salz, Rich
- Re: [Eligibility-discuss] On 3797 alternatives Eric Rescorla
- Re: [Eligibility-discuss] On 3797 alternatives Rob Sayre
- Re: [Eligibility-discuss] On 3797 alternatives Salz, Rich
- Re: [Eligibility-discuss] On 3797 alternatives Martin Thomson
- Re: [Eligibility-discuss] On 3797 alternatives Eric Rescorla
- Re: [Eligibility-discuss] On 3797 alternatives Rob Sayre
- Re: [Eligibility-discuss] On 3797 alternatives Salz, Rich
- Re: [Eligibility-discuss] On 3797 alternatives Christian Huitema
- Re: [Eligibility-discuss] On 3797 alternatives Eric Rescorla
- Re: [Eligibility-discuss] On 3797 alternatives Eric Rescorla
- Re: [Eligibility-discuss] On 3797 alternatives Donald Eastlake
- Re: [Eligibility-discuss] On 3797 alternatives Rob Sayre
- Re: [Eligibility-discuss] On 3797 alternatives Rob Wilton (rwilton)
- Re: [Eligibility-discuss] On 3797 alternatives Salz, Rich
- Re: [Eligibility-discuss] On 3797 alternatives Michael StJohns
- [Eligibility-discuss] list address (was: Re: On 3… Stephen Farrell
- Re: [Eligibility-discuss] On 3797 alternatives Michael Richardson
- Re: [Eligibility-discuss] On 3797 alternatives Salz, Rich
- Re: [Eligibility-discuss] On 3797 alternatives Eric Rescorla
- Re: [Eligibility-discuss] list address (was: Re: … Rob Sayre
- Re: [Eligibility-discuss] On 3797 alternatives Michael StJohns
- Re: [Eligibility-discuss] On 3797 alternatives Martin Thomson
- Re: [Eligibility-discuss] On 3797 alternatives Salz, Rich
- Re: [Eligibility-discuss] On 3797 alternatives Michael Richardson
- Re: [Eligibility-discuss] On 3797 alternatives Donald Eastlake
- Re: [Eligibility-discuss] On 3797 alternatives Martin Thomson