The following applet demonstrates the steps key generation; encryption as well as decryption. The only permutation used in this applet is the identity pi(i) = i.
The applet has an input field a(1) with which the starting value of the superincreasing knapsack A can be chosen. After pressing the new key button, the value of a(1) is used to construct a superincreasing sequence.
White textfields: input by user is possible.
|
Low Dense Knapsacks | |