Syllabus
Course Code: Program Elective -I MTCE-109 Course Name: Number Theory and Cryptography |
||
MODULE NO / UNIT | COURSE SYLLABUS CONTENTS OF MODULE | NOTES |
---|---|---|
1 | Elementary Number Theory: Divisibility, Division Algorithm, Euclidean Algorithm; Congruences, Complete Residue systems, Reduced Residue systems; Fermat's little theorem, Euler's Generalization, Wilson's Theorem; Chinese Remainder Theorem, Generalized Chinese Remainder Theorem-Euler Phi-function, multiplicative property; Finite Fields, Primitive Roots; Quadratic Residues, Legendre Symbol, Jacobi Symbol; Gauss's lemma, Quadratic Reciprocity Law. | |
2 | Primality Testing and Factorization: Primality Tests; Pseudo primes, Carmichael Numbers; Fermat’s pseudoprimes, Euler pseudo primes; Factorization by Pollard’s Rho method; Simple Continued Fraction, simple infinite continued fractions; Approximation to irrational numbers using continued fractions; Continued Fraction method for factorization. | |
3 | Public Key Cryptosystems: Traditional Cryptosystem, limitations; Public Key Cryptography; Diffie Hellmann key exchange; Discrete Logarithm problem; One-way functions, Trapdoor functions; RSA cryptosystem; Digital signature schemes; Digital signature standards; RSA signature schemes; Knapsack problem; El Gamal Public Key Cryptosystem; Attacks on RSA cryptosystem: Common modulus attack; Homomorphism attack, timing attack; Forging of digital signatures; Strong primes, Safe primes, Gordon's algorithm for generating strong primes. | |
4 | Elliptic Curve Cryptography: Cubic Curves, Singular points, Discriminant; Introduction to Elliptic Curves, Geometry of elliptic curves over reals; Weier strass normal form, point at infinity; Addition of two points; Bezout's theorem, associativity; Group structure, Points of finite order; Elliptic Curves over finite fields, Discrete Log problem for Elliptic curves; Elliptic Curve Cryptography; Factorization using Elliptic Curve; Lenstra's algorithm; ElGamal Public Key Cryptosystem for elliptic curves. |