Congruence dans un monoïde libre et leurs applications
Loading...
Date
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE Département des Mathématiques
Abstract
Ce 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.
Description
Keywords
Monoïde libre, morphisme de monoïdes, La fermeture d'une relation binaire, Cryptographie à clé publique, Système de Thue.