Math 626 -- Assignments

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: Probs. A, B. Koblitz III.1 #7, 8, 9, 10, 14, 15, 16 Enigma. Affine ciphers and attacks Tues. 2/4
II: Koblitz III.2 #11,12, 17, 18, 19, 20, 21, 22, 23 Affine matrices, product ciphers, number of keys Tues. 2/11
III: Koblitz II.1 #2, IV.2 #1, 2, 6, Probs C, D, E, F RSA and attacks, the Chinese Remainder theorem Tues. 2/25
Koblitz I.1 #9,10,14,15; I.2 #9-12; I.3 #7,13,15,16,21 Computational complexity Don't turn in
IV: Koblitz V.1 #5,6,18,24, V.3 #6,8,9 Primality testing and factoring Tues. 3/11
EXAM Affine crypto, RSA
primality test, factoring
.
V: II.1 # 7d,9, Probs. G, H, IV.3 # 1b,3,6,10 Discrete log cryptosystems, index calculus Tues. 3/25
VI: Koblitz IV.4 #3,5, Probs. I, J Knapsack and McEliece cryptosystems Thurs. 4/18
VII: (To be determined) Factor base, SPH, Index Calculus algorithms Thurs. 4/25
VIII: Prob. K, Koblitz VI.1 #5 a-c, 6 (char 2), 9, VI.2 # 3, 11 elliptic curve cryptosystems Thurs. 5/14
Also: Please give me a one-two page summary of your project by Thurs. 4/11. And an update on Thurs. 4/25.