The knapsack tag has no wiki summary.
5
votes
1answer
140 views
How secure is the knapsack?
Can the knapsack be used in cryptography in a secure sense (described below)?
Knapsack problem: Given some number $X$ and a set $W$ of weights $w_1, w_2, ... w_n$, find a subset $S$ of $W$ (if it ...
