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 Anneaux de polynomes

De
32 pages
Niveau: Supérieur, Master
Introduction a la Cryptologie Chapitre 9 : Anneaux de polynomes 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/32

  • construction de l'anneau des polynomes algorithmes pour l'addition

  • application aux anneaux quotients

  • multiplication propriete universelle

  • anneau integre

  • division euclidienne

  • polynome racines multiples

  • anneaux de polynomes


Voir plus Voir moins

Vous aimerez aussi

Introduction`alaCryptologie Chapitre 9 : Anneaux de polynoˆ mes
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
1/32
Objectifs de ce chapitre
Lespolynˆomessontunoutilomnipre´sentenalge`bre et dans ses nombreuses applications comme la cryptologie.
D´eveloppementmathe´matique: Division euclidienneS=P Q+Rtelle quedegR <degP. Sur un anneau inte` gre un polynoˆ me de degre´na au plusnracines. Sous-groupes multiplicatifs finisGK×d’un anneau inte` greK.
De´ veloppement algorithmique : Arithm´etiquedespolynˆomes,notammentladivisioneuclidienne. Application aux anneaux quotients : repre´ sentants et algorithmes. Recherche d’une racine primitive deK×dans un corps fini.
/232
Sommaire
1
2
3
L’anneau des polynomes ˆ De´ finition et construction de l’anneau des polynoˆ mes Algorithmes pour l’addition et la multiplication Propri´et´euniverselleetfonctionspolynomiales
La division euclidienne Propri´et´esdudegre ´ Ladivisioneuclidiennedepolynˆomes Application aux anneaux quotients
Racines Racinesdunpolynˆome Racinesmultiplesetd´erive´e Sous-groupes multiplicatifs finis d’un anneau inte` gre
3/32