[Crypto-panel] Re: Request for review: Verifiable Distributed Aggregation Functions

Christopher Patton <chrispatton@gmail.com> Mon, 03 February 2025 15:19 UTC

Return-Path: <chrispatton@gmail.com>
X-Original-To: crypto-panel@ietfa.amsl.com
Delivered-To: crypto-panel@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 96527C1CAF48 for <crypto-panel@ietfa.amsl.com>; Mon, 3 Feb 2025 07:19:23 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.105
X-Spam-Level:
X-Spam-Status: No, score=-2.105 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, 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=unavailable 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 nCcmPpQHDaVD for <crypto-panel@ietfa.amsl.com>; Mon, 3 Feb 2025 07:19:19 -0800 (PST)
Received: from mail-lf1-x12d.google.com (mail-lf1-x12d.google.com [IPv6:2a00:1450:4864:20::12d]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 9F3C3C110D25 for <crypto-panel@irtf.org>; Mon, 3 Feb 2025 07:19:14 -0800 (PST)
Received: by mail-lf1-x12d.google.com with SMTP id 2adb3069b0e04-543cc81ddebso5408312e87.1 for <crypto-panel@irtf.org>; Mon, 03 Feb 2025 07:19:13 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1738595952; x=1739200752; darn=irtf.org; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=eelzrqcjiq3mwtRP66OrTb7lKF1pEIeOHRKNHtlPpOw=; b=eSamYBTB62FYwVtqiFAqkd+jk67Y1OEwWGbUtplkdoxVjwtQz0AMO6BZtykNMtxd0U Jv2rJDYuUFoSXT/F4gnW4T/t6r5vaXlIpzx7F4IIYUsQCKf7K0bQNbRmUDMv63QSxBqb mfGETIb1vbeywDtHwLm636SoKyE1hXr74vxjIyO7fpXZWmh93kOqGcxJwHK8b1dpa19k ifNl/158OjkxXONjMVRw+ilN46wiNC0yfhWUWGi8IyKD4wff8AROsHCJwceDP+LHGSFt HQQTjTiM566YA9rc9mRbQxCIf09eV61PwBw2YmiYF3mOxkkxZvmIVlXU3PIhJuadQc0k +VPg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1738595952; x=1739200752; 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=eelzrqcjiq3mwtRP66OrTb7lKF1pEIeOHRKNHtlPpOw=; b=vs0Q2wIkyybeRO94VzwWW6aSrT139VFb5XfEmAP3PUBPOON1bgp1RIYuH0ecaIK5jm SSyFHZGHBLnZ7DaibFoKqEaScYiCTCiD4inD5V62/BaTUDkR5zQcOuHlbFtUIEKG7k3k 4ankmpzykmQBuTDt0tW5U5Gp20lqX+YpsNUJS+eOZaU3ksWG+CdgotUjkkxojGi/Frvx 5zgJDikJrrqsK8f9CzzsnMA8akfpSHz86HaLzalHCNb3S5UGHsWtIfxq8zOgdIOOF3EG ldF2gZfClH3T+CmeOlqa23NCRi6WyG8fM3vTYGsGsVtX8g+kFlZfWeJkAoXJDluUiOvK XZLw==
X-Gm-Message-State: AOJu0Yz8W2B/8Dfq/+x2+PbyF4EF6KcJwMg2K5mgqG9Fcsq0YZ63gpaa bqoDxNta04fY6QhvVR4yITz37ud9z3XmmK6GuXv8vC6ObOlutOpbvjrss5keBtHQaNpFYcYWqJQ nJNF12EJGtOP3Q5VJtv3tiAUM+wU=
X-Gm-Gg: ASbGnctnTCTI3Up93hovdvHrcLQ932w6Y5p1iT0/OASE/zyqg9NYPRIc32RsEgOAGcP qFaAGyjeuyMCjr3u3sLoP6hNrra45QxlMqfk0gW8PDEkhnkad0K6E8DcxI1NVJI//mW7viDwU+A EwB+mLIlVwfYxtnzo=
X-Google-Smtp-Source: AGHT+IH1xN1QfWz5xQSgbfJY3RgT+gpbEEj73168BgDaKCuLg6VcbVBfeHEKZIA0/1nOp4VoLayt8tPDF5re0zJA+SA=
X-Received: by 2002:a05:6512:3f15:b0:542:29a6:db5a with SMTP id 2adb3069b0e04-543e4c32c5dmr6450495e87.35.1738595951624; Mon, 03 Feb 2025 07:19:11 -0800 (PST)
MIME-Version: 1.0
References: <CAMr0u6=9pPLnDdBtgZ-E-gjPJVT63jVEutbBQ_t4=VDSpjdMjw@mail.gmail.com> <CAMr0u6mdtGBW0ByY-CjB_0cqwsB1DCL62_fKxQ5tOmKYGXFOBQ@mail.gmail.com> <CACLV2m4PX2cVvLc1rfYV5BNnvddWmt9z0-EBsDLQE55vuzsyvQ@mail.gmail.com> <CAMr0u6nFCdDmGo5-CZp1D0=q6DrhD-zL2A3n8uDaHwUf8Zn0wA@mail.gmail.com>
In-Reply-To: <CAMr0u6nFCdDmGo5-CZp1D0=q6DrhD-zL2A3n8uDaHwUf8Zn0wA@mail.gmail.com>
From: Christopher Patton <chrispatton@gmail.com>
Date: Mon, 03 Feb 2025 07:19:00 -0800
X-Gm-Features: AWEUYZn1H2cYlxYQ6Y5MBrlBSfnt0OpLvkPskNwBTbUx6qpOJ2KX8daS3dTmlU4
Message-ID: <CACLV2m62TbaKwifRwf8uS43kdBCPSoz80hqYoYbCOOm=c07Zfw@mail.gmail.com>
To: "Stanislav V. Smyshlyaev" <smyshsv@gmail.com>
Content-Type: multipart/alternative; boundary="0000000000001acb75062d3e6a5e"
Message-ID-Hash: 545PEU4FV74FV4RH75HNSQQ73M6HRA7L
X-Message-ID-Hash: 545PEU4FV74FV4RH75HNSQQ73M6HRA7L
X-MailFrom: chrispatton@gmail.com
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-crypto-panel.irtf.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: crypto-panel@irtf.org, Julia Hesse <juliahesse2@gmail.com>, Julia Hesse <jhs@zurich.ibm.com>, Chloe Martindale <chloemartindale@gmail.com>, cfrg-chairs@ietf.org, draft-irtf-cfrg-vdaf@ietf.org
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [Crypto-panel] Re: Request for review: Verifiable Distributed Aggregation Functions
List-Id: Crypto Review Panel review coordination <crypto-panel.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/crypto-panel/qOkueX7bj58IS0M5EOAiEqj70sg>
List-Archive: <https://mailarchive.ietf.org/arch/browse/crypto-panel>
List-Help: <mailto:crypto-panel-request@irtf.org?subject=help>
List-Owner: <mailto:crypto-panel-owner@irtf.org>
List-Post: <mailto:crypto-panel@irtf.org>
List-Subscribe: <mailto:crypto-panel-join@irtf.org>
List-Unsubscribe: <mailto:crypto-panel-leave@irtf.org>

Excellent, thanks Julia! If helpful/appropriate, I'd be happy to explain
the high level concepts in a call. I have a deck for a talk I've given a
few times that I think would be helpful.

Chris P.

On Mon, Feb 3, 2025 at 7:07 AM Stanislav V. Smyshlyaev <smyshsv@gmail.com>
wrote:

> Dear Chris,
>
> FYI: Julia Hesse will review the draft on behalf of the Crypto Panel.
>
> Regards,
> Stanislav (for chairs)
>
> On Mon, Feb 3, 2025 at 6:00 PM Christopher Patton <chrispatton@gmail.com>
> wrote:
>
>> Hi all, I just wanted to give folks a heads up on the literature relevant
>> to this draft. A "VDAF" is a type of lightweight, multi-party computation
>> for sucrely aggregating data. The draft describes two concrete VDAFs:
>>
>> - Prio3: based on a paper called "Prio" (
>> https://www.usenix.org/conference/nsdi17/technical-sessions/presentation/corrigan-gibbs)
>> The main difference between the paper and the protocol in the draft is that
>> we use a more efficient proof system from a later paper (
>> https://eprint.iacr.org/2019/188) An end-to-end analysis of Prio3 can
>> be found in https://eprint.iacr.org/2023/130.
>> - Poplar1: based on a paper called "Poplar" (
>> https://eprint.iacr.org/2021/017) There are no significant changes from
>> the paper apart from how we instantiated the hash functions, which is not
>> fully specified in the paper.
>>
>> On behalf of the draft authors, we really appreciate your time on this.
>>
>> Best,
>> Chris P.
>>
>> On Thu, Jan 23, 2025 at 10:22 PM Stanislav V. Smyshlyaev <
>> smyshsv@gmail.com> wrote:
>>
>>> Julia, Chloe, would one of you (or maybe both) be happy to take this one?
>>>
>>> Regards,
>>> Stanislav (for chairs)
>>>
>>> On Thu, Jan 16, 2025 at 5:41 PM Stanislav V. Smyshlyaev <
>>> smyshsv@gmail.com> wrote:
>>>
>>>> Dear Crypto Panel experts,
>>>>
>>>> The chairs would also like to ask the Crypto Panel to provide
>>>> a review for the current version (-14) of the "Verifiable Distributed
>>>> Aggregation Functions" draft, draft-irtf-cfrg-vdaf-14 (
>>>> https://www.ietf.org/archive/id/draft-irtf-cfrg-vdaf-14.html)
>>>>
>>>> Volunteers?
>>>>
>>>> Stanislav (on behalf of the CFRG Chairs)
>>>>
>>>