In this section, you are to implement a trapdoor knapsack encryption scheme. When the programis run, it first asks for the size of the super-increasing knapsack, then the user is asked to enter the...

Please code in java

Extracted text: In this section, you are to implement a trapdoor knapsack encryption scheme. When the programis run, it first asks for the size of the super-increasing knapsack, then the user is asked to enter the value of each a; in the private key. Then, the user is asked to enter a modulus, follows by a multiplier.You will need to check whether condition of the multiplier is satisfied. Then, the public key will be generated and shown. Now, a set of message is being asked, and the ciphertext will need to be displayed. Finally, a ciphertext will need to be asked and the correct decryption of the ciphertext will need to be displayed. Implement this part as knapsack.cpp, knapsack.java or knapsack.py.