# Mast Kalandar

bandar's colander of random jamun aur aam

# A graduate course on cryptology

Tags: ,

Here is an outline of a graduate course on cryptology. Some of the C courses could be taught by people from mathematics who have a bit of background---esp. if no one else can be found who will teach them!

(The course is roughly based on Koblitz GTM book).

Each lecture of 1+1/2 hours duration. Total course time 60 Hours. The M courses are essentially mathematics courses while the C courses are computer science courses.

1. Algorithmic Elementary Number Theory: (3 Lectures M)

Finite fields; bit operations; complexity of computations over finite fields, integers and floats (crude estimates).

1. Introduction to arithmetic problems of computation interest: (3 Lectures M)

Primality, Factorisation, discrete logarithm. Some elementary algorithms.

1. Introductory notions of cryptology/cryptanalysis: (4 Lectures C)

Definition of the problem, notions of messages, ciphers and keys. Symmetric and asymmetric cryptography. Classical techniques and statistical analysis. Division into problems of protocol/management vs. problems of algorithms.

1. Symmetric encryption techniques: (5 Lectures C)

Vignere and block ciphers. DES and AES. Compression and Shannon theory.

1. Asymmetric systems: (5 Lectures C)

RSA, Diffie-Hellman, El Gamal. One-way functions and compexity classes. Hashes/MD5.

1. Elliptic and Hyper-elliptic curves: (5 Lectures M)

Elementary algorithms to compute using elliptic curves. (Detailed theory of curves not required).

1. Protocols: (5 Lectures C)

Key exchange. Encryption. Authentication. Time-stamping.

1. Cryptanalysis: (5 Lectures M+C)

Regression analysis. Factorisation techniques. Prime generation and "weak" choices. Pseudo-random/non-predictable sequence generation.

1. Implementations: (5 Lab sessions C)

Examining the code in PGP, GnuPG, SSL implementations.

Name
E-mail (will not be displayed)
OpenID (required)
Simple HTML and wiki markup are allowed.

#### Archives

 < February 2001 > Su Mo Tu We Th Fr Sa 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1997, 1995,