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

Julia Hesse <juliahesse2@gmail.com> Tue, 01 April 2025 11:59 UTC

Return-Path: <juliahesse2@gmail.com>
X-Original-To: crypto-panel@mail2.ietf.org
Delivered-To: crypto-panel@mail2.ietf.org
Received: from localhost (localhost [127.0.0.1]) by mail2.ietf.org (Postfix) with ESMTP id 2F56715BAC6F for <crypto-panel@mail2.ietf.org>; Tue, 1 Apr 2025 04:59:58 -0700 (PDT)
X-Virus-Scanned: amavisd-new at ietf.org
X-Spam-Flag: NO
X-Spam-Score: -1.848
X-Spam-Level:
X-Spam-Status: No, score=-1.848 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_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001] autolearn=unavailable autolearn_force=no
Authentication-Results: mail2.ietf.org (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail2.ietf.org ([166.84.6.31]) by localhost (mail2.ietf.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 7r3Hsm3Bq_Dm for <crypto-panel@mail2.ietf.org>; Tue, 1 Apr 2025 04:59:56 -0700 (PDT)
Received: from mail-wm1-x32f.google.com (mail-wm1-x32f.google.com [IPv6:2a00:1450:4864:20::32f]) (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 mail2.ietf.org (Postfix) with ESMTPS id 591BC15BAB57 for <crypto-panel@irtf.org>; Tue, 1 Apr 2025 04:59:45 -0700 (PDT)
Received: by mail-wm1-x32f.google.com with SMTP id 5b1f17b1804b1-43cf58eea0fso26526985e9.0 for <crypto-panel@irtf.org>; Tue, 01 Apr 2025 04:59:45 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1743508784; x=1744113584; darn=irtf.org; h=in-reply-to:from:content-language:references:cc:to:subject :user-agent:mime-version:date:message-id:from:to:cc:subject:date :message-id:reply-to; bh=FZnb0mDE6NyyY1DUG/XHwyjfuCJ6n7jv65ysRLC9LQ4=; b=NFeCTQeeawQd3s6ZjigsNb6KrAY6HnKU/hHMYtlUhWes1iGyKwQMLFFnf1z/ONgbbh gja56HzlwH6VQgbitIeXZJy9c8Y1GgFgh5VCfUkuJ9Hfy/UHuAJLqIOOp5WQpPCSrrIf Ppztdy5fUzeHegLMEaebvAr4+8X47Z89fFM2/IUiHEj14rDJ4cvj5pXl2mP4yW9wM/cp 52ydgpAkyIBzGP1g98pgl62bQfhG6mRq3JkBxwgy+kScYb0TH8oK0aUIfd8kfk/Ni5jI OIvSx9jIQJBap35QMnpX6XyHQuKlX705LvmZwBIDtWYWgg2/P5mmD8+8BU8o7FULB+0i u/gA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1743508784; x=1744113584; h=in-reply-to:from:content-language:references:cc:to:subject :user-agent:mime-version:date:message-id:x-gm-message-state:from:to :cc:subject:date:message-id:reply-to; bh=FZnb0mDE6NyyY1DUG/XHwyjfuCJ6n7jv65ysRLC9LQ4=; b=aoQqdUR3t/EhXu6JdtcoIU+a1TQf4vE1IU7ZsPWMognerIDUDZhbuU0g2MIoSFZ78e 6b+mVa2MVIWfpMhm6XM0Ah12W/cEWgvta0K72X+w302nUEp/2UyxaqDpOppm0wx0+pNg J6gcqn9V0cq4UF/QTzUanLEj1xnsiefTbGEe8Aack4rQZT3hHtFavL6t569dG2aZnC47 RbLbr6j05glIVvsweTwOZ2ajq02aKm0AnamRi4tYnhztFiFPZwboXwybva85IdAa+RqL gxxOHoqguiTywbpmRUuklJw/tHoLKCjgK/pWWKQC4plPNGaLMpljaxa0A6KzJ3rEUUTS 658g==
X-Gm-Message-State: AOJu0YzgOmnRG8mp/H+Sn00mdFyh5wcsyRjOmEpoaKk+E1lR78xfRgec sPSdzlRpxIJiF4AkSaVhvXaGfbKFbZOM5vDeymSP6KB76LNgRbcc
X-Gm-Gg: ASbGncsEuUOG+Z8cc4Xm5cR5qQZKMCQU7LGWX1hJm+cgPg1nqMSAQZLE9F9j2i9HzQ3 MjKgTMazoPiwI7JKQMXfS+9MZFH0fIvoVoPnXetItMeoUiuQ9cKIpNpLiqoyrGy4wBBb9lObx6l QOZsdGsQ8U6nUhXcbRCEHfg9KgQobJlXR6W5JP/OBHJhzY5t5bJFixAuSpjWtS0j5wPYFFaK2Je KiUqmSHE1nme1zXaRfECUvMgU1kPLyCq9gpuvYsQI3h20NF/yJx5pCqs16exWXBavIaPSot8fWW Nskf7L+aOP7pXcs5W3XmmAkGghx0ngedVDWwC/i2weQuNw7dZ3dXCe2UQ0lUu/aa4/ZpBXkYr0m 4cpQcvLQ18UqsI4z67JoFsdRjA/vNe9g=
X-Google-Smtp-Source: AGHT+IHcw4E4/bufahlcPEoi/Q3Q0vo1gvzZ/A5AVDosrCPPmEWBk5V1ohYHPLuSFA0BwglXQlG/5w==
X-Received: by 2002:a05:600c:1d14:b0:43c:fe15:41e1 with SMTP id 5b1f17b1804b1-43ea7c4e878mr24565135e9.4.1743508783968; Tue, 01 Apr 2025 04:59:43 -0700 (PDT)
Received: from [192.168.1.54] (adsl-89-217-44-191.adslplus.ch. [89.217.44.191]) by smtp.gmail.com with ESMTPSA id 5b1f17b1804b1-43d8fba3ee4sm156797865e9.8.2025.04.01.04.59.43 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Tue, 01 Apr 2025 04:59:43 -0700 (PDT)
Content-Type: multipart/alternative; boundary="------------rkhV80pATLgwLj1WnAIGhy6T"
Message-ID: <ec596e1a-7b19-4373-b96b-65131dc213fb@gmail.com>
Date: Tue, 01 Apr 2025 13:59:42 +0200
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
To: Christopher Patton <chrispatton@gmail.com>, "Stanislav V. Smyshlyaev" <smyshsv@gmail.com>
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> <CACLV2m62TbaKwifRwf8uS43kdBCPSoz80hqYoYbCOOm=c07Zfw@mail.gmail.com>
Content-Language: en-US
From: Julia Hesse <juliahesse2@gmail.com>
In-Reply-To: <CACLV2m62TbaKwifRwf8uS43kdBCPSoz80hqYoYbCOOm=c07Zfw@mail.gmail.com>
Message-ID-Hash: YXZYIJTZBZGGISVQJ7PWNEYLFZXIVJCX
X-Message-ID-Hash: YXZYIJTZBZGGISVQJ7PWNEYLFZXIVJCX
X-MailFrom: juliahesse2@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 <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/9H3O9QktE2XYilsvG1uPkrbEbLo>
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>

Hi Chris,

I've started reviewing all the materials, I think I got the high level 
already, looking into the details now. But thanks for offering. I would 
still take a look at that deck if you send it to me.

One question though: how much sense does it make to still review the 
Poplar1 part? I saw some thread on plans on removing it when this other 
draft (Matris? I forgot the exact name...) becomes available. I am just 
asking because it would be an option for me to spend all the allocated 
time on Prio and do a more thorough review of that.

Best,
Julia



Am 03.02.2025 um 16:19 schrieb Christopher Patton:
> 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)
>