Homomorphic Encryption in the SPDZ Protocol for MPC
Offered By: Simons Institute via YouTube
Course Description
Overview
Syllabus
Intro
Secure Multi-Party Computation
The SPDZ setting
MPC in the preprocessing model
Additive secret sharing with MACS
Reconstructed shared values
SPDZ online phase : securely computing arithmetic circuits
Multiplication of secret-shared values
Triple generation: two main approaches
Threshold homomorphic encryption
Instantiating threshold homomorphic
Distributed decryption protocol
Passive triple generation: basic protocol
Active security in two steps
Zero knowledge proofs in SPDZ
Proving knowledge of short preimages
Variations on the basic SPDZ protocol
Where can we hope to do better?
Improving zero knowledge proofs
A step further removing zero knowledge proofs?
Noise drowning in distributed decryption
Alternative approach: non-interactive triploma generation
Conclusion
Taught by
Simons Institute
Related Courses
Signatures, Commitments, Zero-Knowledge, and ApplicationsSimons Institute via YouTube Efficient Zero Knowledge Proof from Interactive Proofs
Simons Institute via YouTube Berkeley in the 80s - Episode 1- Shafi Goldwasser
Simons Institute via YouTube ITC Conference - Line Point Zero Knowledge and Its Applications
Paul G. Allen School via YouTube On the Randomness Complexity of Interactive Proofs and Statistical Zero-Knowledge Proofs
Paul G. Allen School via YouTube