IIIT Bangalore · Computer Science

Foundations of Cryptography

Prof. Ashish Choudhury · 66 free video lectures

66 video lectures. Topics: Introduction; Symmetric-key Encryption; Historical Ciphers and their Cryptanalysis; Perfect Security; Limitations of Perfect Security; Introduction to Computational Security; Semantic Security; Pseudo-random Generators (PRGs); Operations on Pseudorandom Generators; Stream…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Introduction
  2. Symmetric-key Encryption
  3. Historical Ciphers and their Cryptanalysis
  4. Perfect Security
  5. Limitations of Perfect Security
  6. Introduction to Computational Security
  7. Semantic Security
  8. Pseudo-random Generators (PRGs)
  9. Operations on Pseudorandom Generators
  10. Stream Ciphers
  11. Provably-secure Instantiation of PRG
  12. Practical Instantiations of PRG
  13. CPA-security
  14. Pseudo-random Functions (PRFs)
  15. CPA-secure Encryption from PRF
  16. Modes of Operations of Block Ciphers Part I
  17. Modes of Operations of Block Ciphers Part II
  18. Theoretical Constructions of Block Ciphers
  19. Practical Constructions of Block Ciphers: Part I
  20. Practical Constructions of Block Ciphers: Part II
  21. From Passive to Active Adversary
  22. Message Integrity and Authentication
  23. Message Authentication for Long Messages : Part I
  24. Message Authentication for Long Messages : Part II
  25. Information-theoretic MACs : Part I
  26. Information-theoretic MACs : Part II
  27. Cryptographic Hash Functions: Part I
  28. Cryptographic Hash Functions: Part II
  29. Message Authentication Using Hash Functions
  30. Generic Attacks on Hash Functions and Additional Applications of Hash Functions
  31. Random Oracle Model: Part I
  32. Random Oracle Model: Part II
  33. Authenticated Encryption
  34. Composing CPA-secure Cipher with a Secure MAC: Part I
  35. Composing CPA-secure Cipher with a Secure MAC: Part II
  36. Key-Exchange Protocols: Part I
  37. Key-Exchange Protocols: Part II
  38. Cyclic groups
  39. Cryptographic Hardness Assumptions in the Cyclic Groups
  40. Candidate Cyclic Groups for Cryptographic Purposes: Part I
  41. Candidate Cyclic Groups for Cryptographic Purposes: Part II
  42. Cryptographic Applications of the Discrete Log Assumption
  43. Public-key Encryption
  44. El Gamal Public-key Encryption Scheme
  45. RSA Assumption
  46. RSA Public-key Cryptosystem
  47. Hybrid Public-key Cryptosystem
  48. CCA-Secure Public-key Ciphers
  49. CCA-Secure Public-key Ciphers Based on Diffie-Hellman Problems
  50. CCA-Secure Public-key Ciphers Based on RSA Assumption
  51. Digital Signatures
  52. RSA Signatures
  53. Identification Schemes
  54. Schnorr Signature Scheme and TLS/SSL
  55. Number Theory
  56. Secret Sharing
  57. Zero-Knowledge Protocols: Part I
  58. Zero-Knowledge Protocols: Part II
  59. Good Bye for Now
  60. Live Session 18-02-2021
  61. Live Session 10-03-2020
  62. Live Session 14-02-2022
  63. Live Session 19-04-2022
  64. Live Session 06-03-2024
  65. Live Session 10-02-2025
  66. Live Session 24-03-2025

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

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