Suppose that Bob's knapsack public key is T = [2195,4390,1318, 2197,7467,5716,3974,3996,7551,668] Suppose that Alice encrypts a message with Bob's public key and the resulting ciphertext is C 1 =...

Suppose that Bob's knapsack public key is

T = [2195,4390,1318, 2197,7467,5716,3974,3996,7551,668]

Suppose that Alice encrypts a message with Bob's public key and the resulting ciphertext is C₁
= 8155. Implement the LLL attack and use your program to solve for the plaintext P₁. For the same public key, find the plaintext P₂
for the ciphertext C₂
= 14748. Can you determine the private key?