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:
- Homomorphic collision-resistant hashes
- Linear homomorphic signatures
- 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.