Transcript
Page 1: APPLICATIONS  DU PGCD ET DU PPCM

APPLICATIONS DU PGCD ET DU PPCM

présentation du chapitre

Page 2: APPLICATIONS  DU PGCD ET DU PPCM

De tous temps, les codes secrets ont été un outil indispensable dans les affaires politiques, diplomatiques et militaires .

Depuis le code de César, relaté dans la Guerre des Gaules, jusqu’au système RSA, de multiples techniques de codage se sont développées au cours de l’histoire .

La machine Enigma, créée par les Allemands en 1918, perfectionnée ensuite, assura un avantage certain sur les Alliés . Son décodage fut réalisé en 1945 .

Page 3: APPLICATIONS  DU PGCD ET DU PPCM

HIER – AUJOURD’HUI – DEMAIN

Hardy ( 1877 – 1947 ) avait annoncé qu’il travaillait dans des domaines qui ne connaîtraient jamais d’utilisations militaires, comme la théorie des nombres premiers .

Il se trompait : les nombres premiers sont désormais devenus indispensables en cryptographie ( paiements en ligne, cartes bancaires, messages codés … ) et en économie notamment pour ne citer que deux domaines importants .

Page 4: APPLICATIONS  DU PGCD ET DU PPCM

La cryptographie est l’ensemble des méthodes utilisées pour préserver le secret d’un message . L’envoi de messages secrets a toujours été un besoin pour les sociétés de toute époque . La cryptographie a joué un rôle primordial lors des deux dernières guerres mondiales .

Page 5: APPLICATIONS  DU PGCD ET DU PPCM
Page 6: APPLICATIONS  DU PGCD ET DU PPCM