Les cryptosystèmes de base
Ceci est ma première traduction de différents Ezine anglais auquels j’ai rajouté diverses références et compléments d’information.
J’espère qu’il vous serviras.
Pour le codage, des mots ou phrases sont remplacé par d’autres mots ou d’autres phrases. Un codage est donc quelquepart un autre langage; le mot “livre” en français signifie “book” en Anglais.
Quand on essaye de casser un chiffrement, il est bon de connaitre les quelques principes de base de chiffrement. Un des plus simple est le chiffrement par espace. Dans le chiffrement par espace, la seule étape est de changer de place aux espaces dans le message.
Example:
USE PASSWORD H7S01Y TO ACCESS DATABASE
To
USE P AS SWORD H7S 01Y TO ACC ESSDA TA BASE
Example:
MEET ME AT THE PARK IN 15 MINUTES
To
SETUNIM 51 NI KRAP EHT TA EM TEEM
Example:
ABCDEFGHIJKLMNOPQRSTUVWXYZ
Décalé de 3 nous donnes la clef
X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Example en utilisant la clef vue plus haut:
WHY IS THE SKY BLUE
To
TEV FP QEB PHV YIRB
Pour commencer, la logique veut que pour décrypter un texte inconnu, on commence par chercher les mots d’une lettre. Cela se fait généralement en traduisant les lettre “y”,”a” et “à”,qui sont les seules lettres qui s’emploient seules dans la langue française. L’étape suivante est de compter leur nombre d’occurence dans le texte chiffré et de comparer le résultat avec la table de fréquence d’apparition des lettre dans la langue du message. Les cryptographes ont de manière empirique découvert que l’on peut appliquer des perceptrons aux documents et aux mots, tel la table donné ci-dessous. A partir de ces données, il est possible de faire des supositions réfléchis à pour savoir é à quelles lettres en clair correspondent les lettres chiffrées. Il existe aussi des tables qui donnent la fréquence d’apparition de la première et de la dernière lettre des mots.
Nous savons que sur un texte anglais de 1000 lettres formant des mots varié, il viens la fréquence d’apparition suivante:(trincoll)
| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
| 73 | 9 | 30 | 44 | 130 | 28 | 16 | 35 | 74 | 2 | 3 | 35 | 25 | 78 | 74 | 27 | 3 | 77 | 63 | 93 | 27 | 13 | 16 | 5 | 19 | 1 |
D’autres tables montrent la fréquence de divers mélanges, de consolles, et de voyelles.
Dasn la langue anglaise, les pairs les plus commune de consonnes sont TH et EA pour les voyelles. Les autres sont OF, TO, IN, IT, IS, BE, AS, AT, SO, WE, HE, BY, OR, ON, DO, IF, ME, MY, UP. Les pair de lettres qui se répetent sont SS, EE, TT, FF, LL, MM et OO. Pour ce qui est des tripplets nous avons THE, EST, FOR, AND, HIS, ENT or THA. (richkni)
A partir de ces informations, il est possible de décripter le texte suivant:
AOL IYHPU PZ H DVUKLYMBS VYNHU. PA ZAHYAZ DVYRPUN AOL TVTLUA FVB NLA BW PU AOL TVYUPUN HUK KVLZ UVA ZAVW BUAPS FVB NLA AV ZJOVVS.
C’est un chiffrement par la méthode de caesar avec un décalage de 7. Le déchiffrement ce lit:
THE BRAIN IS A WONDERFUL ORGAN. IT STARTS WORKING THE MOMENT YOU GET UP IN THE MORNING AND DOES NOT STOP UNTIL YOU GET TO SCHOOL.
A partir de ces informations, il est possible de crypter/decrypter des messages basic. Aussi, chercher sur le web des librairie local pour “Encryption”, “Codes”, ou “Ciphers”(mot Anglais pour chiffrer) peu vous donner des informations interessante sur le domaine.
Voici un site où tu pourra t’entrainer: http://www.startdl.com/decoder.php
TRAVAUX CITÉ
http://www.trincoll.edu/depts/cpsc/cryptography/caesar.html
http://www.richkni.co.uk/php/crypta/freq.php
GENERAL BIBLIOGRAPHY
INTERNET SOURCES
“Cryptography” <http://www.trincoll.edu/depts/cpsc/cryptography/caesar.html>
“Frequency Analysis” Decrypting text <http://www.richkni.co.uk/php/crypta/freq.php>
BOOKS
Singh, Simon. THE CODE BOOK How to Make it, Break it, Hack it, Crack it. New York, NY: Delacorte Press, 2001
Sarnoff, Jane. THE CODE AND CIPHER BOOK. New York, NY: Charles Scribneres Sons, 1975
Tags: cryptage, cryptosystèmes