ETUDE DE LA COMPILATION DE L’IMPLEMENTATION DE L’ALGORITHME DU CRYPTOSYSTEME DE DIFFIE HELLMAN
Loading...
Date
2018-11
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UB
Abstract
Le thème de notre projet est intitulé l’étude de la compilation de l’implémentation de l’algorithme du cryptosystème de Diffie-hellman. Notre projet concerne d’une part le fonctionnement d’un compilateur pour générer un code cible en langage de bas niveau à partir d’un programme de haut niveau pour les développeurs des logiciels. Pour ce faire toutes les phases de la compilation sont détaillées. La phase d’analyse lexicale qui permet de déterminer les mots qui sont reconnus dans un langage donné, les automates sont utilisés pour reconnaître ces mots. Pour la phase d’analyse syntaxique, les deux méthodes d’analyse syntaxique qui sont l’analyse syntaxique ascendante et l’analyse syntaxique descendante permettent de ranger les mots tout en respectant les règles de la grammaire. Dans cette phase les grammaires hors contextes sont mises en jeux pour déterminer si la succession des mots est reconnu par une grammaire du langage. La phase d’analyse sémantique qui est destinée à donner le sens, les grammaires attribuées sont employées. La phase de synthèse donnant lieu à un code cible. D’autre part notre projet concerne à explorer les systèmes cryptographiques à échange sécurisé des clés pour lesquels la sécurité est basée sur la difficulté de résoudre le problème du logarithme discret et la mise en jeu des grands nombres premiers notamment pour le cryptosystème El Gamal, la signature numérique El Gamal, la cryptographie et la signature numérique basées sur les courbes elliptiques et le cryptosystème de Diffie hellman. La cryptographie quantique est aussi explorée. Pour ce dernier la sécurité découle du théorème du non-clonage et du principe d’incertitude de Heisenberg. La signature numérique RSA et la fonction de hachage sont utilisées pour sécuriser les échanges des paramètres de l’algorithme de Diffie Hellman.
Description
Mémoire présenté et défendu publiquement en vue de l’obtention d’un diplôme de Mastère en Génie Informatique