Introduction a la Cryptologie Chapitre Euclide–Bezout et applications

pages

Français

Documents

Écrit par
Michael Eisermann

Publié par
profil-infoe-2012

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe et accède à tout notre catalogue !

Je m'inscris

Découvre YouScribe et accède à tout notre catalogue !

Je m'inscris

pages

Français

Documents

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

profil-infoe-2012

Nombre de lectures

Langue

Français

Niveau: Supérieur, Master
Introduction a la Cryptologie Chapitre 3 : Euclide–Bezout et applications Michael Eisermann (Institut Fourier, UJF Grenoble) Annee 2008-2009 IF / IMAG, Master 1, S1-S2 document mis a jour le 7 juillet 2009FOURIERINSTITUTfi www-fourier.ujf-grenoble.fr/~eiserm/cours _ crypto 1/25

?3 ·

methode tres efficace

euclide–bezout

joli theoreme de dirichlet

divisibilite definit

divisibilite

algorithme d'euclide

theoreme fondamental de l'arithmetique

Voir

Publié par

profil-infoe-2012

Langue

Français

Introduction`alaCryptologie Chapitre3:Euclide–B´ezoutetapplications

Michael Eisermann (Institut Fourier, UJF Grenoble)

Anne´ e 2008-2009 IF / IMAG, Master 1, S1-S2

documentmis`ajourle7juillet2009

www-fourier.ujf-grenoble.fr/~eiserm/cours # crypto

/152

Objectifs de ce chapitre

D´eveloppementmath´ematique: Pre´ciserlevocabulaire:divisibilit´e,nombrespremiers,pgcd. ´ EtablirleslemmesdeGaussetd’Euclide,puisillustrerleurutilit´e. ´ Etablir la de´ composition en facteurs premiers : existence et unicite´ .

De´ veloppement algorithmique : ´ Etablirl’algorithmed’Euclide:correctionetcomplexit´e. ´ Etablirl’algorithmed’Euclide–B´ezout:correctionetcomplexite´. Discuterlesprobl`emesli´esa`lafactorisationdegrandsentiers.

2/25

Voir