# Secure Computation: Part II

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

Secure multi-party computation (MPC) is one of the most fundamental problems in cryptography as well as distributed computing. In a nutshell, a MPC protocol allows a set of mutually distrusting parties with private inputs, to perform any joint computation on their data, by keeping their respective data as private as possible. Secure MPC abstracts several real-world problems, for example privacy-preserving data mining, privacy-preserving ML, secure e-auctions, private matchmaking, secure set-intersection, secure e-voting, secure signal-processing, secure bioinformatics, secure biometrics, secure outsourcing, to name a few. Since the domain of secure computation is enormously vast, it is impossible to discuss every relevant topic in just a single course. Hence the plan is to cover the topics in two parts. The first part titled Secure Computation: Part I has been already offered. In that course, we covered a simpler form of adversarial setting, namely semi-honest adversary (passive adversary), where the corrupt parties are supposed to follow protocol instructions. However, real-life attackers may not be so benign and can cause the compromised parties to behave in any arbitrary fashion. Such corruptions are better modelled by active/malicious (Byzantine) adversaries, which will be the focus of this course.

Prerequisites: It is expected that the participant has done a basic course on Cryptography (such as the Foundations of Cryptography course available on NPTEL), a basic course on Discrete Mathematics (several courses on Discrete Mathematics are available on NPTEL) and the course titled Secure Computation: Part I (available on NPTEL).

## Lectures

