Ben naoui, Souhaila2018-07-012018-07-012018https://repository.univ-msila.dz/handle/123456789/5039Ce mémoire de master mathématique discrète s'inscrit dans le cadre de la congruence dans un monoïde libre et leurs applications sur la cryptographie à clé publique. Dans ce travail, nous suivrons les étapes suivantes : - Préliminaires. - Présentation de quelques monoïdes par générateurs et relations. - Etude d'un système de cryptage basé sur le problème du mot dans un monoïde libre.frMonoïde libre, morphisme de monoïdes, La fermeture d'une relation binaire, Cryptographie à clé publique, Système de Thue.Thesis