CSSE/MA479: Cryptography

Homework 6 (80 pts), due on the date listed on the schedule page

• Do the following written problems from Trappe and Washington, section 6.8: (show your work, as discussed in Homework 1): #1, #2, #3, #4, #5, #7, #8, #10, #11, #18 (these are all easy; 5 pts each)
• Do the following problems from Trappe and Washington, section 6.9: #8, #10 (a,b only), #14 (10 pts each).

  Note: On #14 (which needs the general form of the Chinese Remainder Theorem), your search will probably lead you to problem 3.13.24. Its step 3 should say x = a₁y₁z₁ + ... a_ky_kz_k (mod m₁m₂...m_k)

  Some of these will be mostly or all written, but do submit a printout of your program (or a transcript of your Matlab/Maple session) and your results where appropriate.