4023f11ps6

# 4023f11ps6 - 6. Using the RSA enciphering key ( e; n ) =...

This preview shows page 1. Sign up to view the full content.

Homework #6 Due: October 19, 2011 Instructions Use the Table 1 for exercises 1, 2, 3, 5 and use Table 2 for exercises 4 and 6. 1. Encipher the following proverb using the shift cipher ± ( x ) = x + 11 (mod 26): ALL IS WELL THAT ENDS WELL. 2. Decrypt GVZRVFGURORFGZRQVPVAR, assuming that is was produced by by a shift cipher ± ( x ) = x + k . 3. Encipher the statement of Exercise 1 using the a–ne cipher ± ( x ) = 3 x + 7 (mod 26). 4. The enciphered message UMXIZNBPUVAPMXKX was generated by the a–ne cipher ± ( x ) = 5 x + 3 (mod 26). Decipher it. 5. Use the Hill cipher ± ( X ) = KX + D , with K = 7 3 8 7 , D = 4 5 , over Z 26 to (a) encipher HAVE A NICE DAY and (b) decipher CMOHEGWZXPTRCMFK.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 6. Using the RSA enciphering key ( e; n ) = (11 ; 2867), (a) encipher the message SEAFOOD, (b) nd the private key d , and (b) decipher the ciphertext 1420 0614 1301 1694. 7. Assume that n = pq is the product of two primes. If n = 274279 and ( n ) = 272376 then nd the primes p and q . Table 1 A B C D E F G H I J K L M 01 02 03 04 05 06 07 08 09 10 11 12 13 N O P Q R S T U V W X Y Z 14 15 16 17 18 19 20 21 22 23 24 25 00 Table 2 A B C D E F G H I J K L M 00 01 02 03 04 05 06 07 08 09 10 11 12 N O P Q R S T U V W X Y Z 13 14 15 16 17 18 19 20 21 22 23 24 25 Math 4023 1...
View Full Document

Ask a homework question - tutors are online