Paper 2021/081

Private Stream Aggregation from Labeled Secret Sharing Schemes

Hendrik Waldner, Tilen Marc, Miha Stopar, and Michel Abdalla


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.

Available format(s)
Publication info
Preprint. MINOR revision.
private stream aggregationlabeled secret sharing schemesfunctional encryption
Contact author(s)
hendrik waldner @ ed ac uk
tilen marc @ xlab si
miha stopar @ xlab si
michel abdalla @ ens fr
2021-01-27: received
Short URL
Creative Commons Attribution


      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},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.