La lecture à portée de main
Découvre YouScribe en t'inscrivant gratuitement
Je m'inscrisDécouvre YouScribe en t'inscrivant gratuitement
Je m'inscrisDescription
Sujets
Informations
Publié par | profil-infoe-2012 |
Nombre de lectures | 12 |
Langue | Français |
Extrait
i
f
Introduction ` la Cryptologie
Chapitre 5 : Le th´or`me des restes chinois
Michael Eisermann (Institut Fourier, UJF Grenoble)
Ann´e 2008-2009
IF / IMAG,Master 1, S1-S2
document mis ` jour le 7 juillet 2009
INSTITUT
FOURIER
www-fourier.ujf-grenoble.fr/~eiserm/cours # crypto
1/23
Objectifs de ce chapitre
D´veloppement math´matique :
´tudier les ´l´ments inversibles dansZ/m.
∼
´tablir le th´or`me chinois :Z/mn=Z/m×Z/nsipgcd(m, n) = 1.
D´veloppement algorithmique :
×
Calculer efficacement l’inverse dansZ/m.
Appliquer efficacement les bijections dans le th´or`me chinois.
2/23