2. Use the Euclidean algorithm to compute the following: (a) gcd(4567,91837) (b) gcd(1583890,3927) (c) gcd(24140, 16762) (d) gcd(4655, 12075) 3. Find the multiplicative inverse of (a) 8 mod 11, (b) 50 mod 71, (c) 1234 mod 550 (d) 1234 mod 1769 4. Encrypt the message MATH with the shift cipher with 4 as the key. 5. Encrypt the message CRYPTO with the shift cipher with 6 as the key. 6. The message QIIX PEXIV was encrypted using the shift cipher with 4 as the key. Decrypt the message. 7. The message SKKZ NKXK was encrypted using a shift cipher. Decrypt the message. 8. Decrypt the message encrypted with a Caesar cipher (Brute Force Attack) : MAXLX TKXGM MAXWK HBWLR HNKXE HHDBG ZYHK 9. Decode this message, which was enciphered using a Caesar Shift (Frequency Analysis Attack) : ZKHQ BRX KDYH GHFRGHG WKLV ZRUN RXW WZHQWB VHYHQ WLPHV QLQH DQG WHOO BRXU WHDFKHU. 10. What happens when you encrypt the message BEAM ME UP with a Caesar cipher of shift 16, and then encrypt the ciphertext with a shift of 10?