La cryptographie

:::LA CRYPTOGRAPHIE:::

--------------------------------------------------
1. Intro
2. Vocabulaire
3. Liens/documentation en vrac
4. Conclusions
--------------------------------------------------

1.Intro :

* la cryptographie, mais quel est donc ce mot barbare ?
* Dois-je m intéresser à cette matière ?
* A quoi me servira la cryptographie?

Ce sont toutes ces questions que nous allons essayer de comprendre dans ce tuto.

Donc si je résume, la cryptographie c'est lié à la sécurité. En protégeant ses données contre les yeux d'une tiers personne. Vous avez déjà entendu parler de ces mots ?

« Confidentialité, authentification, signature électronique, certificats, infrastructures de sécurité, protocoles sécurisé, politique de sécurité… »

Si c'est le cas, sachez que sans le savoir vous étiez penché sur le nom d’ un système crypté plus ou moins sécurisé. Protégeant des données contre les yeux d'une tiers personne.

La cryptologie est LA science du message secret. Elle se partage en deux parties :

* la CRYPTOGRAPHIE : qui est l'étude des techniques permettant une certaine confidencialité en gardant ses messages incompréhensible aux individus qui ne savent pas comment décrypter les messages ou à ceux qui essayeraient d'usurper l'identité du destinateur pour recevoir les messages.

* la CRYPTANALYSE : qui consiste à casser les techniques cryptographiques et qui permet de connaître les points forts et faibles du système de cryptographie utilisée.

En Conclusion, la cryptographie c'est l'art de coder un message pour qu'il ne puisse être décodé (=décrypté) seulement par la/les personne(s) qui connaissent la méthode à utiliser pour voir apparaître le message décodé(=message clair).

Avant de terminer cette intro et de commencer sérieusement le cours Wink

(même si dans ce tuto nous ne verrons que les techniques de cryptage/décryptage dites « simples ») je voudrais rappeler quelques mots de vocabulaire histoire que les débutants puissent s'y retrouver un peu dans ce tuto. Voici quelques mot qui seront employés dans ce tuto et qui peuvent vous poser problème :

2. Vocabulaire :

* crypter : c'est le codage d'un message
* cryptographie : l'art de coder
* stéganographie : c'est le moyen utilisé pour cacher un message sous un autre support, ne pas confondre avec sténographie qui est une méthode pour écrire plus vite utilisée par les secrétaires par exemple….

Remarque : paraît-il cette méthode fut utilisée par Al-Qaida pour que les membres de son/ses réseau(x) puissent communiquer entre-eux.

* décrypter: c'est le fait de décoder un message
* cryptanalyse : c'est le nom attribué à l'analyse d'un texte codé pour trouver le moyen de le décoder
* décryptage : voir => décrypter
* message clair : le message normal (non crypté)
* substitution mono-alphabétique: remplace chaque lettre du message par une autre lettre de l'alphabet
* substitution poly-alphabétique: utilise une suite de chiffres mono-alphabétique (la clé) réutilisée périodiquement
* substitution homophonique: fait correspondre à chaque lettre du message en clair un ensemble possible d'autres caractères
* substitution de polygrammes: substitue un groupe de caractères dans le message par un autre groupe de caractères

3. Liens en vrac :

http://www.cri.ch/sven/crypto/pourquoi_la_crypto.html => la crypto pourquoi ?pour qui ? et comment ?

http://lwh.free.fr/pages/algo/crypto/cryptologie.htm => certaines techniques y sont représentées avec toujours un applet java pour aider, malgré certaines explications faibles, un bon site :]

http://www.apprendre-en-ligne.net/crypto/menu/index.html => très bon site même si la navigation est un peut chiante

http://www.commentcamarche.net/crypto/crypto.php3 =>la partie crypto de CCM

4. Conclusion :

Je suis en train de faire plusieurs tuto sur la cryptographie, au début destinés en un gros tuto, mais pour simplifier les choses et ne pas perdre trop les personnes qui débutent en informatique et/ou en cryptographie ou tout simplement ceux qui recherchent une explication, j'ai séparé le tuto en plusieurs parties.
Pour l'instant j'essaye de faire des tutos en suivant un certain palier de niveau, c'est-à-dire ne pas aller trop vite et expliquer pour l'instant des techniques qui peuvent paraître très simple, mais plus je ferai de tuto et plus le niveau augmentera, même si pour l'instant cela restera simple, jusqu'à ce que l'on attaque les bonnes choses de la crypto =]

Sur ce, apprenez bien et j espère vous faire aimer la cryptographie qui est une science très intéressante Smile

:::LA CRYPTOGRAPHIE::: (suite)

--------------------------------------------------
1. Chiffrement par transposition
2. Transposition par « dent de scie »
3. Transposition simple par Matrice
4. Variante
5. Liens/documentation en vrac
6. Conclusion
--------------------------------------------------

1. Chiffrement par transposition :

Le chiffrement par transposition est une méthode de cryptage qui, en utilisant certaines technique, permet de mélanger l'ordre des lettres de votre message.

2. Transposition par « dent de scie » :

La technique de « dent de scie » consiste à :

1. faire 2 lignes et
2. disposer le message à coder sur les deux lignes.

Il faut déposer le message comme ceci :

La 1ere lettre sur la 1ere ligne, la 2eme lettre sur la 2eme ligne, la 3eme lettre sur la 1ere ligne etc…