1. [What is Secure Multi-Party Computation (MPC)?](https://invisiblenetwork.ai/learn/nptel/106108237/36e18dc400f2) (YouTube)
2. [Reliable Broadcast and Byzantine Agreement](https://invisiblenetwork.ai/learn/nptel/106108237/fb6a575e3df8) (YouTube)
3. [EIG Protocol for Perfectly-Secure Byzantine Agreement](https://invisiblenetwork.ai/learn/nptel/106108237/e67d0267d954) (YouTube)
4. [EIG Protocol for Perfectly-Secure Byzantine Agreement: Illustration](https://invisiblenetwork.ai/learn/nptel/106108237/c2688a1bb7c3) (YouTube)
5. [EIG Protocol for Perfectly-Secure Byzantine Agreement: Analysis Part I](https://invisiblenetwork.ai/learn/nptel/106108237/ed44754085da) (YouTube)
6. [EIG Protocol for Perfectly-Secure Byzantine Agreement: Analysis Part II](https://invisiblenetwork.ai/learn/nptel/106108237/6cc803deb0ae) (YouTube)
7. [Efficient Protocols for Perfectly-Secure Byzantine Agreement: Part I](https://invisiblenetwork.ai/learn/nptel/106108237/68115c3f354d) (YouTube)
8. [Efficient Protocols for Perfectly-Secure Byzantine Agreement: Part II](https://invisiblenetwork.ai/learn/nptel/106108237/ef60b24e45c4) (YouTube)
9. [Domain Extension for Perfectly-Secure Byzantine Agreement](https://invisiblenetwork.ai/learn/nptel/106108237/03c05dba9fef) (YouTube)
10. [Cryptographically/Statistically-Secure Reliable Broadcast](https://invisiblenetwork.ai/learn/nptel/106108237/81d727df657f) (YouTube)
11. [Dolev-Strong Reliable Broadcast Protocol: Analysis](https://invisiblenetwork.ai/learn/nptel/106108237/0dc51a25e39e) (YouTube)
12. [Randomized Protocol for Byzantine Agreement: Part I](https://invisiblenetwork.ai/learn/nptel/106108237/7f23bbc3ae6f) (YouTube)
13. [Randomized Protocol for Byzantine Agreement: Part II](https://invisiblenetwork.ai/learn/nptel/106108237/f929ecfa543b) (YouTube)
14. [Randomized Protocol for Byzantine Agreement: Part III](https://invisiblenetwork.ai/learn/nptel/106108237/56094bb417ed) (YouTube)
15. [Lower Bound for Number of Parties for Byzantine Agreement: Part I](https://invisiblenetwork.ai/learn/nptel/106108237/ef87f7b6b4be) (YouTube)
16. [Lower Bound for Number of Parties for Byzantine Agreement: Part II](https://invisiblenetwork.ai/learn/nptel/106108237/563ae929072d) (YouTube)
17. [Lower Bound for Number of Parties for Byzantine Agreement: Part III](https://invisiblenetwork.ai/learn/nptel/106108237/16a8e44c52ed) (YouTube)
18. [Recap of Basic Concepts from Abstract Algebra](https://invisiblenetwork.ai/learn/nptel/106108237/1e6e599236eb) (YouTube)
19. [Reed-Solomon Error-Correcting Codes](https://invisiblenetwork.ai/learn/nptel/106108237/24ba59bd3112) (YouTube)
20. [Perfectly-Secure Message Transmission](https://invisiblenetwork.ai/learn/nptel/106108237/e03565bfeb9f) (YouTube)
21. [Properties of Polynomials Over a Field: I](https://invisiblenetwork.ai/learn/nptel/106108237/8f2cd6a04d2d) (YouTube)
22. [Properties of Polynomials Over a Field: II](https://invisiblenetwork.ai/learn/nptel/106108237/d8eb4b7e00f5) (YouTube)
23. [One Round PSMT Protocol](https://invisiblenetwork.ai/learn/nptel/106108237/4b9ea1a00997) (YouTube)
24. [Multi-Round PSMT Protocol: I](https://invisiblenetwork.ai/learn/nptel/106108237/ac897e476ec3) (YouTube)
25. [Multi-Round PSMT Protocol: II](https://invisiblenetwork.ai/learn/nptel/106108237/ca78083daa51) (YouTube)
26. [Domain Extension for Perfectly-Secure Broadcast Based on RS Error-Correcting Codes: I](https://invisiblenetwork.ai/learn/nptel/106108237/6360128af07c) (YouTube)
27. [Domain Extension for Perfectly-Secure Broadcast Based on RS Error-Correcting Codes: II](https://invisiblenetwork.ai/learn/nptel/106108237/a5771b3a3359) (YouTube)
28. [Domain Extension for Perfectly-Secure Broadcast Based on RS Error-Correcting Codes: III](https://invisiblenetwork.ai/learn/nptel/106108237/0e79a4a5f61e) (YouTube)
29. [(n,t) – star Structure](https://invisiblenetwork.ai/learn/nptel/106108237/1c2d800e5b5e) (YouTube)
30. [Domain Extension for Perfectly-Secure Broadcast Based on RS Error-Correcting Codes: IV](https://invisiblenetwork.ai/learn/nptel/106108237/845d58ceafd9) (YouTube)
31. [The BGW MPC Protocol for Passive Corruptions : Recap](https://invisiblenetwork.ai/learn/nptel/106108237/386d19a49158) (YouTube)
32. [The BGW MPC Protocol for Byzantine Corruptions: Challenges](https://invisiblenetwork.ai/learn/nptel/106108237/8a25ec778b33) (YouTube)
33. [Perfectly-Secure VSS: Necessary Condition](https://invisiblenetwork.ai/learn/nptel/106108237/4a0bbd3e3233) (YouTube)
34. [Bivariate Polynomials Over Finite Fields: I](https://invisiblenetwork.ai/learn/nptel/106108237/d60cca41bcd1) (YouTube)
35. [Bivariate Polynomials Over Finite Fields: II](https://invisiblenetwork.ai/learn/nptel/106108237/790400268b63) (YouTube)
36. [Bivariate Polynomials Over Finite Fields: III](https://invisiblenetwork.ai/learn/nptel/106108237/0d2b5a2bceac) (YouTube)
37. [Bivariate Polynomials Over Finite Fields: IV](https://invisiblenetwork.ai/learn/nptel/106108237/c04b01f1a4d9) (YouTube)
38. [Perfectly-Secure VSS with n greater than 3t : Part I](https://invisiblenetwork.ai/learn/nptel/106108237/3f6c87bcc025) (YouTube)
39. [Perfectly-Secure VSS with n greater than 3t : Part II](https://invisiblenetwork.ai/learn/nptel/106108237/cb734a5fa73f) (YouTube)
40. [Perfectly-Secure VSS with n greater than 3t: Part III](https://invisiblenetwork.ai/learn/nptel/106108237/fb567cec6f1b) (YouTube)
41. [Perfectly-Secure VSS with n greater than 3t: A Round-Reducing Technique](https://invisiblenetwork.ai/learn/nptel/106108237/f923ee6c245e) (YouTube)
42. [Perfectly-Secure VSS with n greater than 4t: Part I](https://invisiblenetwork.ai/learn/nptel/106108237/8965180e4cb6) (YouTube)
43. [Perfectly-Secure VSS with n greater than 4t: Part II](https://invisiblenetwork.ai/learn/nptel/106108237/61e7b08435e6) (YouTube)
44. [The BGW MPC Protocol for Linear Functions](https://invisiblenetwork.ai/learn/nptel/106108237/bcdf6adc5445) (YouTube)
45. [The BGW MPC Protocol for Linear Functions: Security Analysis](https://invisiblenetwork.ai/learn/nptel/106108237/9a21499dcccd) (YouTube)
46. [The BGW MPC Protocol: The Case of Non-Linear Gates](https://invisiblenetwork.ai/learn/nptel/106108237/73e88973ac8e) (YouTube)
47. [The Degree-Reduction Problem](https://invisiblenetwork.ai/learn/nptel/106108237/2ddda90d5dda) (YouTube)
48. [Generating Random Multiplication-Triples: I](https://invisiblenetwork.ai/learn/nptel/106108237/8aff48eb82bb) (YouTube)
49. [Generating Random Multiplication-Triples: II](https://invisiblenetwork.ai/learn/nptel/106108237/fdb54fd4ef05) (YouTube)
50. [Generating Random Multiplication-Triples: III](https://invisiblenetwork.ai/learn/nptel/106108237/d13351f1a61a) (YouTube)
51. [Perfectly-Secure Protocol for Verifying Multiplicative Relationship](https://invisiblenetwork.ai/learn/nptel/106108237/b0d8126763a2) (YouTube)
52. [Perfectly-Secure Verifiable Triple-Sharing Protocol](https://invisiblenetwork.ai/learn/nptel/106108237/e1d5ed8c8452) (YouTube)
53. [Perfectly-Secure Triple-Extraction Protocol](https://invisiblenetwork.ai/learn/nptel/106108237/948ae8b5b255) (YouTube)
54. [Towards Secure MPC with an Honest Majority](https://invisiblenetwork.ai/learn/nptel/106108237/a4c631cba788) (YouTube)
55. [ICP from Information-Theoretic MAC: I](https://invisiblenetwork.ai/learn/nptel/106108237/d8098585a794) (YouTube)
56. [ICP from Information-Theoretic MAC: II](https://invisiblenetwork.ai/learn/nptel/106108237/ab828667c298) (YouTube)
57. [Ingredients for Statistically-Secure MPC](https://invisiblenetwork.ai/learn/nptel/106108237/55220ade4710) (YouTube)
58. [Statistically-Secure VSS](https://invisiblenetwork.ai/learn/nptel/106108237/0573aa483eca) (YouTube)
59. [Cyclic Groups and Discrete Logarithm](https://invisiblenetwork.ai/learn/nptel/106108237/79266ad62e17) (YouTube)
60. [Pedersen Commitment Scheme](https://invisiblenetwork.ai/learn/nptel/106108237/248d7b3bcf76) (YouTube)
61. [Cryptographically-secure VSS and MPC](https://invisiblenetwork.ai/learn/nptel/106108237/1b80352281ed) (YouTube)
62. [Goodbye and Farewell](https://invisiblenetwork.ai/learn/nptel/106108237/d3c5b75573dd) (YouTube)