Number  Due  Problems  Solutions 
Tuesday 1/20  Review sections 1.11.5 (you've probably seen them already). Read sections 1.61.8  
Thursday 1/22  Read sections 2.12.3  
Tuesday 1/27  Read sections 2.42.8  
Thursday 1/29  Read sections 2.15, 2.17  
1  Thursday 1/29  Problems 1.12.4, 1.12.12, 1.12.15, 1.12.23, 2.23.24  Solutions 
Tuesday 2/3  Read sections 3.4, 3.5, 3.6, 3.8.1, 3.11.1, 3.11.2, 3.11.7, 3.123.14  
Thursday 2/5  Read sections 4.1, 4.2  
2  Thursday 2/5  Problems 2.23.7, 2.23.8, 2.23.10, 2.23.11, 2.23.13, 2.23.21, 2.23.25  
Tuesday 2/10  Read sections 5.15.4  
Thursday 2/12  Read sections 2.182.20  
3  Thursday 2/12  Problems 3.16.1, 3.16.2, 3.16.12, 4.8.1, 4.8.2, 4.8.5, 4.8.8  
Tuesday 2/17  Read sections 6.16.3  
Thursday 2/19  Read sections 7.17.3  
4  Thursday 2/19  Problems 2.23.26, Find the residue class of x^{5}+x^{3}+x+1 in Z_{2} mod x^{2}+1, 5.5.1, 5.5.4, 5.5.5  
5  Thursday 2/26  If you haven't already: show that x^{8}+x^{4}+x^{3}+x+1 is irreducible in Z_{2}[X] Problem 2.23.16 Find a primitive root mod 3^{8} and a primitive root mod 13^{2} Suppose K is a field. Show that the order of a in K is the same as the order of a^{1}  
6  Thursday 3/5 
What does the Sbox in AES do to the byte 00000010? Suppose that after applying the SubBytes step we have the data 00000000 00000001 00000010 00000011 ... 00001111. What will the first four bytes be after applying the ShiftRows and MixColumns steps?  
6  Thursday 4/2  8.7.4, 8.7.9  
7  Thursday 4/16  8.7.10, 8.7.12, 8.7.16, 11.9.3 What would happen if we simplified the SHA1 algorithm by just padding the input to a multiple of length 512, without adding the length of the input at the end? 

8  Thursday 4/23  You view an experiment which returns blue 40 percent of the time, green 30 percent, and red 30 percent. a) What is the entropy of this experiment? b) If you encode each option in binary, what is the smallest possible average message length you can actually achieve in practice?
Write down a code for messages of length 2 which is 2 error correcting and 3 error detecting. (Don't worry about efficiency.) 11 bits were encoded in the Hamming (15,11) code (the Hamming code where r=4); the message received was 010110110101010. What was the original message sent? 