Introduction a la Cryptologie Chapitre Arithmetique modulaire

Michael Eisermann

Description

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

Informations

• Publié par: profil-infoe-2012
• Nombre de lectures: 16
• Langue: Français

Extrait

Introduction ` alaCryptologie Chapitre4:Arithm ´ etiquemodulaire

Michael Eisermann (Institut Fourier, UJF Grenoble)

Ann ´ ee2008-2009 IF / IMAG, Master 1, S1-S2

documentmis ` ajourle7juillet2009

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

1/22

Objectifs de ce chapitre

D ´ eloppementmath ´ ematique: ev Comprendre le calcul dans Z modulo un entier m Construire l’anneau quotient Z / m des entiers modulo m

De´ veloppement  algorithmique : D ´ evelopperdesalgorithmesefficacespourlecalculdans Z / m Puissance modulaire rapide ( « puissance dichotomique » )

2/22