Key Recovery Attack on the Partial Vandermonde Knapsack Problem.
Dipayan DasAntoine JouxPublished in: IACR Cryptol. ePrint Arch. (2024)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- dynamic programming
- np hard
- optimization problems
- test problems
- optimal solution
- exact algorithms
- greedy heuristic
- np hard problems
- linear programming relaxation
- continuous relaxation
- greedy algorithm
- implicit enumeration
- lower bound
- neural network
- multidimensional knapsack problem
- randomly generated test instances
- heuristic solution
- cutting plane
- multiple objectives
- bayesian networks