Computational Number Theory and Cryptography (DVD)

Media Storage Type : DVD-ROM

NPTEL Course Name : Computational Number Theory and Cryptography

NPTEL Subject Matter Expert : Dr. Pinaki Mitra

NPTEL Co-ordinating Institute : IIT Guwahati

NPTEL Lecture Count : 45

Lecture Titles:

Lecture 1 - Complexity of Computation and Complexity Classes
Lecture 2 - Encoding Scheme
Lecture 3 - Elementary Number-Theory
Lecture 4 - Euclid's Algorithm
Lecture 5 - Modular Arithmetic Groups
Lecture 6 - Subgroups
Lecture 7 - Primitive Roots
Lecture 8 - Generator Computation
Lecture 9 - Solving modular linear equations
Lecture 10 - Modular exponentiation
Lecture 11 - Chinese Remainder Theorem
Lecture 12 - Discrete Logarithm Problem
Lecture 13 - Quadratic Residues
Lecture 14 - Diffie Hellman key Exchange
Lecture 15 - Cryptosystems Based on Discrete Log
Lecture 16 - Public Key Cryptosystem and RSA
Lecture 17 - Choice of the Public Key
Lecture 18 - Attacks on RSA and Remedies
Lecture 19 - Rabin Cryptosystem
Lecture 22 - Pollard-Rho Method
Lecture 23 - Pollard Rho Analysis
Lecture 24 - Current state of the art
Lecture 25 - Large prime variant
Lecture 26 - Dixon's factorization method
Lecture 27 - Primality Testing
Lecture 28 - Fermat Primality Test
Lecture 29 - AKS Primality Test
Lecture 30 - Elliptic Curve Cryptography
Lecture 33 - Zero Knowledge Proof
Lecture 34 - Elliptic Curves
Lecture 36 - Elgamal Digital Signature Scheme
Lecture 37 - Blind and Prony Signature
Lecture 38 - Short signature scheme - I
Lecture 39 - Short signature scheme - II
Lecture 41 - Video Data Cippers
Lecture 42 - Cryptographic Hash Function
Lecture 43 - Quadratic-Sieve Factoring
Lecture 44 - Elliptic Curves (Continued...) and Finite Fields
Lecture 45 - ECDLP