APPLICATIONS DU PGCD ET DU PPCM

APPLICATIONS DU PGCD ET DU PPCM

présentation du chapitre

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 .

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 .

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 .