Flag: A Framework for Lightweight Robust Secure Aggregation

Laasya Bangalore; Mohammad Hossein Faghihi Sereshgi; Carmit Hazay; Muthuramakrishnan Venkitasubramaniam

doi:10.1145/3579856.3595805

Flag: A Framework for Lightweight Robust Secure Aggregation

Laasya Bangalore, Mohammad Hossein Faghihi Sereshgi, Carmit Hazay, Muthuramakrishnan Venkitasubramaniam

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

In this work, we introduce a lightweight secure aggregation protocol that guarantees liveness (i.e., guaranteed output delivery), robust against faulty inputs and security against malicious clients. First, we improve upon prior works in the "star"-like topology network with a central coordinating (also output) party, Bonawitz et al. (ACM CCS 2017) and Bell et al. (ACM CCS 2020), which are not robust against faulty inputs. Recent works, RoFL (Burkhalter et al.) and (concurrent work) ACORN (Bell et al.) show how to rely on zero-knowledge proofs to address such attacks at expense of significantly high computation costs. We also compare our protocol against the PRIO system by Gibbs and Boneh (USENIX 2017) which achieves the same task in an incomparable security model. We benchmark our protocol with implementation and demonstrate its concrete efficiency. Our solution scales to 1000s of clients, requires only a constant number of rounds, outperforms prior work in computational cost, and has competitive communication cost.

Original language	English
Title of host publication	ASIA CCS 2023 - Proceedings of the 2023 ACM Asia Conference on Computer and Communications Security
Publisher	Association for Computing Machinery
Pages	14-28
Number of pages	15
ISBN (Electronic)	9798400700989
DOIs	https://doi.org/10.1145/3579856.3595805
State	Published - 10 Jul 2023
Event	18th ACM ASIA Conference on Computer and Communications Security, ASIA CCS 2023 - Melbourne, Australia Duration: 10 Jul 2023 → 14 Jul 2023

Publication series

Name	Proceedings of the ACM Conference on Computer and Communications Security
ISSN (Print)	1543-7221

Conference

Conference	18th ACM ASIA Conference on Computer and Communications Security, ASIA CCS 2023
Country/Territory	Australia
City	Melbourne
Period	10/07/23 → 14/07/23

Bibliographical note

Publisher Copyright:
© 2023 ACM.

Funding

ACKNOWLEDGMENTS We thank the anonymous reviewers of ASIACCS‘23 for their helpful comments. The first and fourth authors were supported by a JPMorgan Chase Faculty Research Award, Technology, and Humanity Fund from the McCourt School of Public Policy at Georgetown University, and a Google Research Award. The third author was supported by ISF grant No. 1316/18 and by the Algorand Centres of Excellence programme managed by Algorand Foundation. Any opinions, findings, and conclusions, or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of Algorand Foundation. REFERENCES

Funders	Funder number
Algorand Foundation
JPMorgan
McCourt School of Public Policy
Google
Georgetown University
Iowa Science Foundation	1316/18

Keywords

Federated Learning
Input Certification
Secure Aggregation
Secure Multi-Party Computation

Access to Document

10.1145/3579856.3595805

Cite this

Bangalore, L., Sereshgi, M. H. F., Hazay, C., & Venkitasubramaniam, M. (2023). Flag: A Framework for Lightweight Robust Secure Aggregation. In ASIA CCS 2023 - Proceedings of the 2023 ACM Asia Conference on Computer and Communications Security (pp. 14-28). (Proceedings of the ACM Conference on Computer and Communications Security). Association for Computing Machinery. https://doi.org/10.1145/3579856.3595805

Bangalore, Laasya ; Sereshgi, Mohammad Hossein Faghihi ; Hazay, Carmit et al. / Flag : A Framework for Lightweight Robust Secure Aggregation. ASIA CCS 2023 - Proceedings of the 2023 ACM Asia Conference on Computer and Communications Security. Association for Computing Machinery, 2023. pp. 14-28 (Proceedings of the ACM Conference on Computer and Communications Security).

@inproceedings{5e829607044644adbca1b5860119fb4e,

title = "Flag: A Framework for Lightweight Robust Secure Aggregation",

abstract = "In this work, we introduce a lightweight secure aggregation protocol that guarantees liveness (i.e., guaranteed output delivery), robust against faulty inputs and security against malicious clients. First, we improve upon prior works in the {"}star{"}-like topology network with a central coordinating (also output) party, Bonawitz et al. (ACM CCS 2017) and Bell et al. (ACM CCS 2020), which are not robust against faulty inputs. Recent works, RoFL (Burkhalter et al.) and (concurrent work) ACORN (Bell et al.) show how to rely on zero-knowledge proofs to address such attacks at expense of significantly high computation costs. We also compare our protocol against the PRIO system by Gibbs and Boneh (USENIX 2017) which achieves the same task in an incomparable security model. We benchmark our protocol with implementation and demonstrate its concrete efficiency. Our solution scales to 1000s of clients, requires only a constant number of rounds, outperforms prior work in computational cost, and has competitive communication cost.",

keywords = "Federated Learning, Input Certification, Secure Aggregation, Secure Multi-Party Computation",

author = "Laasya Bangalore and Sereshgi, {Mohammad Hossein Faghihi} and Carmit Hazay and Muthuramakrishnan Venkitasubramaniam",

note = "Publisher Copyright: {\textcopyright} 2023 ACM.; 18th ACM ASIA Conference on Computer and Communications Security, ASIA CCS 2023 ; Conference date: 10-07-2023 Through 14-07-2023",

year = "2023",

month = jul,

day = "10",

doi = "10.1145/3579856.3595805",

language = "אנגלית",

series = "Proceedings of the ACM Conference on Computer and Communications Security",

publisher = "Association for Computing Machinery",

pages = "14--28",

booktitle = "ASIA CCS 2023 - Proceedings of the 2023 ACM Asia Conference on Computer and Communications Security",

}

