A New Framework for Privacy-Preserving Aggregation of Time-Series Data

Fabrice Benhamouda (1, 2, 3, 4) , Marc Joye (5) , Benoît Libert (6)

1 PSL - Université Paris sciences et lettres
2 DI-ENS - Département d'informatique - ENS Paris
3 ENS-PSL - École normale supérieure - Paris
4 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
5 Technicolor Research [Palo Alto]
6 ENS de Lyon - École normale supérieure de Lyon

Aggregator-oblivious encryption is a useful notion put forward by Shi et al. in 2011 that allows an untrusted aggregator to periodically compute an aggregate value over encrypted data contributed by a set of users. Such encryption schemes find numerous applications, in particular in the context of privacy-preserving smart metering. This paper presents a general framework for constructing privacy-preserving aggregator-oblivious encryption schemes using a variant of Cramer-Shoup's paradigm of smooth projective hashing. This abstraction leads to new schemes based on a variety of complexity assumptions. It also improves upon existing constructions, providing schemes with shorter ciphertexts and better encryption times.

Mots clés: private aggregation; aggregator-oblivious encryption; smart metering; smooth projective hashing; security reduction

Domaines: Informatique [cs]; Cryptographie et sécurité [cs.CR]

Fabrice Benhamouda, Marc Joye, Benoît Libert. A New Framework for Privacy-Preserving Aggregation of Time-Series Data. ACM Transactions on Information and System Security, 2016, 18 (3), pp.21. ⟨10.1145/2873069⟩. ⟨hal-01181321v3⟩