Texte crypté : BEVNEHZOET

INEUCERBR

Texte décrypté : BIENVENUE CHEZ ROBERT

3. Transposition simple par Matrice :

Pour utiliser la technique par Matrice il faut d'abord créer une grille (appelée matrice), on dépose le message dans cette grille.
On reprend le texte crypté donné (qu'il faut lire verticalement) et voilà :] Bien sûr, pour décrypter il faut faire le contraire…
Passons a la pratique :
Matrice :

Voici la matrice utilisée : (7;6)
C'est-à-dire : 7 colonnes et 6 lignes
Comme vous le voyez, j'ai disposé mon message dans les colonnes et en le lisant à la verticale :
j'ai mon message codé Smile

TEXTE CRYPTE : CULNITENESORCEDPPIIXEOACEETSRESMRIMTPATA
TEXTE CLAIR : CECI EST UN EXEMPLE DE TRANSPOSITION PAR MATRICE
CLE : On utilise une clé de (7;6)

4. Variante d'une Matrice :

Nous allons maintenant étudier plus en détail une matrice :

Prenons comme message claire : VARIANTE DE MATRICE

Maintenant il faut modifier les lettres par leurs correspondance en chiffres,
Ex : le A devient 1 , le B devient 2, le C devient 3 etc…

Ce qui donne :
V A R I A N T E _ D E _ M A T R I C E
12 1 18 9 1 14 10 5 27 4 5 27 13 1 10 18 9 3 5

J'ai donné à l'espace (symbolisé ici par _ ) la valeur du numéro 27.
=> Je récapitule :
TEXTE CRYPTE : VARIANTE DE MATRICE
TEXTE CLAIR : 12 1 18 9 1 14 10 5 27 4 5 27 13 1 10 18 9 3 5
NOTE : on ne peut pas supprimer les espaces entre les nombres du texte crypté, sinon votre destinataire ne pourra pas décrypter facilement votre message même en connaissant la méthode adéquate. Il risquerait de se tromper et d'hésiter lors de l'opération de décryptage.

Remarque : si vous avez un texte que vous devez décrypter et que son code ressemble à celui-là ( c'est-à-dire à une suite de nombre) il y a plus de chances que ce soit le carré de Polybe qui soit utilisé lors du cryptage (Voir => plus bas)

Si nous voulons rendre cette technique encore plus efficace(parce que faire correspondre des lettres à leurs nombre dans l'alphabet reste vraiment très très basique…) il suffit alors de se créer une matrice

Nous utiliserons celle si :

Maintenant que nous avons notre matrice, il faut multiplier chaque nombre de notre matrice choisit par un nombre d'une cellule d'une matrice rouge, vert et bleu…

Ex : 2x12 =24 ; 2x4=8 ; 2x5=10 etc…

Et cela à chaque ligne pour donner un résultat (voir beaucoup plus bas)

A droite :
Nous avons la matrice alpha que nous allons utiliser Et

A gauche :
Nous avons 3 matrices. Pourquoi 3 ?

Tout simplement car notre matrice de alpha est une matrice (3 ;3)
Donc nous avons pris des matrices de (3 ;3) pour les matrices A,B et C.
Ainsi en casant notre message dans des matrices de (3;3) nous avons obtenue 3 matrices…

Il suffit maintenant de multiplier chaque nombre des matrices A,B et C avec notre matrice alpha, nous obtiendrons ensuite un code plus crypté.
Et pour décrypter notre message il suffira de diviser les numéros avec la même matrice alpha et ensuite faire correspondre chaque numéro à sa lettre

Voyons la pratique maintenant :

Comme vous voyez j'ai simplement multiplié les matrices A,B et C et me voilà avec de nouveaux nombres.
Maintenant,

LE TEXTE CRYPTE : 24 7 36 27 24 56 60 20 27 8 35 54 39 24 40 108 36 3 10
MATRICE CLE : (=>matrice alpha)

Matrice clé (=alpha):

Remarque : j'ai supprimé les zéros qui n'étaient ici que pour remplir les cases manquantes de la matrice.

Sachant que l'alphabet ne comporte que 26 lettres ne faites pas attention aux chiffres au dessus de 26, car il suffit de diviser chaque numéro avec la matrice alpha (la matrice clé) et vous reviendrez à des nombres en dessous de 27 ( car pour nous l'espace a pour valeur le numéro 27).
Donc pour décrypter, il faut communiquer à votre destinataire votre matrice et votre clé pour qu'il puisse diviser et avoir le code =]

5. Liens en vracs :

http://aix1.uottawa.ca/~jkhoury/cryptographyf.htm : intéressant et en français

http://www.exploratorium.edu/ronh/secret/secret.html [eng]: doc en anglais mais très complet sur ce chapitre

http://fr.wikipedia.org/wiki/Scytale => explication du Scytale, pour moi aucun intérêt pour cette technique ormis découvrir une technique très ancienne utilisée par les Spartiates.

6. Conclusion :

Nous avons vu ici plusieurs techniques appartenant au système de cryptage par transposition, Ce n'est pas difficile et avec la clé et/ou la matrice il est possible de faire divers variantes :] Je n'ai pas parlé du scytale tout simplement car nous somme dans une ère informatique et que parler d'un système où il faut les mêmes caractéristiques pour avoir le message en clair, ne sert à rien mis à part combler la curiosité de certaines personnes.