Congruence dans un monoïde libre et leurs applications

Loading...
Thumbnail Image

Date

2018

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.

Citation

Collections