Math 626: Cryptography
Spring 2005

Instr: Mike O'Sullivan



Schedule

Due dates may change depending on schedule.

I have written several additional problems with letter designations (A, B, C, etc) which are referred to in the table below. Here are the problems .
Assignment Topics covered Due date
I: Koblitz III.1 #7, 8, 9, 10, 14, 15, 16 Affine ciphers and attacks Mon. 1/31
II: Koblitz III.2 #11,12, 17, 18, 19, 20, 21, 22, 23 Affine matrices, product ciphers, number of keys Mon. 2/7
III: Probs. A, B, Stinson, problems 3.1, 3.2, 3.3. Enigma, DES. Wed. 2/16
IV: Koblitz IV.2 #1, 2, 6, Probs C, E, F RSA and attacks, the Chinese Remainder theorem Fri. 2/25
V: II.1 # 2, 7d, 9, Probs. G, H, IV.3 # 1b,3,6,10 Discrete log cryptosystems, Silver-Pohlig-Hellman Wed. 3/7
Koblitz I.1 #9,10,14,15; I.2 #9-12; I.3 #7,13,15,16,21 Computational complexity Don't turn in
VI: Koblitz IV.4 #3,5, Probs. I, J Knapsack and McEliece cryptosystems Fri . 3/25 (or during break)
VII: Prob. K, Koblitz VI.1 #5 a-c, 6 (char 2), 9, VI.2 # 3, 11 Elliptic curve cryptosystems Mon. 5/2
VIII: Maple implementations (see IV.3 #7,10 and V.3 #4,5,6) Factor base, SPH, Index Calculus algorithms by Fri. 5/13 (meet with me)