Learn · NPTEL

Course10610822963 lectures

Secure Computation: Part I

Prof. Ashish Choudhury · IIITB

Start with lecture 1 At NPTEL

Lectures

WEEK 1 Course Overview, What is Secure MPC, Various Dimensions for Studying MPC, Recap of Relevant Concepts from…

  1. What is Secure MPC Video
  2. Real-World Examples of Secure MPC Video
  3. Various Dimensions to Study Secure MPC Video
  4. Recap of Basic Concepts from Abstract Algebra Video
  5. Recap of Basic Concepts from Abstract Algebra Contd. Video
  6. Recap of Basic Concepts from Cryptography Video

WEEK 2 Secret sharing

  1. Secret sharing Video
  2. Additive Secret Sharing Video
  3. Inefficient Threshold Secret Sharing Video
  4. Polynomials Over Fields Video
  5. Shamir Secret-Sharing Video

WEEK 3. Linear secret-sharing and a toy MPC protocol

  1. Linear secret-sharing Video
  2. Linear Secret Sharing Contd. Video
  3. General Secret Sharing Video
  4. Perfectly-Secure Message Transmission Video
  5. A Toy MPC Protocol Video
  6. A Toy MPC Protocol Contd. Video
  7. A Toy MPC Protocol Contd. Video

WEEK 4. The BGW MPC protocol

  1. The BGW MPC Protocol Video
  2. The BGW MPC Protocol for Linear Functions Video
  3. The BGW MPC Protocol for Linear Functions: Security Analysis Video
  4. The BGW MPC Protocol: The Case of Non-Linear Gates Video

WEEK 5. The degree-reduction problem, optimal corruption threshold for perfectly-secure MPC

  1. The Degree-Reduction Problem Video
  2. The Gennaro-Rabin-Rabin (GRR) Degree-Reduction Method Video
  3. Analysis of the GRR, Degree-Reduction Method Video
  4. Shared Circuit-Evaluation via GRR Degree-Reduction Method Video
  5. Shared Circuit-Evaluation in the Pre-processing Model Video
  6. Optimality of Corruption Bound for Perfectly-Secure MPC Video

WEEK 6. Perfectly-secure MPC for General Adversaries and Small Number of Parties

  1. Perfectly-Secure MPC Tolerating General (Non-Threshold) Adversaries Video
  2. Perfectly-Secure MPC Tolerating General (Non-Threshold) Adversaries with Q^((2)) Condition Video
  3. Perfectly-Secure MPC for Small Number of Parties Video
  4. Perfectly-Secure 3PC Contd. Video
  5. More Efficient Perfectly-Secure 3PC Video
  6. More Efficient Perfectly-Secure 3PC Contd. Video

WEEK 7. GMW Protocol, Oblivious Transfer (OT)

  1. Towards Cryptographically-Secure MPC Video
  2. GMW MPC protocol Video
  3. Oblivious Transfer (OT) Video
  4. RSA Assumption and RSA Hard-Core Predicate Video
  5. Bit OT Based on RSA Assumption and Hard-Core Predicate Video

WEEK 8. GMW Protocol and Oblivious Transfer (OT) Contd.

  1. Discrete Logarithm and DDH Assumption Video
  2. OT Based on the DDH Assumption Video
  3. Pre-Processing Phase for the GMW Protocol Video
  4. Pre-Processing Phase for the GMW Protocol: The n-Party Case Video
  5. Pre-Processing Phase for the GMW Protocol Contd. Video

WEEK 9. Pre-processing of OT, Yao’s Protocol

  1. Pre-Processing of OT Video
  2. OT Extension Video
  3. Analysis of IKNP OT Extension Video
  4. Yao’s Protocol for Secure 2PC Video
  5. Yao’s Garbling Scheme Video

WEEK 10. Yao’s Protocol for Secure 2PC

  1. Yao’s Protocol for Secure 2PC Video
  2. Optimizations for Yao’s Garbling Video
  3. Interpreting Yao’s Secure 2PC Protocol as a Secret-Sharing Based Protocol Video

WEEK 11. Mixed Protocols for Secure 2PC

  1. Mixed Protocols for Secure 2PC Video
  2. The Arithmetic, Boolean and Yao Sharing for Secure 2PC Video
  3. The ABY Conversions Video

WEEK 12. The ABY Conversions for Secure 2PC

  1. The ABY Conversions Contd. Video
  2. The ABY Conversions Contd. Video
  3. ABY Computations : Example Video
  4. Goodbye and Farewell Video

Live Session

  1. Live Session 16-09-2021 Video
  2. Live Session 06-03-2024 Video
  3. Live Session 10-02-2025 Video
  4. Live Session 24-03-2025 Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIITB
Department
Computer Science and Engineering
Teacher
Prof. Ashish Choudhury
Level
Undergraduate
Language
English
Subjects
Computer science, Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge. Coordinated by IISc Bangalore.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed