NSU-ID:

  NSU-ID: final exam in MS Word a. Encrypt the message “meet me at the usual place at ten rather than eight oclock” using the Hill Cipher with the key  .Show your calculations and the result. b. Show the calculations for corresponding decryption of the ciphertext to recover the original plaintext. B. Determine the values of (27), (49) and (440), where (n) is the Euler’s Totient Function. (15points) C Find  3201  mod 11;  and 2341  mod 341       (20 points) D. Determine the multiplicative inverse of x3 + x + 1 in GF(24) with  m(x) = x4 + x + 1.        (10 points) E. Develop a table similar to Table 5.5 on page 148 of the 7th edition textbook (Table  4.9 on page 121 of the 6th edition textbook)  for GF(28), with m(x) = x8 + x4 + x3 + x2 + 1 (from 0 to g14) (15 points) F The Miller-Rabin test can determine if a number is not prime but cannot determine if a number is prime. How can such an algorithm be used to test for primality? (10 points) G. Given  x  2 (mod 3), x  2 (mod 7), and x  3 (mod 5),  please solve the x by using Chinese Remainder Theorem.  (15 points) H. Given  p = 17; q = 31; e = 7; C = 128, please calculate  the d value for private key and recover the original plain text message M. (Need to show the details of the calculation in details) (15 points)     I. User A and B use the Diffie-Hellman key exchange technique with a common prime q = 71 and a primitive root  = 7.   (15 points) a. If user A has a private key XA = 5, what is A’s public key YA?b. If user B has a private key XB = 12, what is B’s public key YB?c. What is the shared security key? J. Using the extended Euclidean algorithm, find the multiplicative inverses of a. 13 mod 2436    (10 points)b. 144 mod 233    (10 points) K. Draw a matrix similar to Table 1.4 on page 15 of the 7th edition textbook (Table 1.4 on page 21 of the 6th edition textbook) that shows the relationship between security mechanisms and attacks. (20 points)