Paper 2023/1774 Original: eprint.iacr.org/2023/1774 ↗
Decentralized Private Steam Aggregation from Lattices
Abstract
As various industries and government agencies increasingly seek to build quantum computers, the development of post-quantum constructions for different primitives becomes crucial. Lattice-based cryptography is one of the top candidates for constructing quantum-resistant primitives. In this paper, we propose a decentralized Private Stream Aggregation (PSA) protocol based on the Learning with Errors (LWE) problem. PSA allows secure aggregation of time-series data over multiple users without compromising the privacy of the individual data. In almost all previous constructions, a trusted entity is used for the generation of keys. We consider a scenario where the users do not want to rely on a trusted authority. We, therefore, propose a decentralized PSA (DPSA) scheme where each user generates their own keys without the need for a trusted setup. We give a concrete construction based on the hardness of the LWE problem both in the random oracle model and in the standard model.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2023-11-16: last updated
- 2023-11-16: published
- Short URL
- https://ia.cr/2023/1774
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2023/1774,
author = {Uddipana Dowerah and Aikaterini Mitrokotsa},
title = {Decentralized Private Steam Aggregation from Lattices},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/1774},
year = {2023},
url = {https://eprint.iacr.org/2023/1774}
}