CMSC 414

Clarifications

Fall 2006

Homeworks
Most (but not all) of the homework problems are repeated from
a previous semester's class,
and their solutions are publicly available on the previous class web page.
Fyi, such homework problems will have a small weight in the final grade.
So

Don't worry if you get a low score on such a homework.

It's rather pointless to hand in a copy of the posted solution.

Understanding the solution can help you in the exams.
Practice exams
The only "practice" exam I will post will be the midterm exam
from the previous semester,
which is also publicly available on the previous class web.
I suggest you don't look at this exam prematurely.
In my opinion, the best use of this exam is to
first prepare for this semester's miterm
and then do the practice exam under exam conditions (including time duration)
and see how you score (the scoring guidelines are also included
in the exam solution).
Topics for final exam
You should know the following material for the final exam.

Projects 1 and 2.

NS chapter 1: all sections.

NS chapter 2: all sections.

NS chapter 3: sections 3.1, 3.2, 3.3 (DES), 3.6 (RC4).
In section 3.3, you should be familiar with DES
(e.g., fig 32, 35, 36, 37, 38),
but you need not know lowlevel details
(such as permutation in section 3.3.2 and fig 38,
permutation of the key in section 3.3.3 and fig 34,
figs 39 to 317).

NS chapter 4: sections 4.1, 4.2, 4.3, except for kbit OFB, kbit CFB.

NS chapter 5: sections 5.1, 5.2, 5.3 (MD2), 5.4 (MD4), 5.7 (HMAC)
Regarding MD2 and MD4,
be familiar with their overall structure
(padding, checksum iteration, hash computation iteration),
but no need to know details
(such as exact number of passes, pitable, constants).

NS chapter 6: sections 6.1, 6.2, 6.3 (RSA), 6.4 (DiffieHellman).
In RSA, you can skip the following:
MillerRabin primality test (6.3.4.2.1);
optimizing RSA private key operations (6.3.4.4);
arcane RSA threads (6.3.5).
In DiffieHellman, you can skip ElGamal (6.4.4) and Safe Primes (6.4.5).

NS chapter 7: all sections.

NS chapter 9: all sections.

NS chapter 10: all sections.

NS chapter 11: all sections.

NS chapter 12: sections 12.1, 12.2.

NS chapter 16: all sections.

NS chapter 17: all sections.
Regarding the IPv4, IPv6, ESP, and AH headers,
know the overall structure and the important fields
(e.g., source address, destination address, TTL, protocol number, SPI),
but no need to know the order of the fields or their sizes.

NS chapter 18: all sections except 18.7.
In section 18.5.10,
know the overall structure of the handshakes
but no need to know the fine details.

NS chapter 19: all sections.
In section 19.14.2,
know the overall structure of the messages,
but no need to know the details.