Bangalore, L, Sereshgi, MHF, Hazay, C & Venkitasubramaniam, M 2023, Flag: A Framework for Lightweight Robust Secure Aggregation. in ASIA CCS 2023 - Proceedings of the 2023 ACM Asia Conference on Computer and Communications Security. Proceedings of the ACM Conference on Computer and Communications Security, Association for Computing Machinery, pp. 14-28, 18th ACM ASIA Conference on Computer and Communications Security, ASIA CCS 2023, Melbourne, Australia, 10/07/23. https://doi.org/10.1145/3579856.3595805

Flag: A Framework for Lightweight Robust Secure Aggregation. / Bangalore, Laasya; Sereshgi, Mohammad Hossein Faghihi; Hazay, Carmit et al.
ASIA CCS 2023 - Proceedings of the 2023 ACM Asia Conference on Computer and Communications Security. Association for Computing Machinery, 2023. p. 14-28 (Proceedings of the ACM Conference on Computer and Communications Security).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Flag

T2 - 18th ACM ASIA Conference on Computer and Communications Security, ASIA CCS 2023

AU - Bangalore, Laasya

AU - Sereshgi, Mohammad Hossein Faghihi

AU - Hazay, Carmit

AU - Venkitasubramaniam, Muthuramakrishnan

PY - 2023/7/10

Y1 - 2023/7/10

N2 - In this work, we introduce a lightweight secure aggregation protocol that guarantees liveness (i.e., guaranteed output delivery), robust against faulty inputs and security against malicious clients. First, we improve upon prior works in the "star"-like topology network with a central coordinating (also output) party, Bonawitz et al. (ACM CCS 2017) and Bell et al. (ACM CCS 2020), which are not robust against faulty inputs. Recent works, RoFL (Burkhalter et al.) and (concurrent work) ACORN (Bell et al.) show how to rely on zero-knowledge proofs to address such attacks at expense of significantly high computation costs. We also compare our protocol against the PRIO system by Gibbs and Boneh (USENIX 2017) which achieves the same task in an incomparable security model. We benchmark our protocol with implementation and demonstrate its concrete efficiency. Our solution scales to 1000s of clients, requires only a constant number of rounds, outperforms prior work in computational cost, and has competitive communication cost.

AB - In this work, we introduce a lightweight secure aggregation protocol that guarantees liveness (i.e., guaranteed output delivery), robust against faulty inputs and security against malicious clients. First, we improve upon prior works in the "star"-like topology network with a central coordinating (also output) party, Bonawitz et al. (ACM CCS 2017) and Bell et al. (ACM CCS 2020), which are not robust against faulty inputs. Recent works, RoFL (Burkhalter et al.) and (concurrent work) ACORN (Bell et al.) show how to rely on zero-knowledge proofs to address such attacks at expense of significantly high computation costs. We also compare our protocol against the PRIO system by Gibbs and Boneh (USENIX 2017) which achieves the same task in an incomparable security model. We benchmark our protocol with implementation and demonstrate its concrete efficiency. Our solution scales to 1000s of clients, requires only a constant number of rounds, outperforms prior work in computational cost, and has competitive communication cost.

KW - Federated Learning

KW - Input Certification

KW - Secure Aggregation

KW - Secure Multi-Party Computation

UR - http://www.scopus.com/inward/record.url?scp=85168147030&partnerID=8YFLogxK

U2 - 10.1145/3579856.3595805

DO - 10.1145/3579856.3595805

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85168147030

T3 - Proceedings of the ACM Conference on Computer and Communications Security

SP - 14

EP - 28

BT - ASIA CCS 2023 - Proceedings of the 2023 ACM Asia Conference on Computer and Communications Security

PB - Association for Computing Machinery

Y2 - 10 July 2023 through 14 July 2023

ER -

Bangalore L, Sereshgi MHF, Hazay C, Venkitasubramaniam M. Flag: A Framework for Lightweight Robust Secure Aggregation. In ASIA CCS 2023 - Proceedings of the 2023 ACM Asia Conference on Computer and Communications Security. Association for Computing Machinery. 2023. p. 14-28. (Proceedings of the ACM Conference on Computer and Communications Security). doi: 10.1145/3579856.3595805

Flag: A Framework for Lightweight Robust Secure Aggregation

Abstract

Publication series

Conference

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this