IETF Logo Mail Archive

Re: [Pearg] Presentation to PEARG working group at IETF 116

Christopher Wood <caw@heapingbits.net> Tue, 07 March 2023 12:13 UTC

Return-Path: <caw@heapingbits.net>
X-Original-To: pearg@ietfa.amsl.com
Delivered-To: pearg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B2D91C151AE5 for <pearg@ietfa.amsl.com>; Tue, 7 Mar 2023 04:13:25 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.796
X-Spam-Level:
X-Spam-Status: No, score=-2.796 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, RCVD_IN_DNSWL_LOW=-0.7, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_PASS=-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=heapingbits.net header.b="ihgi76+u"; dkim=pass (2048-bit key) header.d=messagingengine.com header.b="lLWPhxtZ"
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 FF61vcJIU7k7 for <pearg@ietfa.amsl.com>; Tue, 7 Mar 2023 04:13:21 -0800 (PST)
Received: from out4-smtp.messagingengine.com (out4-smtp.messagingengine.com [66.111.4.28]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 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 4EB0EC151AE1 for <pearg@irtf.org>; Tue, 7 Mar 2023 04:13:21 -0800 (PST)
Received: from compute4.internal (compute4.nyi.internal [10.202.2.44]) by mailout.nyi.internal (Postfix) with ESMTP id A398F5C02BE; Tue, 7 Mar 2023 07:13:20 -0500 (EST)
Received: from mailfrontend2 ([10.202.2.163]) by compute4.internal (MEProxy); Tue, 07 Mar 2023 07:13:20 -0500
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=heapingbits.net; h=cc:cc:content-transfer-encoding:content-type:content-type :date:date:from:from:in-reply-to:in-reply-to:message-id :mime-version:references:reply-to:sender:subject:subject:to:to; s=fm1; t=1678191200; x=1678277600; bh=0D2aBarVTsINiVBtGmlLsTfvT gRiFxmj3vSsgZlM8a8=; b=ihgi76+uuwOPXh8s/uSwVz2VGxgN82W6bWj0DPzhJ iLSFEPqcdJU4HF8QuXSbPr72dgFI8dH4mSzdQuXpOcSMP2tbg9xLLb084oNUdULD mEtdFegIJRace88y/84Y9vigtqnDZlZNXktOe9mf2fo9vh9aA3GmHhkkKoOjOZGG u+3ttc8/OCsjzrBpLjLKR50WOp+WC1reo4gtia0tAE6I29GNWHnrDj38KYDncwSf JRk/eD768uoI+JfoL9lio6I8af7XCdzFVM7x7Q10mFq9VyQqrrr3ZuKIg9BRJItW HeXrmClGmP0FdwJ5Vucp76WwLuLBgLkGUqe0gDVE0L6+A==
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:cc:content-transfer-encoding :content-type:content-type:date:date:feedback-id:feedback-id :from:from:in-reply-to:in-reply-to:message-id:mime-version :references:reply-to:sender:subject:subject:to:to:x-me-proxy :x-me-proxy:x-me-sender:x-me-sender:x-sasl-enc; s=fm1; t= 1678191200; x=1678277600; bh=0D2aBarVTsINiVBtGmlLsTfvTgRiFxmj3vS sgZlM8a8=; b=lLWPhxtZAeIEjzYCRkmbxo6IiEB/gYGZMLsmN995FTjn6o82f+7 VmwL24LEIZZURfFSALwrlx7a5wNkco0gBeZpGc6gAP2flRDAx4/fOrftRUpQhEiw Tfm1a9cGFmofKjeKQAFJPyI04aMm6tFE87gJ5WShNKrlvWBPAxze5XfcAy/LCWxZ vkowa5ut5gkVA3ZLA3TDKQI2fPpbY6DlhIfdhBysbWhUC6uIrtdWEepnyLNhnP1X hrjanEYAQeo54qkLSTndhTlE2p4aZwmo3t9x3Y+QCdY9GgvBEcc9+69ODo0IJgwg CM0RQ5AFFqk/9Cmt0Tg+ChHRJIK22Cz8mUA==
X-ME-Sender: <xms:YCoHZG3vjV2AqcaWgC1iS2zKBxGX5JNyX_pgrrPLTU9b9ACNztz3AA> <xme:YCoHZJH7_OBz0osSgEwiaejblvbTYr73uULHjTWQljJsjT9nFwEY6HRulEKgJEac4 T01XlDfP8rooOG_iak>
X-ME-Received: <xmr:YCoHZO66x7R2B3m-cwOgZ8nYMaFDXcdWNVwrWduG0vJIn1-aExlFmdrztsfhfw5sL-RxlF8bYwFyKaSb4wZ7YkqxytMXOldUUU0>
X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedvhedrvddutddgfedvucetufdoteggodetrfdotf fvucfrrhhofhhilhgvmecuhfgrshhtofgrihhlpdfqfgfvpdfurfetoffkrfgpnffqhgen uceurghilhhouhhtmecufedttdenucesvcftvggtihhpihgvnhhtshculddquddttddmne cujfgurheptggguffhjgffvefgkfhfvffosehtqhhmtdhhtdejnecuhfhrohhmpeevhhhr ihhsthhophhhvghrucghohhougcuoegtrgifsehhvggrphhinhhgsghithhsrdhnvghtqe enucggtffrrghtthgvrhhnpeefveelvdeugffhheekgfetiefgheeuhedvteeuteeuvdej ueffteehveelkeetueenucffohhmrghinhepihhrthhfrdhorhhgnecuvehluhhsthgvrh fuihiivgeptdenucfrrghrrghmpehmrghilhhfrhhomheptggrfieshhgvrghpihhnghgs ihhtshdrnhgvth
X-ME-Proxy: <xmx:YCoHZH3XR2eRslHvBE-hzTB_aVZTpFKrpET619pdsAIVGnESLL79fw> <xmx:YCoHZJHSsM7KQ-PmpCCa62xYR5x1klZuAb7WPjYV2MgbCG__WyYS5w> <xmx:YCoHZA-KCjvbvx0vdjcflv6oL-xR4Ny2uRH2GHIwPiiC5528fZHozw> <xmx:YCoHZMMHjFlSA_UOaNidiR30R3OnUxcUK161HTaNT215nraaCanidw>
Feedback-ID: i2f494406:Fastmail
Received: by mail.messagingengine.com (Postfix) with ESMTPA; Tue, 7 Mar 2023 07:13:20 -0500 (EST)
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3696.120.41.1.1\))
From: Christopher Wood <caw@heapingbits.net>
In-Reply-To: <CAFO2ENkXUhz2TL8n9dyr+RR8voC3dO_xe3-qr2UZE63VdnB9cA@mail.gmail.com>
Date: Tue, 07 Mar 2023 07:13:17 -0500
Cc: pearg@irtf.org
Content-Transfer-Encoding: quoted-printable
Message-Id: <A66ECA9B-98FD-4D76-820D-56CDC7B1B0CD@heapingbits.net>
References: <CAFO2ENkXUhz2TL8n9dyr+RR8voC3dO_xe3-qr2UZE63VdnB9cA@mail.gmail.com>
To: Phillipp Schoppmann <schoppmann=40google.com@dmarc.ietf.org>
X-Mailer: Apple Mail (2.3696.120.41.1.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/pearg/DVQALBtvg2QkZEUkJBoCygAZIIw>
Subject: Re: [Pearg] Presentation to PEARG working group at IETF 116
X-BeenThere: pearg@irtf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Privacy Enhancements and Assessment Proposed RG <pearg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/pearg>, <mailto:pearg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/pearg/>
List-Post: <mailto:pearg@irtf.org>
List-Help: <mailto:pearg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/pearg>, <mailto:pearg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Tue, 07 Mar 2023 12:13:25 -0000

Thanks Phillipp! We’ll add you to the agenda. Note that there will also be a presentation from Martin Thomson on IPA, so this is well suited. =)

