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.
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