Paper 2021/081 Original: eprint.iacr.org/2021/081 ↗
Private Stream Aggregation from Labeled Secret Sharing Schemes
Abstract
The concept of private stream aggregation (PSA) has been proposed by Shi et al. (NDSS 2011) to allow for data analysis in a privacy-preserving manner. In this work, we introduce the notion of labeled secret sharing (LaSS) schemes and show how to use it to construct PSA schemes. We also show how to realize LaSS using pseudorandom functions or alternatively with a hash function modeled as a random oracle and how it can be used to construct PSA schemes. Additionally, we revisit the security model of Becker et al. (NDSS 2018) and describe stronger security notions for PSA. We then present additional constructions achieving the stronger security notions by relying on recent results on multi-client functional encryption. For all of our constructions, we present implementations to show their practicality and the performance gains over existing solutions.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2021-01-27: last updated
- 2021-01-27: published
- Short URL
- https://ia.cr/2021/081
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2021/081,
author = {Hendrik Waldner and Tilen Marc and Miha Stopar and Michel Abdalla},
title = {Private Stream Aggregation from Labeled Secret Sharing Schemes},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/081},
year = {2021},
url = {https://eprint.iacr.org/2021/081}
}