Mémoires de Fin d’Etudes
Etablissement
Université du 20 Août 1955 de Skikda
Affiliation
Département d’informatique
Auteur
MOHAMED LAMINE;, Semassel
Directeur de thèse
Seridi, Hamid (Professeur)
Filière
Informatique:Programmation et Systéme
Diplôme
Magister
Titre
Extension et parallélisation d’un algorithme de chiffrement basée occurrences
Mots clés
chiffrement évolutionniste, ACEO, parallélisation, optimisation, extension, modèle en îlots, sous population.
Résumé
Ce travail présente une extension de l’algorithme de chiffrement évolutionnaire basé occurrences (ACEO) permettant le chiffrement de messages regroupant la majorité des caractères du code ASCII. Pour pouvoir traiter des messages écrits suivant d’autres langues que celles adoptées par l’ACEO, telle que la langue chinoise, l’hébreu, …, nous avons pensé à augmenter l’espace de recherche par l’introduction des caractères et symboles de ces langues. Cette augmentation va entrainer un allongement du temps de calcul. Pour éviter cela, on a opté pour une solution de parallélisation de cet algorithme en utilisant le modèle en îlots (sous populations statique avec migration) Ce modèle repose sur la division de la population en petites sous populations évoluant chacune sur un processeur suivant un schéma fonctionnel et en envoyant ses meilleurs individus soit vers une population voisine, soit dans un pool commun. Une étape dite de migration est ensuite appliquée sur les sous populations, où chacune d’entre elles reçoit des individus, soit envoyés par ses populations voisines soit péchés dans le pool central. L’intérêt de cette méthode de parallélisation, est que chaque sous population évolue selon des paramètres différents, c’est pour cela qu’il doit y avoir des bon paramètres pour produire des meilleures solutions à chaque moment de l’évaluation.
Date de soutenance
29/06/2013
Cote
مذ/13/54
Pagination
131 p.
Illusatration
ill.
Format
30 cm.
Statut
Soutenue