Decentralized Private Stream Aggregation fromĀ Lattices
Paper in proceeding, 2024

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.

Learning with Errors

Private Stream Aggregation

Post-quantum cryptography

Decentralized

Author

Uddipana Dowerah

University of St Gallen

Network and Systems

Aikaterini Mitrokotsa

University of St Gallen

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 14584 LNCS 189-214
9783031547720 (ISBN)

22nd International Conference on Applied Cryptography and Network Security, ACNS 2024
Abu Dhabi, United Arab Emirates,

Subject Categories

Communication Systems

Computer Science

DOI

10.1007/978-3-031-54773-7_8

More information

Latest update

3/26/2024