Chaff-Points Generation Method Based on Adaptive Genetic Algorithms and Non-Fixed Size Squares Boundaries for Resource Constrained Devices

Chaff-points generation is one of the most important steps in the fuzzy vault encryption process. This phase is time and computational resource consuming. Several methods were proposed in the literature to optimize this step for resource constrained environments. The challenge is to generate the desired number of chaff-points in a minimum and homogeneous time and a minimum amount of computational re-sources. In this paper, we propose a new chaff-points generation method based on genetic algorithm and non-fixed squares boundaries for resource constrained devices. The obtained results showed that our method gives the desired number of chaff-points in a better time than other methods.