What is the term knapsack about and why is it a concern?

jumblr

#1

What is the term knapsack about and why is it a concern?


#2

The point of jumblr is to break connections between the jumblred funds and the original funds.

If the knapsack method can be used to create a link between the jumblred funds and original funds, it defeats the purpose of jumblr. That is why it is important to make sure knapsack analysis doesnt work on jumblr.

The simplest example is:

  1. An account starts with 50 million KMD
  2. 50 million KMD are jumblred to a new jumblr address, which now has 50 million KMD in it
  3. knapsack analysts fire up their supercomputer and conclude that the new 50 million KMD came from the old 50 million KMD

Of course in this case you dont really need a supercomputer, but if there are thousands of accounts with varying amounts and create thousands of accounts with the exact same amounts, then only accounts with different amounts have any privacy, so you can see how tricky it is to create privacy.