Assigned Homework for MATH 316 (MWF 11:30-12:20)

The following is a list of homework problems by date assigned.

Mon, Aug. 22	No Classes	Wed., Aug. 24	First day of class.	Fri., Aug. 26
Mon, Aug. 29	Due Friday, Sept. 9: Read Chapter 1 of the Code Book. Also: Read Chapter 1 of Cryptography book.	Wed., Aug. 31	Due next Wed, Sept. 7: Read Sections 2.1 and 2.2 page 55 #1-9 (show all work) page 59 #1, 3 (show all work), 4 (again, show all work), 5 NOTE: Please just print out your maple code and hand in with explanations as needed.	Fri., Sept. 2	Read section 2.3 in the Cryptography book.
Mon, Sept. 5	Labor Day Holiday - No Classes	Wed., Sept. 7	Due next Wednesday, Sept. 14 (the assignment is continued on Friday's post): By hand (i.e. without using Maple), encrypt the plaintext message "apocalypse" using the keyword "zombie". Then decrypt (again, by hand) the message "SVQXIPJWZHLIZR" using the same key. Page 60 #9 I want you to use the "frequency" command and do the "we don't need no stinking computers method" but using the computer here. (We have not yet learned the "stinkin computers" method, which uses the command "vigvec" - which is off limits for number 9). HERE is Maple code that should give you all the commands you need for number 9. Page 56 #10,11	Fri., Sept. 9
Mon, Sept. 12		Wed., Sept. 14	Due next Wednesday, Sept. 21: read sections 2.3, 2.4 and in The Code Book chapter 2. Page 56 #12, 25 Page 60 #7, 8 (using Maple's full capabilities) Here is the Maple workfrom today. We have not yet discussed how to solve the following, so please wait until after class on Friday to do the attached: substitution homework	Fri., Sept. 16
Mon, Sept. 19		Wed., Sept. 21	Due next Wed, Sept. 28: Read sections 2.5, 2.6 and 2.7 in the text Page 56 #13, 14, 16, 17 (these might be easier after class on Friday) Page 61 #10 (again, easier after Friday's class) The attached page (this you can do now)	Fri., Sept. 23
Mon, Sept. 26		Wed., Sept. 28	Here is exam 1 in word document form. You should be able to cut and paste the text (for problems 1 and 7) as you like.	Fri., Sept. 30
Mon, Oct. 3		Wed., Oct. 5	First, read chapter 3 in The Code Book. And read sections 2.8, 2.9, 2.10 Due Wed Oct. 19 Page 104 (DO NOT USE MAPLE ON THESE): #1 (Use Euclidean Algorithm), 2a (Use Euclidean Algorithm),4a,5a,7 Page 111 #1,2 Along with the homework posted on Wednesday, do the attached.	Fri., Oct. 7	Along with the homework posted on Wednesday, do the attached.
Mon, Oct. 10		Wed., Oct. 12	Along with the homework from Wed. Oct. 5: Page 104 #3b, 4b (use the fact that if we want to find if a number n is prime, we check all primes below the square root), 6a, 8 (see the hint the book gives - how can this help us? And how can we use this to help with the extra problems from last week?) Page 111 #4.	Fri., Oct. 14	Fall Holiday - No Classes
Mon, Oct. 17		Wed., Oct. 19	Read chapter 4 in the Code Book (I know I already assigned this). Read sections 3.1-3.4 in our textbook. Read section 3.8: I will not be lecturing on this in class - it is the same as what we did with the Hill ciphers earlier, but mod n rather than mod 26. Some of the homework below is on this section. For next Wednesday: Page 104 WITHOUT MAPLE: #3a, 5b, 9, 10, 18, 19, 25 Page 111 #5, 6, 10 (note: I previously gave a handout on dealing with matrices on Maple) NOTE: Quiz on Friday on 3.1-3.5	Fri., Oct. 21
Mon, Oct. 24		Wed., Oct. 26	Read sections 3.5, 3.6 For next Wednesday: 2b, 11, 12, 15, 16, 20 (do after Friday's class), 26, 40 and I might post more on Friday (or Thursday). Page 111 #3, 7,	Fri., Oct. 28
Mon, Oct. 31		Wed., Nov. 2	Due next Wednesday, Nov. 9 Read chapter 5 of the code book. Read sections 3.7, 3.9 Page 104 #13, 14, 17, 21, 27a, Page 111 #8 (don't use brute force - use the theory!), 9, 11-13(again use the theory on 11-13 - not just brute force. Note that we won't know how to do these until Friday).	Fri., Nov. 4
Mon, Nov. 7		Wed., Nov. 9	Here is Exam II. I hope you enjoy!	Fri., Nov. 11
Mon, Nov. 14		Wed., Nov. 16	Read chapter 6 in the Code Book. Due next Monday, Nov. 21: Read 6.1-6.4 and 6.7 Page 192 #3(don't use Maple), 5, 8, 15 (hint: section 6.3 might come in handy on part b), 21 (note that e is an encryption exponent that is relatively prime to phi(n)) Page 197 #1, 6, 13	Fri., Nov. 18
Mon, Nov. 21	Last day to withdraw Due next Wednesday (Nov. 30): Read section 6.4, 7.1, and 7.4 Page 192 #2, 12, 14 (hint: we have kind of already done something like this), 18, Page 198 #4, 8, factor 87463 using the quadratic sieve Page 214 #1, 2a, 5a, 6 Page 216 #1,2,3 (do these after the ones on page 214)	Wed., Nov. 23	Thanksgiving Holiday - No Classes	Fri., Nov. 25	Thanksgiving Holiday - No Classes
Mon, Nov. 28		Wed., Nov. 30	Last Homework! Read Chapter 8 of the code book, sections 7.5 and 4.2. For next Wednesday: Do this sheet (use Maple to do the first two and wait to do problem 3 until after we go over DES on Friday) page 215 #2b, 3, 10, 11	Fri., Dec. 2	Exam III
Mon, Dec. 5		Wed., Dec. 7		Fri., Dec. 9	Last Day of Classes
Mon, Dec. 12	Study Day - No Classes	Wed., Dec. 14		Fri., Dec. 16	Final Exam 10:30-12:20

Contact Me!