Cryptographie et groupes de tresses

Gagnon, Daniel (2007). « Cryptographie et groupes de tresses » Mémoire. Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en mathématiques.

Fichier(s) associé(s) à ce document :

Prévisualisation	PDF Télécharger (9MB)

Résumé

Nous abordons dans ce travail, l'utilisation de groupes algébriques dans le domaine de la cryptographie. Nous étudions un protocole d'échange de clés (I. Anshel, 2001) qui utilise le groupe de tresses Bn et plus particulièrement le problème de conjugaison dans ce groupe. Nous voyons également comment il est possible de construire une attaque sur ce cryptosystème en tentant de résoudre le problème de conjugaison dans Bn à l'aide d'une représentation du groupe de tresses, la représentation de Burau.

Type:	Mémoire accepté
Informations complémentaires:	Le mémoire a été numérisé tel que transmis par l'auteur.
Directeur de thèse:	Bergeron, François
Mots-clés ou Sujets:	Cryptographie (Informatique), Théorie des tresses, Représentation de groupes
Unité d'appartenance:	Faculté des sciences > Département de mathématiques
Déposé par:	Service des bibliothèques
Date de dépôt:	25 nov. 2015 14:08
Dernière modification:	25 nov. 2015 14:08
Adresse URL :	http://archipel.uqam.ca/id/eprint/7484

Modifier les métadonnées (propriétaire du document)

Statistiques