Introduction a la Cryptologie Chapitre Euclide–Bezout et applications

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