Privacy-Preserving Crypto I

This lecture covers Secure Multiparty Computation (SMC) techniques, focusing on the Danish Sugar Beets Auction as a historic example. It introduces the theoretical framework of SMC, the SecureSum protocol, and the design of secure protocols. The lecture explains the concepts of Network Model, Adversarial Model, and Security Guarantees in the context of SMC. It delves into the Real/Ideal Simulation Paradigm, proving security in passive and malicious adversary models. The lecture also discusses Garbled Circuits, Oblivious Transfer, and Shamir Secret Sharing, highlighting their applications and operations. Finally, it explores the combination of SMC with Homomorphic Encryption and references key works in the field.