IIITB · Computer Science

Secure Computation: Part I

Prof. Ashish Choudhury · 2025 · 63 free video lectures

63 video lectures. Topics: What is Secure MPC; Real-World Examples of Secure MPC; Various Dimensions to Study Secure MPC; Recap of Basic Concepts from Abstract Algebra; Recap of Basic Concepts from Abstract Algebra Contd.; Recap of Basic Concepts from Cryptography; Secret sharing; Additive Secret…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. What is Secure MPC
  2. Real-World Examples of Secure MPC
  3. Various Dimensions to Study Secure MPC
  4. Recap of Basic Concepts from Abstract Algebra
  5. Recap of Basic Concepts from Abstract Algebra Contd.
  6. Recap of Basic Concepts from Cryptography
  7. Secret sharing
  8. Additive Secret Sharing
  9. Inefficient Threshold Secret Sharing
  10. Polynomials Over Fields
  11. Shamir Secret-Sharing
  12. Linear secret-sharing
  13. Linear Secret Sharing Contd.
  14. General Secret Sharing
  15. Perfectly-Secure Message Transmission
  16. A Toy MPC Protocol
  17. A Toy MPC Protocol Contd.
  18. A Toy MPC Protocol Contd.
  19. The BGW MPC Protocol
  20. The BGW MPC Protocol for Linear Functions
  21. The BGW MPC Protocol for Linear Functions: Security Analysis
  22. The BGW MPC Protocol: The Case of Non-Linear Gates
  23. The Degree-Reduction Problem
  24. The Gennaro-Rabin-Rabin (GRR) Degree-Reduction Method
  25. Analysis of the GRR, Degree-Reduction Method
  26. Shared Circuit-Evaluation via GRR Degree-Reduction Method
  27. Shared Circuit-Evaluation in the Pre-processing Model
  28. Optimality of Corruption Bound for Perfectly-Secure MPC
  29. Perfectly-Secure MPC Tolerating General (Non-Threshold) Adversaries
  30. Perfectly-Secure MPC Tolerating General (Non-Threshold) Adversaries with Q^((2)) Condition
  31. Perfectly-Secure MPC for Small Number of Parties
  32. Perfectly-Secure 3PC Contd.
  33. More Efficient Perfectly-Secure 3PC
  34. More Efficient Perfectly-Secure 3PC Contd.
  35. Towards Cryptographically-Secure MPC
  36. GMW MPC protocol
  37. Oblivious Transfer (OT)
  38. RSA Assumption and RSA Hard-Core Predicate
  39. Bit OT Based on RSA Assumption and Hard-Core Predicate
  40. Discrete Logarithm and DDH Assumption
  41. OT Based on the DDH Assumption
  42. Pre-Processing Phase for the GMW Protocol
  43. Pre-Processing Phase for the GMW Protocol: The n-Party Case
  44. Pre-Processing Phase for the GMW Protocol Contd.
  45. Pre-Processing of OT
  46. OT Extension
  47. Analysis of IKNP OT Extension
  48. Yao’s Protocol for Secure 2PC
  49. Yao’s Garbling Scheme
  50. Yao’s Protocol for Secure 2PC
  51. Optimizations for Yao’s Garbling
  52. Interpreting Yao’s Secure 2PC Protocol as a Secret-Sharing Based Protocol
  53. Mixed Protocols for Secure 2PC
  54. The Arithmetic, Boolean and Yao Sharing for Secure 2PC
  55. The ABY Conversions
  56. The ABY Conversions Contd.
  57. The ABY Conversions Contd.
  58. ABY Computations : Example
  59. Goodbye and Farewell
  60. Live Session 16-09-2021
  61. Live Session 06-03-2024
  62. Live Session 10-02-2025
  63. Live Session 24-03-2025

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIITB.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights