# Secure Computation: Part I

- Institution: IIITB
- Department: Computer Science and Engineering
- Teacher: Prof. Ashish Choudhury
- Level: Undergraduate
- Language: English
- Subjects: Computer science, Engineering
- Source: [NPTEL](https://nptel.ac.in/courses/106108229)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106108229)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [What is Secure MPC](https://invisiblenetwork.ai/learn/nptel/106108229/e05adf09c7ea) (Video)
2. [Real-World Examples of Secure MPC](https://invisiblenetwork.ai/learn/nptel/106108229/1edf73fc6cb4) (Video)
3. [Various Dimensions to Study Secure MPC](https://invisiblenetwork.ai/learn/nptel/106108229/e19ffe0b75d6) (Video)
4. [Recap of Basic Concepts from Abstract Algebra](https://invisiblenetwork.ai/learn/nptel/106108229/3392daf7eaae) (Video)
5. [Recap of Basic Concepts from Abstract Algebra Contd.](https://invisiblenetwork.ai/learn/nptel/106108229/b47b7795ee5c) (Video)
6. [Recap of Basic Concepts from Cryptography](https://invisiblenetwork.ai/learn/nptel/106108229/cd228405eb06) (Video)
7. [Secret sharing](https://invisiblenetwork.ai/learn/nptel/106108229/3c9c0b5253d3) (Video)
8. [Additive Secret Sharing](https://invisiblenetwork.ai/learn/nptel/106108229/c9a1cd061013) (Video)
9. [Inefficient Threshold Secret Sharing](https://invisiblenetwork.ai/learn/nptel/106108229/7e5e544de447) (Video)
10. [Polynomials Over Fields](https://invisiblenetwork.ai/learn/nptel/106108229/235cbd705017) (Video)
11. [Shamir Secret-Sharing](https://invisiblenetwork.ai/learn/nptel/106108229/dea81981ee75) (Video)
12. [Linear secret-sharing](https://invisiblenetwork.ai/learn/nptel/106108229/32d00359ae90) (Video)
13. [Linear Secret Sharing Contd.](https://invisiblenetwork.ai/learn/nptel/106108229/819237b2b7ef) (Video)
14. [General Secret Sharing](https://invisiblenetwork.ai/learn/nptel/106108229/cde1aca35fef) (Video)
15. [Perfectly-Secure Message Transmission](https://invisiblenetwork.ai/learn/nptel/106108229/ce053966578a) (Video)
16. [A Toy MPC Protocol](https://invisiblenetwork.ai/learn/nptel/106108229/42454c11ffe3) (Video)
17. [A Toy MPC Protocol Contd.](https://invisiblenetwork.ai/learn/nptel/106108229/f5a7617bd270) (Video)
18. [A Toy MPC Protocol Contd.](https://invisiblenetwork.ai/learn/nptel/106108229/91d9740397a4) (Video)
19. [The BGW MPC Protocol](https://invisiblenetwork.ai/learn/nptel/106108229/05db89ba4fbb) (Video)
20. [The BGW MPC Protocol for Linear Functions](https://invisiblenetwork.ai/learn/nptel/106108229/5d12bf8debce) (Video)
21. [The BGW MPC Protocol for Linear Functions: Security Analysis](https://invisiblenetwork.ai/learn/nptel/106108229/0c1c6cacda28) (Video)
22. [The BGW MPC Protocol: The Case of Non-Linear Gates](https://invisiblenetwork.ai/learn/nptel/106108229/d7e231abee29) (Video)
23. [The Degree-Reduction Problem](https://invisiblenetwork.ai/learn/nptel/106108229/476b7c851a73) (Video)
24. [The Gennaro-Rabin-Rabin (GRR) Degree-Reduction Method](https://invisiblenetwork.ai/learn/nptel/106108229/a973140682f6) (Video)
25. [Analysis of the GRR, Degree-Reduction Method](https://invisiblenetwork.ai/learn/nptel/106108229/2daef3985c05) (Video)
26. [Shared Circuit-Evaluation via GRR Degree-Reduction Method](https://invisiblenetwork.ai/learn/nptel/106108229/e66691d18c9c) (Video)
27. [Shared Circuit-Evaluation in the Pre-processing Model](https://invisiblenetwork.ai/learn/nptel/106108229/5d30cc12f304) (Video)
28. [Optimality of Corruption Bound for Perfectly-Secure MPC](https://invisiblenetwork.ai/learn/nptel/106108229/f374490199c9) (Video)
29. [Perfectly-Secure MPC Tolerating General (Non-Threshold) Adversaries](https://invisiblenetwork.ai/learn/nptel/106108229/688781dc2056) (Video)
30. [Perfectly-Secure MPC Tolerating General (Non-Threshold) Adversaries with Q^((2)) Condition](https://invisiblenetwork.ai/learn/nptel/106108229/c536dccb2d2f) (Video)
31. [Perfectly-Secure MPC for Small Number of Parties](https://invisiblenetwork.ai/learn/nptel/106108229/936b36d17a2e) (Video)
32. [Perfectly-Secure 3PC Contd.](https://invisiblenetwork.ai/learn/nptel/106108229/738f4a137ae9) (Video)
33. [More Efficient Perfectly-Secure 3PC](https://invisiblenetwork.ai/learn/nptel/106108229/6ffcf638adda) (Video)
34. [More Efficient Perfectly-Secure 3PC Contd.](https://invisiblenetwork.ai/learn/nptel/106108229/09975eeb8f79) (Video)
35. [Towards Cryptographically-Secure MPC](https://invisiblenetwork.ai/learn/nptel/106108229/54364c0d68b5) (Video)
36. [GMW MPC protocol](https://invisiblenetwork.ai/learn/nptel/106108229/ff3b329c462c) (Video)
37. [Oblivious Transfer (OT)](https://invisiblenetwork.ai/learn/nptel/106108229/f4926e0792f5) (Video)
38. [RSA Assumption and RSA Hard-Core Predicate](https://invisiblenetwork.ai/learn/nptel/106108229/5fd3af607fa3) (Video)
39. [Bit OT Based on RSA Assumption and Hard-Core Predicate](https://invisiblenetwork.ai/learn/nptel/106108229/d447a9d95655) (Video)
40. [Discrete Logarithm and DDH Assumption](https://invisiblenetwork.ai/learn/nptel/106108229/bbf867856ed1) (Video)
41. [OT Based on the DDH Assumption](https://invisiblenetwork.ai/learn/nptel/106108229/4a08e2c8bf69) (Video)
42. [Pre-Processing Phase for the GMW Protocol](https://invisiblenetwork.ai/learn/nptel/106108229/e785397145e8) (Video)
43. [Pre-Processing Phase for the GMW Protocol: The n-Party Case](https://invisiblenetwork.ai/learn/nptel/106108229/0c31382e5a92) (Video)
44. [Pre-Processing Phase for the GMW Protocol Contd.](https://invisiblenetwork.ai/learn/nptel/106108229/b2458bcf3d9b) (Video)
45. [Pre-Processing of OT](https://invisiblenetwork.ai/learn/nptel/106108229/515104bb9287) (Video)
46. [OT Extension](https://invisiblenetwork.ai/learn/nptel/106108229/441db6cd14bf) (Video)
47. [Analysis of IKNP OT Extension](https://invisiblenetwork.ai/learn/nptel/106108229/e5428beaae93) (Video)
48. [Yao’s Protocol for Secure 2PC](https://invisiblenetwork.ai/learn/nptel/106108229/d2a9795bd502) (Video)
49. [Yao’s Garbling Scheme](https://invisiblenetwork.ai/learn/nptel/106108229/6ab8c8ab3bd8) (Video)
50. [Yao’s Protocol for Secure 2PC](https://invisiblenetwork.ai/learn/nptel/106108229/5094199d7aad) (Video)
51. [Optimizations for Yao’s Garbling](https://invisiblenetwork.ai/learn/nptel/106108229/8029e868e6cf) (Video)
52. [Interpreting Yao’s Secure 2PC Protocol as a Secret-Sharing Based Protocol](https://invisiblenetwork.ai/learn/nptel/106108229/3949d7dfbedf) (Video)
53. [Mixed Protocols for Secure 2PC](https://invisiblenetwork.ai/learn/nptel/106108229/10e6b61df080) (Video)
54. [The Arithmetic, Boolean and Yao Sharing for Secure 2PC](https://invisiblenetwork.ai/learn/nptel/106108229/bb16ce3b5d5e) (Video)
55. [The ABY Conversions](https://invisiblenetwork.ai/learn/nptel/106108229/8be52f3b6f27) (Video)
56. [The ABY Conversions Contd.](https://invisiblenetwork.ai/learn/nptel/106108229/a1eb2a2f79a4) (Video)
57. [The ABY Conversions Contd.](https://invisiblenetwork.ai/learn/nptel/106108229/8abb4617b1bb) (Video)
58. [ABY Computations : Example](https://invisiblenetwork.ai/learn/nptel/106108229/509ab7187811) (Video)
59. [Goodbye and Farewell](https://invisiblenetwork.ai/learn/nptel/106108229/44a21e5ca9cd) (Video)
60. [Live Session 16-09-2021](https://invisiblenetwork.ai/learn/nptel/106108229/e05adf09c7ea-2) (Video)
61. [Live Session 06-03-2024](https://invisiblenetwork.ai/learn/nptel/106108229/1edf73fc6cb4-2) (Video)
62. [Live Session 10-02-2025](https://invisiblenetwork.ai/learn/nptel/106108229/e19ffe0b75d6-2) (Video)
63. [Live Session 24-03-2025](https://invisiblenetwork.ai/learn/nptel/106108229/3392daf7eaae-2) (Video)