Best,
Chris

> On Mar 2, 2023, at 5:53 PM, Phillipp Schoppmann <schoppmann=40google.com@dmarc.ietf.org> wrote:
> 
> Dear PEARG,
> 
> I would like the opportunity to present at IETF 116, on the topic of "Secure Partitioning Protocols".
> 
> Background:
> There have been many proposals in the last couple of years on protocols for privacy-preserving measurement that use a set of aggregators to compute aggregate statistics over the contributions from many clients. This includes the DAP draft being developed within PPM, but also works such as IPA that is being discussed in the W3C (and, as I was told, at the next PEARG meeting).
> The advantages of DAP/VDAF is that the protocols share a structure that is very easy to parallelize: Most computation is performed on individual client contributions, and only the final step is aggregating across clients. Other protocols don't have that structure and therefore the parallelization story becomes more complicated. Taking the example of IPA again, it requires grouping contributions by "match keys", which requires a secure computation across multiple clients' inputs, and where it's unclear how to parallelize it.
> 
> Proposal:
> The proposed functionality is a secure partitioning protocol that can be used to parallelize this class of protocols that require grouping client contributions by a predefined key. After some discussion with Chris Wood, I believe PEARG is the right place for this workstream. A starting point could be the partitioning step implicit in this CCS 2022 paper, which creates a differentially private partitioning of the inputs using a distributed OPRF computation.
> 
> I believe 15+5 minutes would be ideal to provide some intuition about the techniques in addition to the high-level goals.
> 
> Kind Regards,
> Phillipp Schoppmann
> -- 
> Pearg mailing list
> Pearg@irtf.org
> https://www.irtf.org/mailman/listinfo/pearg

v2.23.0 | Report a Bug | By Email