Parrallélisation en ilots avec migration d'un cryptage génétique d'une image

Abstract

Le domaine de la cryptographie est en constante évolution car la protection des informations personnelles a toujours été i'objectif de l'homme' Pour cette raison) nous avons choisi de participer h ce développement en enrichissant Ie domaine du cryptage génétique grace a une nouvelle méthode ofrant une solution de qualité au probléme de cryptage des images' Bien que les algorithmes génétique puissent étre considérés comme une solution parfaite au probléme de cryptage d,image,car .le résulta de chacun de ses étapes est produite de maniére aléatoire et ne peut étre prédit,cependant les algorithmes génétiques séquentiels ne peuvent pas otre utilisés dans le cas de population de grande taille' car ils consomment beaucoup de temps et le recources. pour cette raison, nous avons choisi de tirer parti de l,algorithme géné tique paralléle-et plus précisément du modéle d'ilots avec migration car il exécute toutes les étapes d,un algorithme génétique séquentiel en mode paralléle posESecl2 est une méthode de cryptage génétique développée a, I'aide d'un algorithme génétique séquentiel. C'est égalemeni l'algorithme de base sur lequel les deux versions paralléle PFSPos et PVSPos ont été construites afin de réduire le temps de calcul en utilisant le modéle d'ilots sans migration' Dans notre travail, ,nous avons développé un algorithme basé sur PFSPos en raioutant une étape de Ia migration. La mise en oueuvre a été efiectuée d' I'aide d'un modéle d'ilot avec migrations. Le résultat était I'algorithme PFSPosMig' Nous avons effectué une série de tests sur algorithme PFSP. osMig afin de fixer les paramétres relatifs a I'opération de migration. De méme, une comprlaison entre ces trois alternatives de cryptage génétique paralléles,basée sur des tests expérimentaux a été réalisé.