Objectifs du cours

Le but de ce cours est de vous donner une introduction à la cryptographie

classique utilisée dans les temps anciens pour sécuriser la transmission de
l’information.
Après une brève historique de la cryptographie, on examinera:
d’abord les concepts de base;
ensuite les principaux systèmes cryptographie autrefois utilisés.

() January 21, 2021 1 / 11

Qu’est ce que la cryptographie

Définitions
Cryptologie, cryptographie, cryptanalyse, quelle est la différence?

La cryptologie est la science du secret (du grecc kruptos qui signifie ”caché”). Elle
se compose de dux discipline
La cryptographie est l’art de rendre inintelligible, de crypter, de coder un
message à ceux qui ne sont pas habilités à en prendre connaissance.
Autrement dit, c’est l’ensemble des méthodes de protection d’une
information.
La cryptanalyse est l’art pour une personne non habilitée, de décrypter, de
décoder, de déchiffrer un message. Elle correspond aux méthodes utilisées
pour analyser les messages chiffrés et ”casser” la protection cryptographique
de ces messages, afin de retrouver l’information claire sans connaı̂tre la clé de
déchiffrement.

() January 21, 2021 2 / 11

Comment est apparue la cryptographie?

De tous les temps, les codes ont toujours existé. Ils ont d’abord servi à
retranscrire des idées à écrire un langage. Les écritures secrètes semblent être
nées spontanément dès que, dans un pays, une partie importante de la
poulation a su lire.
L’Homme a perçu le besoin de cacher, de dissimuler des informations
personnelles ou confidentielles, et cela bien avant l’ère informatique.
Mais avec ces nouveaux moyens de communication est arrivée la nécessité de
protéger le contenu de certains messages des inévitables curieux.
Ainsi est apparue la cryptographie: science ou l’art de dissimuler ou cacher
des messages ou textes.
Autrement dit, la science qui crée des cryptogrammes.

() January 21, 2021 3 / 11

Cryptographie classique

Méthodes de chiffrement antiques

Manuelles (papiers et crayon)
Parfois utilisant une aide mécanique: scytale de Sparte
Algorithmes très simples
Substitutions (remplacements ou décalage)
Transpositions: Exemple: création d’anagrammes: figure de style de la langue
française qui, en changeant de place les lettre d’un mot, permet d’en créer un
nouveau sans en rajouter (Chien / Niche).

() January 21, 2021 4 / 11

Quelques exemples

Scytale de Sparte (400 avant JC): Chiffrement par substitution. La clé est le
diamètre de la scytale.
Atbash(500 avant JC): Chiffrement par décalage (cas particulier de
substitution).
Chiffrement de César (-50 avant JC): Chiffrement par décalage des lettres de
l’alphabet.
Chiffrement de Vigenère (1586): généralisation du chiffrement de César.

() January 21, 2021 5 / 11

Du 19è siècle à la seconde guerre mondiale

Les utilisations militaires se multiplient.

Formalisation des mécanismes de cryptographie avec le principe de Kerchoffs
en 1883.
Amélioratios des techniques existants.
Algorithme de ”Palyfair”, basé sur la substitution polyalphabétique de
diagrammes.
chiffrement de Vernam (1917).
Seconde guerre mondiale
Indutrialisation de la cryptographie: utilisation de machines.
électromagnetiques basées sur des chiffrements polyalphabétiques sous forme
de machine à écrire.
Exemples:
1930-1944: La machine Enigma cassé en 1940 par les Alliés pour gagner un à
deux ans de guerre.
1930-1960: Machine Hagelin utilisé par les Français pendant la seconde guerre
mondiale et après la guerre aussi.

() January 21, 2021 6 / 11

Cryotigraphie moderne

