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.