Research Article
Cryptonite: A Framework for Flexible Time-Series Secure Aggregation with Non-interactive Fault Recovery
@INPROCEEDINGS{10.1007/978-3-030-90019-9_16, author={Ryan Karl and Jonathan Takeshita and Taeho Jung}, title={Cryptonite: A Framework for Flexible Time-Series Secure Aggregation with Non-interactive Fault Recovery}, proceedings={Security and Privacy in Communication Networks. 17th EAI International Conference, SecureComm 2021, Virtual Event, September 6--9, 2021, Proceedings, Part I}, proceedings_a={SECURECOMM}, year={2021}, month={11}, keywords={Fault tolerance Trusted hardware Secure aggregation}, doi={10.1007/978-3-030-90019-9_16} }- Ryan Karl
Jonathan Takeshita
Taeho Jung
Year: 2021
Cryptonite: A Framework for Flexible Time-Series Secure Aggregation with Non-interactive Fault Recovery
SECURECOMM
Springer
DOI: 10.1007/978-3-030-90019-9_16
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 , 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 , 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.
