Introduction a la Cryptologie Chapitre Arithmetique modulaire

Niveau: Supérieur, Master
Introduction a la Cryptologie Chapitre 4 : Arithmetique modulaire 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/22

• idee des entiers pairs


• entiers pairs


• reste modulo


• pair fois impair


• developper des algorithmes efficaces pour le calcul dans z


• entier impair


• regles de calcul


• algorithme naıf


• pair