III. Quelques notions de chiffrement:
Le chiffrement est une méthode cryptographique qui sert à coder un message de façon à le rendre secret. Le déchiffrement est la méthode inverse. Ces deux méthodes sont basées sur l'utilisation de clés de chiffrement/déchiffrement.
Une clé de chiffrement est un paramètre utilisé au début d'une opération cryptographique. Elle peut se présenter sous la forme d'un mot, d'une phrase, ou de données codées sous forme binaire.
-Les deux types de systèmes
• symétrique : une même clé sert à la fois à chiffrer et déchiffrer. Dans ce type de système, plus la clé est longue, plus le nombre maximal d'opérations pour déchiffrer le message augmente.
Exemple : Pour une clé de 128 bits (clé le plus souvent utilisé dans un système symétrique), il y aura 2128 valeurs possibles (seulement une est la bonne).
• asymétrique : on utilise des clés différentes :
-une clé publique, servant au chiffrement,
-une clé privée, servant à déchiffrer.
L'avantage de cette décomposition publique/privée est qu'il est impossible de déduire la clé privée à partir de la clé publique.
-Le RSA
Le RSA est l'algorithme actuellement utilisé dans la majorité des distributeurs de billets. C'est une technique de chiffrement asymétrique. Cet algorithme a été inventé par Ronald Rivest, Adi Shamir et Leonard Adleman d'où le nom RSA, initiales des inventeurs.
Cet algorithme est fondé sur l'utilisation d'une paire de clés composée d'une clé publique pour chiffrer et d'une clé privée pour déchiffrer les données confidentielles :
• La clé publique correspond à une clé qui est accessible par n'importe quelle personne souhaitant chiffrer des informations.
• La clé privée est quant à elle réservée à la personne ayant créé la paire de clés.
Exemple :
• Alice, crée la paire de clés.
• Alice envoie la clé publique à Bob.
• Bob chiffre un message à l'aide de cette clé.
• Bob envoie le message.
• Alice décrypte le message de Bob avec sa clé privée.
La réalisation des clés :
a) p et q sont deux grands nombres premiers, et n = p.q
b) Choisir un nombre entier e premier avec (p-1)(q-1).
c) L’entier d est un entier tel que e.d mod ((p-1)(q-1)) = 1
La distribution des clés : le couple (n, e) constitue la clef publique d'Alice. Elle la rend disponible à Bob en lui envoyant ou en la mettant dans un annuaire. Le couple (n, d) constitue quand à lui sa clef privée.
Exemple : Alice choisit : p = 17 ;
q = 19;
e = 5
n = p x q = 323.
Pour trouver d: e* d mod (p-1)(q-1) = e.(d-(Dividende de d/(p-1)(q-1)*(p-1)(q-1)=1
d = 173 car 5* 173 mod 288 = 5.(173-(0,6*288)) = 1
Sa clé publique sera donc (323; 5) et sa clé privée (323; 173)
-Lien avec les distributeurs automatiques de billets
Le chiffrement, assuré par le processeur du distributeur, sert à coder les données des utilisateurs de distributeur automatique de billets afin d'éviter les piratages informatiques de comptes bancaires. En effet, pour éviter le vol d'informations confidentielles, le chiffrement est utilisé afin de camoufler des données. Par exemple, un mot peut être crypté sous la forme de chiffres, de forme binaire ou bien remplacé par un autre mot totalement différent. Ces données sont camouflées à partir du moment où l'utilisateur tape son code. Elles sont ensuite envoyées vers le serveur d'authentification toujours sous leur forme cryptée.
