[PDF][PDF] Federated analytics: A survey

AR Elkordy, YH Ezzeldin, S Han… - … on Signal and …, 2023 - nowpublishers.com
Federated analytics (FA) is a privacy-preserving framework for computing data analytics
over multiple remote parties (eg, mobile devices) or silo-ed institutional entities (eg …

{Near-Optimal} Oblivious {Key-Value} Stores for Efficient {PSI},{PSU} and {Volume-Hiding}{Multi-Maps}

A Bienstock, S Patel, JY Seo, K Yeo - 32nd USENIX Security Symposium …, 2023 - usenix.org
In this paper, we study oblivious key-value stores (OKVS) that enable encoding n key-value
pairs into length m encodings while hiding the input keys. The goal is to obtain high rate …

Quantum multi-party private set intersection using single photons

X Huang, W Zhang, S Zhang - Physica A: Statistical Mechanics and its …, 2024 - Elsevier
Multi-party private set intersection (MP-PSI), an essential branch of secure multiparty
computation (SMC), enables multiple users to collaboratively determine the intersection of …

Efficient Scalable Multi-Party Private Set Intersection (-Variants) from Bicentric Zero-Sharing

Y Gao, Y Luo, L Wang, X Liu, L Qi, W Wang… - Proceedings of the 2024 …, 2024 - dl.acm.org
Multi-party private set intersection (MPSI) allows n (n\geq3) participants, each holding a
dataset of size m, to compute the intersection of their sets without revealing any additional …

Estimating Incidental Collection in Foreign Intelligence Surveillance:{Large-Scale} Multiparty Private Set Intersection with Union and Sum

A Kulshrestha, J Mayer - 31st USENIX Security Symposium (USENIX …, 2022 - usenix.org
Section 702 of the Foreign Intelligence Surveillance Act authorizes US intelligence agencies
to intercept communications content without obtaining a warrant. While Section 702 requires …

A lightweight delegated private set intersection cardinality protocol

X Yang, Y Zhao, S Zhou, L Wang - Computer Standards & Interfaces, 2024 - Elsevier
Secure multiparty computation (MPC) is an important means to realize privacy computing
(PC). Private set intersection cardinality (PSI-CA) is a variant of an important problem in …

Federated K-private set intersection

AR Elkordy, YH Ezzeldin, S Avestimehr - Proceedings of the 31st ACM …, 2022 - dl.acm.org
Private set intersection (PSI) is a popular protocol that allows multiple parties to evaluate the
intersection of their sets without revealing them to each other. PSI has numerous practical …

Threshold private set intersection with better communication complexity

S Ghosh, M Simkin - IACR International Conference on Public-Key …, 2023 - Springer
Given ℓ parties with sets X 1,⋯, X ℓ of size n, we would like to securely compute the
intersection∩ i= 1 ℓ X i, if it is larger than nt for some threshold t, without revealing any other …

Fuzzy private set intersection with large hyperballs

A van Baarsen, S Pu - Annual International Conference on the Theory and …, 2024 - Springer
Traditional private set intersection (PSI) involves a receiver and a sender holding sets X and
Y, respectively, with the receiver learning only the intersection X∩ Y. We turn our attention to …

Hiding the input-size in multi-party private set intersection

Y Zhan, Z Zhang, Q Liu, B Wang - Designs, Codes and Cryptography, 2023 - Springer
Abstract Ateniese et al.(PKC 2011) introduced the concept of size-hiding private set
intersection (SHI-PSI) and proposed a construction for two parties. The SHI-PSI protocol …