7. The following ciphertext 261 163 196 172 217 172 89 142 76 217 209 172 ? was produced using the Merkle-Hellman Knapsack cryptosystem for a user with a private key that consists of the sequence (5,...

Question 8 please do not use a computer system generater I need to see how it's done

Extracted text: 7. The following ciphertext 261 163 196 172 217 172 89 142 76 217 209 172 ? was produced using the Merkle-Hellman Knapsack cryptosystem for a user with a private key that consists of the sequence (5, 8, 17, 36, 71}, modulus m = 145, and multiplier a = 82. Obtain the plaintext అesage. 1. 8. The Rabin public-key encryption scheme is similar to RSA. Research this cryptesystem and decrypt the following ciphertext: 25292168 which was encrypted for a user with public key n= 27219809. 9. Prove that 9 u,24 if and only if 9 u,. Hint: Use idlentity (1) on page 288. 10. Establish the following Fibonacci identity: (mod 3)