Spring 2005

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