Cryptographic primitives based on compact knapsack problem.
George S. RizosKonstantinos A. DraziotisPublished in: J. Inf. Secur. Appl. (2024)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- linear programming relaxation
- test problems
- exact algorithms
- dynamic programming
- optimization problems
- multidimensional knapsack problem
- np hard
- smart card
- bicriteria
- greedy algorithm
- np hard problems
- multiple objectives
- heuristic solution
- greedy heuristic
- implicit enumeration
- high level
- maximum profit
- hash functions
- cutting plane
- metaheuristic
- computational complexity
- objective function