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...

Protecting Privacy in Federated Time Series Analysis: A Pragmatic Technology Review for Application Developers

PDA: Semantically Secure Time-Series Data Analytics with Dynamic User Groups

Shuffled Differentially Private Federated Learning for Time Series Data Analytics

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

SoK: Assessing the State of Applied Federated Machine Learning

Federated Statistical Analysis: Non-parametric Testing and Quantile Estimation

Federated Analytics in Practice: Engineering for Privacy, Scalability and Practicality

Privacy-preserving and Fault-Tolerant Aggregation of Time-Series Data Without TA

Protecting Time Series Data with Minimal Forecast Loss

Secured histories: computing group statistics on encrypted data while preserving individual privacy

Efficient and Privacy-Preserving Similarity Range Query over Encrypted Time Series Data

Privacy Preserving Similarity Evaluation of Time Series Data.

Privacy-Preserving Workflow for the Cross-Border Federated Analysis of Clinical Data

Evaluation of Performance for Big Data Security Using Advanced Cryptography Policy

Privacy-Aware Compression for Federated Data Analysis

Computational Differential Privacy from Lattice-based Cryptography

STDA: Secure Time Series Data Analytics with Practical Efficiency in Wide-Area Network

An overview of implementing security and privacy in federated learning

Report: State of the Art Solutions for Privacy Preserving Machine Learning in the Medical Context

Samplable Anonymous Aggregation for Private Federated Data Analysis

Preserving Privacy in Software Composition Analysis: A Study of Technical Solutions and Enhancements