Course10610622166 lectures
Foundations of Cryptography, IIIT Bangalore
Prof. Ashish Choudhury · IIIT Bangalore
Lectures
Week 1 Course Overview, Symmetric-key Encryption, Historical Ciphers, Perfect Security and Its Limitations
- Introduction
- Symmetric-key Encryption
- Historical Ciphers and their Cryptanalysis
- Perfect Security
- Limitations of Perfect Security
Week 2 Computational Security, Semantic Security and Pseudorandom Generators (PRGs)
- Introduction to Computational Security
- Semantic Security
- Pseudo-random Generators (PRGs)
- Operations on Pseudorandom Generators
Week 3 Stream Ciphers, Provably-secure Instantiation of PRG, Practical Instantiation of PRG, CPA-security and…
- Stream Ciphers
- Provably-secure Instantiation of PRG
- Practical Instantiations of PRG
- CPA-security
- Pseudo-random Functions (PRFs)
Week 4 CPA-Secure Ciphers from PRF, Modes of Operations of Block Ciphers, Theoretical Constructions of Block Ciphers…
- CPA-secure Encryption from PRF
- Modes of Operations of Block Ciphers Part I
- Modes of Operations of Block Ciphers Part II
- Theoretical Constructions of Block Ciphers
- Practical Constructions of Block Ciphers: Part I
Week 5 DES, AES and Message Authentication Codes (MAC)
- Practical Constructions of Block Ciphers: Part II
- From Passive to Active Adversary
- Message Integrity and Authentication
- Message Authentication for Long Messages : Part I
- Message Authentication for Long Messages : Part II
Week 6 Information-theoretic Secure MAC, Cryptographic Hash Functions, Ideal-Cipher Model, Davies-Meyer construction…
- Information-theoretic MACs : Part I
- Information-theoretic MACs : Part II
- Cryptographic Hash Functions: Part I
- Cryptographic Hash Functions: Part II
- Message Authentication Using Hash Functions
Week 7 Birthday Attacks on Cryptographic Hash Functions, Applications of Hash Functions, Random Oracle Model and…
- Generic Attacks on Hash Functions and Additional Applications of Hash Functions
- Random Oracle Model: Part I
- Random Oracle Model: Part II
- Authenticated Encryption
Week 8 Generic Constructions of Authenticated Encryption Schemes, Key-exchange Problem, One-way Trapdoor Functions and…
- Composing CPA-secure Cipher with a Secure MAC: Part I
- Composing CPA-secure Cipher with a Secure MAC: Part II
- Key-Exchange Protocols: Part I
- Key-Exchange Protocols: Part II
- Cyclic groups
Week 9 Discrete-Logarithm Problem, Computational Diffie-Hellman Problem, Decisional Diffie-Hellman Problem,…
- Cryptographic Hardness Assumptions in the Cyclic Groups
- Candidate Cyclic Groups for Cryptographic Purposes: Part I
- Candidate Cyclic Groups for Cryptographic Purposes: Part II
- Cryptographic Applications of the Discrete Log Assumption
- Public-key Encryption
Week 10 El Gamal Encryption Scheme, RSA Assumption, RSA Public-key Cryptosystem, KEM-DEM Paradigm and CCA-security in…
- El Gamal Public-key Encryption Scheme
- RSA Assumption
- RSA Public-key Cryptosystem
- Hybrid Public-key Cryptosystem
- CCA-Secure Public-key Ciphers
Week 11 CCA-secure Public-key Hybrid Ciphers Based on Diffie-Hellman Problems and RSA-assumption, Digital Signatures,…
- CCA-Secure Public-key Ciphers Based on Diffie-Hellman Problems
- CCA-Secure Public-key Ciphers Based on RSA Assumption
- Digital Signatures
- RSA Signatures
- Identification Schemes
Week 12 Schnorr Signature, Overview of TLS/SSL, Number Theory, Interactive Protocols and Farewell
- Schnorr Signature Scheme and TLS/SSL
- Number Theory
- Secret Sharing
- Zero-Knowledge Protocols: Part I
- Zero-Knowledge Protocols: Part II
- Good Bye for Now
Live Session
Syllabus and materials
At NPTEL, as the course publishes them.
Credits and licence
- Institution
- IIIT Bangalore
- 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
More like this
NPTEL106101163
Course
Software Testing
57 lectures · Source's player
NPTEL106108227
Course
Discrete Mathematics - IIITB
72 lectures · Source's player
NPTEL117106149
Course
Design and Analysis of VLSI Subsystems
95 lectures · Video
TED
Talk
The future we're building -- and boring
Source's player
TED
Talk
The thrilling potential of SixthSense technology
Source's player
TED
Talk
Why don't perpetual motion machines ever work?
Source's player
Course
History 7b Spring 2006 UC Berkeley (History 7B US History: from Civil War to Present)
39 lectures · Audio
Course
Science Events Video
84 lectures · Video
Course
Nuclear Engineering 101 001 Fall 2009 UC Berkeley Nuclear Reactions and Radiation (Nuclear Engineering 101, 001|Fall 2009|UC Berkeley (Nuclear Reactions and Radiation))
29 lectures · Audio
Course
Matrix Methods in Data Analysis, Signal Processing, and Machine Learning
34 lectures · Video
Course
Computational Science and Engineering I
50 lectures · Video
Course
Engineering Dynamics
223 lectures · Video
Course
Matrix Methods in Data Analysis, Signal Processing, and Machine Learning
34 lectures · Video
Course
Computational Science and Engineering I
50 lectures · Video
Course
Engineering Dynamics
223 lectures · Video