Practical and Provably Secure Distributed Aggregation Verifiable Additive Homomorphic Secret Sharing

Published in In *MDPI Cryptography*, 2020

This paper introduces VAHSS, a family of efficient and provably secure protocols for additive homomorphic secret sharing with public verifiability.

We present three constructions that combine an HSS scheme with different verifiability techniques:

  1. Homomorphic collision-resistant hashes
  2. Linear homomorphic signatures
  3. Threshold RSA signatures

Each construction is rigorously analyzed for:

  • Correctness
  • Security (privacy and soundness)
  • Verifiability

Extensive evaluations confirm the practicality of these constructions, especially with minimal computational burden on the clients.

Recommended citation: Georgia Tsaloli, Gustavo Banegas, Aikaterini Mitrokotsa. (2020). "Practical and Provably Secure Distributed Aggregation Verifiable Additive Homomorphic Secret Sharing." *MDPI Cryptography*, 4(3), 25.
Download Paper