RCM3720 Cryptography, Network and Computer Security

Laboratory Class 7: Knapsack cryptosystems

You will need to read in the rcm3720.input file for various necessary procedures.

The subset sum problem

We will first experiment with this problem; creating random lists and adding up elements from them.

Superincreasing sequences

The Merkle-Hellman additive knapsack system

The Merkle-Hellman multiplicative knapsack system