Security and Privacy in Communication Networks. 17th EAI International Conference, SecureComm 2021, Virtual Event, September 6–9, 2021, Proceedings, Part I

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
Ryan Karl1, Jonathan Takeshita1, Taeho Jung1
  • 1: University of Notre Dame

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.