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) |