Chaff-Points Generation Using Knapsack Problem Resolution in Fingerprint Fuzzy Vault.
Hachemi Nabil DellysLayth SlimanSaliha ArtabazKarima BenatchbaMouloud KoudilPublished in: HIS (2016)
Keyphrases
- knapsack problem
- fuzzy vault
- smart card
- combinatorial optimization problems
- biometric data
- optimal solution
- biometric template
- optimization problems
- dynamic programming
- np hard
- multidimensional knapsack problem
- widely accepted
- exact algorithms
- greedy algorithm
- continuous relaxation
- high resolution
- maximum profit
- randomly generated test instances
- security mechanisms
- convex hull
- low resolution
- evolutionary algorithm
- fingerprint recognition
- singular points
- data points