Exercises
This indicates the exercises that shall be covered in the (voluntary) exercise classes. You are are encouraged to try as many of them as you can (preferably before the class!) and ask the teaching assistant for help with those that you have difficulties with.
The Chapters are from the main book. Computer Problems in brackets should be possible to do even without a computer (possibly with some extra effort). The rest you can do using your favourite mathematical package.
- Note to students that don't have the book: photocopies of the exercises will be available during lectures and exercise classes.
Date | Topic | Book Chapter | Exercises | Computer Problems |
---|---|---|---|---|
30/08 | Classical monoalphabetic ciphers Number theory & Modular arithmetic | 2 3 | 1–6,9. 1,3,4(a),5(a). | (1,3). |
13/09 | Classical polyalphabetic & polygraphic ciphers LFSRs Matrices in modular arithmetic | 2 2 3 | 10,13–18,24. 19,20. 18,19. | (8 - check the book's errata) |
04/10 | Modular exponentiation, order & primitive elements DH-KAP | 3 7 | 12–14,17,21. 10,Ex1. | |
11/10 | Chinese Remainder Theorem DLog problem Primality testing | 3 7 6 | 9–10,24. 1,4–7. Ex2. | (2,4). |
18/10 | RSA Factoring ElGamal | 6 6 7 | 1,3,8,16–17. 12,Ex3 . 11. | 3,11. 4. |
22/10 | Catching up with the previous exercises | |||
29/10 | Digital signatures Hash functions | 9 8 | 5 1–4, 10. | 1 |
05/11 | Secret Sharing Schemes 2009 Exam | 12 | 1–2, 7–8. 1–4, 6. | |
12/11 | Square Roots 2009 Exam 2008 Exam | 3 | 25, 27. 5. 1–5. | |
19/11 | Catching up with the previous exercises |