Mumbai University > Information Technology > Sem6 > System and Web Security

Marks: 10M

Year: May 2015

• Knapsack is an asymmetric-key cryptosystem which requires two keys for communication: public key and private key.
• In knapsack public key is used only for encryption and private key is used only for decryption.

• The underlying mathematical problem is the subset sum problem which can be stated as follows: ‘Given which …