Depuis 1950, les moyens de calcul s’améliorent avec l’arrivée des ordinateurs
et l’expolsion des capacités des processeurs.
Nouveaux de canneaux de communication.
Arrivée d’Internet: les ordinateurs et le réseau Internet font entrer la
cryptographie dans son ère moderne.
Besoin d’échanger en temps réel.
Les volumes à chifffrer explosent également
La grande invention de ces dernière décennies fut la cryptographie à clé
publique.
Le futur est, de nos jours envisageable, avec les recherches orientées vers la
cryptographie post-quantique pour résister aux fameux ordinateurs
quantiques.

() January 21, 2021 7 / 11

Terminologie de la cryptographie

Chiffrer: Transformer à l’aide d’une convention secrète, appelée clé, des

informations claires en informations inintelligibles pour des tiers n’ayant pas
la connaissance du secret.
Décchiffrer: retrouver les informations claires à partir des informations
chiffrés en utilisant la convention secrète de chiffrement.
Décrypter: retrouver l’information inintellligible, à partir de l’information
chiffré sans utiliser la convention secrète de chiffrement.

() January 21, 2021 8 / 11

Terminologie de la cryptographie

Chiffrement: C’est la transformation d’une information en clair en une

information chiffrée, incompréhensible, mais que l’on peut déchiffrer avec une
clé pour obtenir l’information en clair originale.
Système de chiffrement (ou cryptosystème, ou encore chiffre) est composé
d’algorithmes de chiffrement et déchiffrement et d’une clé de chiffrement.
Message en clair (ou texte clair) est une information non protégée et
compréhensible par tout le monde.
Texte chiffré Un texte chiffré est une information incompréhensible pour
qui ne possède pas la clé de déchiffrement, mais qu’on peut déchiffrer,
retransformer en texte clair, si on possède la clé.
Un texte chiffré contient donc toutes les informations contenues dans le texte
clair pour celui qui possède la clé, mais aucune de ces informations pour celui
qui ne la possède pas. C’est ce que l’on appelle la confidentialité d’une
information chiffrée.

() January 21, 2021 9 / 11

Algorithme de chiffrement un algorithme de chiffrement est une fonction
qui prend en entrée le texte clair et la clé de chiffrement, transforme le texte
par des opérations, et fournit en sortie un texte chiffré.
L’algorithme de déchiffrement est la fonction inverse, qui prend en entrée
le texte chiffré et la clé de déchiffrement, transforme ce texte par des
opérations, et fournit en sortie le texte clair d’origine.
Clé de chiffrement: La clé de chiffrement (ou cryptovariable) est
l’information qui permet de transformer un texte clair en texte chiffré en
utilisant un algorithme de chiffrement. De même, la clé de déchiffrement est
l’information qui permet de transformer un texte chiffré en son texte clair
d’origine. L’espace de clé est l’ensemble des valeurs possibles de la clé, c’est
une notion importante pour la sécurité d’un algorithme.
Si la clé de chiffrement et la clé de déchiffrement sont identiques, on parle de
clé secrète et de chiffrement symétrique.

() January 21, 2021 10 / 11

Reamarques

Reamarques 1
Vous entendrez souvent parler de Alice et Bob en cryptographie. C’est devenu une
habitude de représenter un système de chiffrement comme une communication
entre Alice, l’expéditrice d’un message, et Bob, le destinataire du message.

Remarque 2
Les termes ”crypter”, ”encrypter” et ”messages cryptés”, que vous entendrez
parfois, n’existent pas dans la langue française et sont des anglicismes. En anglais,
chiffrement se dit encryption, chiffrer se dit encrypt et déchiffrer se dit decrypt.
Decrypt est un faux-ami du verbe français décrypter car il signifie précisément
”retrouver le texte clair sans connaı̂tre la clé de déchiffrement”, alors que déchiffrer
signifie ”retrouver le texte clair en utilisant la clé de déchiffrement”. Un système
de chiffrement se dit cipher en anglais et un texte chiffré est appelé ciphertext.

() January 21, 2021 11 / 11