New Multi-Key Homomorphic Secret Sharing Scheme Developed
/ 1 min read
🗝️ New Multi-Key Homomorphic Secret Sharing Scheme Revolutionizes Secure Computation. Researchers have developed a novel multi-key homomorphic secret sharing (MKHSS) scheme that allows two parties to securely share inputs and perform local computations using only a common reference string (CRS). This advancement overcomes the limitations of previous homomorphic secret sharing methods, which required public-key setups. The MKHSS supports all NC1 computations based on Decisional Diffie-Hellman, Decisional Composite Residuosity, or class group assumptions. Key applications include succinct two-round secure computation, attribute-based non-interactive key exchange, public-key pseudorandom correlation functions, and a silent multi-party computation protocol with significantly reduced communication requirements. This work marks a significant step forward in the field of secure computation and cryptography.
