//img.uscri.be/pth/ac3e61d83582f7080f9977b9bbc74d753fc5f4ba
Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Introduction a la Cryptologie Chapitre Le theoreme des restes chinois

De
23 pages
Niveau: Supérieur, Master
Introduction a la Cryptologie Chapitre 5 : Le theoreme des restes chinois 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/23

  • theoreme des restes

  • fourierinstitutfi www-fourier

  • developpement mathematique

  • theoreme

  • bijections dans le theoreme

  • elements inversibles dans z


Voir plus Voir moins
Introduction`alaCryptologie Chapitre5:Leth´eor`emedesresteschinois
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
/132
Objectifs de ce chapitre
D´eveloppementmathe´matique: ´ Etudierlese´l´ementsinversiblesdans Z / m . ´ Etablir le the´ oreme chinois : Z / mn = Z / m × Z / n si pgcd( m, n ) = 1 . `
D ´ veloppement algorithmique : e Calculer efficacement l’inverse dans Z / m × . Appliquerefcacementlesbijectionsdansleth´eore`mechinois.
2/23