Abstract:The emerging technologies for large scale data analysis raise new challenges to the security and privacy of sensitive user data. In this work we investigate the problem of private statistical analysis of time-series data in the distributed and semi-honest setting. In particular, we study some properties of Private Stream Aggregation (PSA), first introduced by Shi et al. 2017. This is a computationally secure protocol for the collection and aggregation of data in a distributed network and has a very small communication cost. In the non-adaptive query model, a secure PSA scheme can be built upon any key-homomorphic weak pseudo-random function as shown by Valovich 2017, yielding security guarantees in the standard model which is in contrast to Shi et. al. We show that every mechanism which preserves $(\epsilon,\delta)$-differential privacy in effect preserves computational $(\epsilon,\delta)$-differential privacy when it is executed through a secure PSA scheme. Furthermore, we introduce a novel perturbation mechanism based on the symmetric Skellam distribution that is suited for preserving differential privacy in the distributed setting, and find that its performances in terms of privacy and accuracy are comparable to those of previous solutions. On the other hand, we leverage its specific properties to construct a computationally efficient prospective post-quantum protocol for differentially private time-series data analysis in the distributed model. The security of this protocol is based on the hardness of a new variant of the Decisional Learning with Errors (DLWE) problem. In this variant the errors are taken from the symmetric Skellam distribution. We show that this new variant is hard based on the hardness of the standard Learning with Errors (LWE) problem where the errors are taken from the discrete Gaussian distribution. Thus, we provide a variant of the LWE problem that is hard...

Efficient and Secure Quantile Aggregation of Private Data Streams

Dissemination of Anonymized Streaming Data.

PPPA: A practical privacy-preserving aggregation scheme for smart grid communications

Privacy-preserving Data Aggregation Without Secure Channel: Multivariate Polynomial Evaluation

Data Aggregation without Secure Channel: How to Evaluate a Multivariate Polynomial Securely

Privacy-Enhanced And Multifunctional Health Data Aggregation Under Differential Privacy Guarantees

Bounded Space Differentially Private Quantiles

Segmented Private Data Aggregation in the Multi-message Shuffle Model

RASE: Efficient Privacy-preserving Data Aggregation against Disclosure Attacks for IoTs

Privacy-Preserving and Fault-Tolerant Aggregation of Time-Series Data with a Semi-Trusted Authority

Computational Differential Privacy from Lattice-based Cryptography

An Algorithm for Streaming Differentially Private Data

A privacy preserving quantum aggregating technique

Optimal Locally Private Data Stream Analytics

Collusion-Tolerable Privacy-Preserving Sum and Product Calculation without Secure Channel

Samplable Anonymous Aggregation for Private Federated Data Analysis

A Fast Algorithm for Approximate Quantiles in High Speed Data Streams

Stream Privacy Amplification for Quantum Cryptography

An Incentive-Based Differential Privacy-Preserving Truth Discovery over Streaming Data

An Efficient and Robust Data Aggregation Scheme Without a Trusted Authority for Smart Grid

Bit-efficient Numerical Aggregation and Stronger Privacy for Trust in Federated Analytics