Paper 2020/1611
SLAP: Simple Lattice-Based Private Stream Aggregation Protocol
Jonathan Takeshita, Ryan Karl, Ting Gong, and Taeho Jung
Abstract
Private Stream Aggregation (PSA) protocols allow for the secure aggregation of time-series data, affording security and privacy to users' private data, with significantly better efficiency than general secure computation such as homomorphic encryption, multiparty computation, and secure hardware based approaches. Earlier PSA protocols face limitations including needless complexity, a lack of post-quantum security, or other practical issues. In this work, we present SLAP, a Simple Lattice-based Private Stream Aggregation Protocol. SLAP features two variants with post-quantum security, with simpler and more efficient computations enabled by (1) our white-box approach that builds the encryption directly from the Ring Learning With Errors assumption and (2) application of state-of-the-art algorithmic optimizations in lattice-based cryptography. We prove that SLAP with differentially private inputs is an aggregator oblivious PSA scheme. We implement SLAP, and show experimentally the improvements of SLAP over similar work. We show a speedup of 20.76x over the previous state-of-the-art RLWE-based PSA work's aggregation, and apply techniques including RNS, NTT, and batching to obtain a throughput of 390,691 aggregations per second for 1000 users. The communication overhead of SLAP is less than in previous work, with decreases of up to 99.96% in ciphertext sizes as compared to previous work in RLWE-based PSA. We also show the improvement of SLAP over other state-of-the-art post-quantum PSA with regards to throughput, and compare and contrast our RLWE-based approach with other work based upon secret sharing and Learning-With-Rounding.
Note: Manuscript has been revised.
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- Lattice-based cryptographyPrivate stream aggregationSIMDRNS
- Contact author(s)
-
jtakeshi @ nd edu
tjung @ nd edu - History
- 2022-02-09: last of 3 revisions
- 2020-12-29: received
- See all versions
- Short URL
- https://ia.cr/2020/1611
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1611, author = {Jonathan Takeshita and Ryan Karl and Ting Gong and Taeho Jung}, title = {{SLAP}: Simple Lattice-Based Private Stream Aggregation Protocol}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/1611}, year = {2020}, url = {https://eprint.iacr.org/2020/1611} }