Practical and Light-weight Secure Aggregation for Federated Submodel Learning

11/02/2021
by   Jamie Cui, et al.
0

Recently, Niu, et. al. introduced a new variant of Federated Learning (FL), called Federated Submodel Learning (FSL). Different from traditional FL, each client locally trains the submodel (e.g., retrieved from the servers) based on its private data and uploads a submodel at its choice to the servers. Then all clients aggregate all their submodels and finish the iteration. Inevitably, FSL introduces two privacy-preserving computation tasks, i.e., Private Submodel Retrieval (PSR) and Secure Submodel Aggregation (SSA). Existing work fails to provide a loss-less scheme, or has impractical efficiency. In this work, we leverage Distributed Point Function (DPF) and cuckoo hashing to construct a practical and light-weight secure FSL scheme in the two-server setting. More specifically, we propose two basic protocols with few optimisation techniques, which ensures our protocol practicality on specific real-world FSL tasks. Our experiments show that our proposed protocols can finish in less than 1 minute when weight sizes ≤ 2^15, we also demonstrate protocol efficiency by comparing with existing work and by handling a real-world FSL task.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/19/2023

Flamingo: Multi-Round Single-Server Secure Aggregation with Applications to Private Federated Learning

This paper introduces Flamingo, a system for secure aggregation of data ...
research
05/11/2022

Blockchain-based Secure Client Selection in Federated Learning

Despite the great potential of Federated Learning (FL) in large-scale di...
research
05/22/2023

FSSA: Efficient 3-Round Secure Aggregation for Privacy-Preserving Federated Learning

Federated learning (FL) allows a large number of clients to collaborativ...
research
10/17/2020

Secure Weighted Aggregation in Federated Learning

Federated learning (FL) schemes enable multiple clients to jointly solve...
research
11/21/2021

Secure Linear Aggregation Using Decentralized Threshold Additive Homomorphic Encryption For Federated Learning

Secure linear aggregation is to linearly aggregate private inputs of dif...
research
12/29/2020

Lightweight Techniques for Private Heavy Hitters

This paper presents a new protocol for solving the private heavy-hitters...
research
02/21/2023

FedST: Federated Shapelet Transformation for Interpretable Time Series Classification

This paper studies how to develop accurate and interpretable time series...

Please sign up or login with your details

Forgot password? Click here to reset