Paper 2020/1561
Cryptonite: A Framework for Flexible Time-Series Secure Aggregation with Online Fault Tolerance
Ryan Karl, Jonathan Takeshita, Nirajan Koirla, and Taeho Jung
Abstract
Private stream aggregation (PSA) allows an untrusted data aggregator to compute statistics over a set of multiple participants' data while ensuring the data remains private. Existing works rely on a trusted third party to enable an aggregator to achieve fault tolerance, that requires interactive recovery, but in the real world this may not be practical or secure. We develop a new formal framework for PSA that accounts for user faults, and can support non-interactive recovery, while still supporting strong individual privacy guarantees. We first must define a new level of security in the presence of faults and malicious adversaries because the existing definitions do not account for faults and the security implications of the recovery. After this we develop the first protocol that provably reaches this level of security, i.e., individual inputs are private even after the aggregator's recovery, and reach new levels of scalability and communication efficiency over existing work seeking to support fault tolerance. The techniques we develop are general, and can be used to augment any PSA scheme to support non-interactive fault recovery.
Note: Camera-ready version of an accepted paper (IEEE DCOSS 2021).
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Major revision. IEEE SecureComm 2021
- Keywords
- Fault ToleranceTrusted HardwareSecure Aggregation
- Contact author(s)
-
tjung @ nd edu
rkarl @ nd edu - History
- 2021-12-05: last of 5 revisions
- 2020-12-17: received
- See all versions
- Short URL
- https://ia.cr/2020/1561
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1561,
author = {Ryan Karl and Jonathan Takeshita and Nirajan Koirla and Taeho Jung},
title = {Cryptonite: A Framework for Flexible Time-Series Secure Aggregation with Online Fault Tolerance},
howpublished = {Cryptology ePrint Archive, Paper 2020/1561},
year = {2020},
note = {\url{https://eprint.iacr.org/2020/1561}},
url = {https://eprint.iacr.org/2020/1561}
}
