ARCSI : Association des Réservistes du Chiffre et de la Sécurité de l'Information

Cryptologie, l'art des codes secrets

par Philippe GUILLOT

Rendre incassables les codes secrets est un vieux rêve des professionnels de sécurité. Depuis l’Antiquité, les Hommes inventèrent des systèmes manuels puis mécaniques avant la révolution électronique. Découvrez la cryptologie et ses utilisations, du chiffrement traditionnel à l’usage de l’informatique en passant par le chiffrement RSA.

Ce dossier très synthétique écrit par Philippe Guillot, membre de l'ARCSI, est paru en novembre 2015 sur le site "futura-sciences.com".

Introduction

Dès que l'écriture a permis aux hommes de conserver et transmettre les traces de leur savoir, il a fallu trouver des moyens pour que les informations contenues dans les messages écrits puissent être rendues inaccessibles à qui elles n'étaient pas destinées. Ce dossier présente quelques fondements et évolutions de cet art.

Le contenu du dossier

Le lecteur va découvrir, à travers un choix de questions relatives à ce passionnant domaine :

d'abord quelques méthodes traditionnelles, utilisées dans l’histoire ou la littérature, qui ont de tous temps fait le plaisir des amateurs de puzzle et d’énigmes :

1 - Le chiffrement traditionnel

2 - Un système d’une sécurité absolue, découvert au début du XXe siècle, et considéré encore aujourd’hui comme indécryptable : le masque jetable

puis, comment le calcul est apparu dans ce qu’on appelle aujourd’hui "le chiffre", qui a conduit à imaginer des machines à chiffrer, d’abord mécaniques, puis électromécaniques, et enfin électroniques et miniaturisées dans nos cartes à puce :

3 - Chiffrement et calcul

4 - Les machines à chiffrer

ensuite, la révolution survenue au milieu des années 1970 lorsqu’a été inventé le paradoxe des clés publiques, qui a permis notamment aux signatures électroniques d’assurer la confiance dans nos identités numériques :

5 - La révolution des clés publiques

6 - La signature numérique

7 - Dans la vie quotidienne

et où intervient l’adversaire, partenaire obligé du jeu cryptologique, sans lequel la sécurité ne peut finalement pas être assurée :

8 - Le jeu de l'adversaire

quel a alors été l’apport de l’informatique, de la mécanisation du calcul, et son lien étroit avec la théorie de la calculabilité qui classe les problèmes selon la difficulté à les résoudre :

9 - Cryptologie et informatique

10 - La théorie de la complexité

et enfin, les univers virtuels d’Impagliazzo, chacun doté d’une cryptographie qui lui est propre et que les progrès scientifiques, soit rendront réels, soit feront disparaître, éclairant les questions très actuelles de la théorie cryptographique :

11 - Les univers virtuels d’Impagliazzo