Two Round Multiparty Computation via Multi-key FHE
Explore a 25-minute conference talk on Two Round Multiparty Computation via Multi-key FHE presented by Daniel Wichs at Eurocrypt 2016. Delve into the fundamentals of Fully Homomorphic Encryption (FHE) and its extension to multi-key settings. Examine the concept of Multi-Party Computation and its implementation using Multi-Key FHE in a two-round protocol. Investigate the construction of Multi-Key FHE, including Learning with Errors (LWE), GSW FHE keys, encryption, and evaluation. Learn about the Gadget Matrix G and its role in the Micciancio-Peikert '12 approach. Understand the challenges of ciphertext expansion and distributed decryption in the multi-key setting. Gain insights into cutting-edge cryptographic techniques and their applications in secure multi-party computations.