Le Blog de Stockholm

La distribution des clefs

Stockholm — Mon, 31 Mar 2008 21:51:35 +0200

Plaçons-nous dans le cadre idéal - Alice a mis au point un chiffre parfaitement sécuritaire, absolument inviolable. Et elle désire l'utiliser pour communiquer avec Bernard.

Or, si Bernard n'a pas la clef, il ne pourra pas déchiffrer le message. Il faut donc qu'il entre en possession de la clef, d'une manière ou d'une autre. Mais comment le faire sans qu'Ève ne s'empare elle aussi de la clef ?

Solutions historiques

Ce problème a bien évidemment été un problème particulièrement épineux pour les cryptologistes. Car à quoi bon concevoir un chiffre sans faille si l'ennemi s'empare de la clef ?

Une première solution, utilisée par l'armée allemande durant la Seconde Guerre Mondiale, est de distribuer des livres contenant toutes les clefs utilisées pour une période donnée. Ce procédé était particulièrement utile pour les sous-marins, partis longtemps en mer. Chaque jour, la clef changeait - et chaque jour, le radio du bord regardait dans son livre la clef du jour.
Mais si l'ennemi s'empare d'un livre et obtient ainsi toutes les clefs pour, mettons, un mois entier ?
Et c'est ce qui est arrivé - les services de renseignement britannique ont retrouvé un livre de clefs à bord d'un sous-marin coulé, et cette découverte inestimable a empêché Iain Fleming, le père de James Bond, de mettre un plan audacieux à exécution. Des espions britanniques devaient se faire passer pour des aviateurs allemands abattus en mer, se faire récupérer par un navire du Troisième Reich, et y voler les clefs... Toujours est-il que distribuer un livre de clefs est particulièrement hasardeux.

Une autre technique, utilisée toujours par le régime nazi, consistait, chaque jour, à envoyer, en tête du premier message transmis, la clef utilisée pour la journée, auparavant cryptée par un autre système. C'est ainsi que les opérateurs de la machine Enigma procédaient. Mais ce système n'était pas infaillible. En effet, afin d'éviter les erreurs, la clef était répétée deux fois - plus qu'il n'en fallait aux cryptanalystes de pour casser le chiffre quotidien.

Quant à transmettre manuellement la clef, par une rencontre, un mail crypté ou un coup de téléphone, cette solution est inapplicable en cas de conflit, où la clef doit être diffusée rapidement à un grand nombre d'opérateurs sur un immense territoire. Et les techniques ne manquent pas à Ève pour intercepter le chiffre ainsi transmis, entre écoutes téléphoniques et espionnage plus moderne.

Les cryptologistes ont ainsi longtemps pensé que la distribution des clefs était un point faible dont rien ne pourrait jamais venir à bout.
Whitfield Diffie et Martin Hellman leur ont prouvé en 1976 qu'ils avaient tort.

La cryptographie asymétrique

# La parabole de la boîte et des verrous
Imaginons qu'Alice veuille envoyer un cadeau à Bernard. Elle va le mettre dans une boîte, et fermer la boîte avec un verrou dont elle a la clef. Mais Bernard ne l'a pas, et ne pourra pas forcer la serrure. Alice peut choisir d'envoyer la clef par courrier séparé, mais Ève peut en profiter pour faire une empreinte de la clef.
Fine mouche, Alice va ferme la boîte avec son cadenas et garder la clef précieusement avec elle. La boîte verrouillée partira et Bernard la recevra, toujours verrouillée. Il ne pourra pas l'ouvrir, mais il possède un deuxième cadenas (dont lui seul a la clef) qu'il mettra à côté du premier. Bernard renverra la boîte fermée avec ses deux cadenas, et Alice va la recevoir avec la double fermeture.
Alice enlève alors son propre cadenas et renvoie une nouvelle fois la boîte à Bernard ; celui-ci va la recevoir fermée avec le cadenas dont il a la clef. Bernard pourra donc ouvrir la boîte sans problèmes et Ève, qui n'avait aucune des clefs et ne pouvait pas forcer les serrures, a été incapable d'ouvrir la boîte, même si elle l'a eu entre les mains.

Maintenant, imaginons qu'Alice envoie la boîte vide, munie de son cadenas à elle, ouvert, à Bernard. Bernard y dépose son message, ferme le cadenas, et renvoie la boîte à Alice. Celle-ci pourra ouvrir et lire le message, sans que sa clef ne se soit jamais promenée dans la nature.

Magique, non ? Si simple, mais il suffisait d'y penser... C'est le dernier cas qui est à la base de la cryptographie asymétrique, ou cryptographie à clef publique. Le premier cas, plus complexe, garantit qu'il s'agit bien d'Alice et de Bernard qui réalisent l'échange ; c'est le principe des signatures numériques et des mécanismes d'authentification utilisés, par exemple, pour payer par carte bancaire sur Internet.

Il s'agit d'un domaine assez vaste, difficile à aborder dans son intégralité dans un seul article, et j'y reviendrai sans doute plus tard.
Mais c'est génial, non ?

Le chiffre Playfair

Stockholm — Thu, 21 Feb 2008 20:02:48 +0100

Principe

Remplacer chaque paire de lettres du texte clair par une autre paire. Ainsi, on ne substitue pas l'alphabet lettre à lettre comme dans le chiffre de César, mais paire par paire.

Cryptographie

Alice construit un tableau de 5 x 5 cases où elle va recopier l'alphabet. Elle commencera par un mot-clef, par exemple Léonard :

L	E	O	N	A
R	D	B	C	F
G	H	I/J	K	M
P	Q	S	T	U
V	W	X	Y	Z

L'alphabet comportant 26 lettres et non 25, il est nécessaire de regrouper deux lettres sur une même case. Il s'agit le plus souvent du I et du J qui sont fusionnés, mais il est possible de le faire avec n'importe quelles lettres, à condition que cela n'empêche pas la compréhension du message - fusionner A et E serait ainsi maladroit en raison de leur importante fréquence d'apparition. L? t?xt? r?ss?mbl?r?it ? p?u pr?s ? c?l?, puisque seul le sens issu de la connaissance de la langue permet de trancher.

Le carré construit, il faut scinder le message à chiffrer en paires de lettres :

texte clair : ô rage, ô désespoir, ô vieillesse ennemie !
texte séparé en digrammes : or-ag-eo-de-se-sp-oi-ro-vi-ei-ll-es-se-en-em-ie

Les digrammes se répartissent en trois catégories : les deux lettres sont sur la même ligne, ou sur la même colonne, ou rien du tout.
    - les deux lettres sont sur la même ligne : on les remplace par celles situées immédiatement à leur droite. Ainsi, eo devient ON et sp devient TQ. Si une lettre se trouve en fin de ligne, on la remplace par celle située en début de ligne.
    - les deux lettres sont sur la même colonne : on les remplace par celles situées immédiatement en dessous d'elles. Ainsi, oi devient BS. Si une lettre se trouve en fin de colonne, on la remplace par celle située en tête de colonne.
    - les lettres ne sont ni sur la même ligne, ni sur la même colonne :
          + la première lettre sera remplacée par celle située à l'intersection de la ligne de la première lettre avec la colonne de la deuxième.
          + la deuxième lettre sera remplacée par celle située à l'intersection de la ligne de la deuxième lettre avec la colonne de la première.
          + Ainsi, ag devient NM.

Ainsi, notre texte de départ devient :
LBLKONHDPNQEGBEXHOGOEOQYPNOAAOQGOE

Bernard, pour déchiffrer, inversera le processus. Il commencera par découper le message en digrammes et cherchera les correspondances, en inversant droite/gauche et bas/haut.

Cryptanalyse

Comme dans tout chiffre de substitution, elle repose sur l'analyse de fréquences. Il ne faut toutefois pas analyser la fréquence des lettres isolées, mais celle des digrammes, et la comparer aux fréquences de référence. Par ordre de fréquence :
- en français : es, en, ou, de, nt, te, on
- en anglais : th, he, an, in, er, re, es

Force et faiblesse

Sa force réside en une utilisation relativement rapide (si, si, je vous assure...) et un niveau de sûreté plus élevé que celui d'un chiffre de type César.
Ses faiblesses, toutefois, sont bien présentes, car Playfair présente tous les défauts des chiffres de substitution (fréquences toujours apparentes). Heureusement, il a quelques qualités en plus...

Donc : mieux que César, mais moins bien que Vigenère.

Vigenère, le Chiffre indéchiffrable

Stockholm — Fri, 08 Feb 2008 22:23:33 +0100

Principe des chiffres polyalphabétiques

Dans un chiffre monoalphabétique, l'ensemble des lettres est crypté à partir du même alphabet. Par exemple, un a clair sera toujours un P crypté, un z clair toujours un Q crypté... Lorsqu'on réalise une analyse de fréquences, le profil de l'alphabet clair finit toujours par émerger, d'où la faiblesse de ces chiffres, César ou autres.

Au contraire, dans un chiffre polyalphabétique, chaque lettre est chiffrée à l'aide d'un alphabet crypté différent, ce qui a pour résultat de brouiller l'analyse de fréquences et de rendre impossible l'identification d'un profil d'alphabet (la cryptanalyse reste néanmoins possible).
Cet article s'intéressera uniquement au chiffre de Vigenère, mais d'autres existent, tout en étant moins complets.

Blaise de Vigenère, un diplomate français, a décrit ce chiffre particulier vers 1560, et celui-ci a longtemps été considéré comme toute épreuve, jusqu'à ce que Babbage, trois siècles plus tard, trouve la faille cachée.

Cryptographie

# le Carré de Vigenère
C'est sur lui que repose le chiffre. Il s'agit d'un tableau comportant 26x26 cases, où l'alphabet est répété 26 fois :

En orange figure l'alphabet clair, suivi des 26 répétitions avec décalage d'une lettre à chaque fois.

Alice va définir un mot-clef, par exemple NUIT, qui lui servira à crypter le message. Voyons comment :

texte clair

mot-clef

texte chiffré

Pour chaque lettre claire, on utilisera l'alphabet commençant par la lettre du mot-clef correspondant. Ainsi, le premier r est chiffré à l'aide de l'alphabet du carré commençant par NOPQ... C'est ce qui fait la force du chiffre de Vigenère : une même lettre est chiffrée par plusieurs autres (dans l'exemple, r est chiffré par E et Z), et une même lettre chiffrée correspond à plusieurs lettres claires (le H est à la fois u et n, par exemple). Des mots entiers peuvent être chiffrés de manière différente.

Cryptanalyse : la méthode Babbage-Kasiski

Le chiffre de Vigenère est longtemps resté le chiffre indéchiffrable. Deux méthodes principales de cryptanalyse existent, celle de Babbage et Kasiski, et celle du commandant Bazerie.

# la méthode Babbage-Kasiski
Elle consiste à chercher les répétitions dans le texte chiffré. En effet, lorsque le message est assez long, il est fatal que la clef va se répéter sur deux séquences de texte identiques - la séquence chiffrée sera donc la même.
Afin d'éviter d'être parasité par des séquences chiffrées identiques par hasard, il est préférable de rechercher uniquement les séquences de quatre lettres et plus.

ex : ( )

KQOWE FVJPU JUUNU KGLME KJINM WUXFQ MKJBG WRLFN FGHUD WUUMB SVLPS NCMUE KQCTE SWREE KOYSS IWCTU AXYOT APXPL WPNTC GOJBG FQHTD WXIZA YGFFN SXCSE YNCTS SPNTU JNYTG GWZGR WUUNE JUUQE APYME KQHUI DUXFP GUYTS MTFFS HNUOC ZGMRU WEYTR GKMEE DCTVR ECFBD JQCUS WVBPN LGOYL SKMTE FVJJT WWMFM WPNME MTMHR SPXFS SKFFS TNUOC ZGMDO EOYEE KCPJR GPMUR SKHFR SEIUE VGOYC WXIZA YGOSA ANYDO EOYJL WUNHA MEBFE LXYVL WNOJN SIOFR WUCCE SWKVI DGMUC GOCRU WGNMA AFFVN SIUDE KQHCE UCPFC MPVSU DGAVE MNYMA MVLFM AOYFN TQCUA FVFJN XKLNE IWCWO DCCUL WRIFT WGMUS WOVMA TNYBU HTCOC WFYTN MGYTQ MKBBN LGFBT WOJFT WGNTE JKNEE DCLDH WTVBU VGFBI JG

Après avoir repéré les séquences de plus que quatre lettres se répétant, il faut compter les intervalles séparant celles-ci. Ensuite, en cherchant les facteurs communs des différents intervalles, on cherche les longueurs possibles de la clef :

		Longueurs de clef possibles
Séquence répétée	Espace de répétition	2	3	5	19
WUU	95			x	x
EEK	200	x		x
WXIZAYG	190	x		x	x
NUOCZGM	80	x		x
DOEOY	45		x	x
GMU	90	x	x	x

Ici, il apparaît que la seule longueur commune à toutes les répétitions est 5. La clef comporte donc 5 caractères.

# Et pour déterminer le mot-clef ?
Comme on sait maintenant que la clef comporte cinq caractères, on sait également que, toutes les cinq lettres, c'est le même alphabet qui est utilisé.
L'analyse de fréquences retrouve alors toute son utilité. En établissant un tableau de fréquences pour chaque alphabet de la clef, il est possible de retrouver au fur et à mesure chaque lettre de la clef et, partant, de reconstituer le message clair.

Le texte de l'exemple devient donc :
Souvent pour s'amuser les hommes d'équipage prennent des albatros, vastes oiseaux des mers, qui suivent, indolents compagnons de voyage, le navire glissant sur les gouffres amers. A peine les ont-ils déposés sur les planches que ces rois de l'azur, maladroits et honteux, laissent piteusement leurs grandes ailes blanches, comme des avirons, traîner à côté d'eux. Ce voyageur ailé, comme il est gauche et veule, lui naguère si beau, qu'il est comique et laid. L'un agace son bec avec un brûle-gueule, l'autre mime en boitant l'infirme qui volait. Le poète est semblable au prince des nuées, qui hante la tempête et se rit de l'archer. (Baudelaire, L'Albatros)

Cryptanalyse : la méthode Bazeries

Pour ceux qui ont eu le courage de lire jusque là, une méhode plus simple et moins fastidieuse que celle de Babbage et Kasiski.

Elle se base sur la technique du mot probable. On suppose ainsi que le message intercepté renferme un mot particulier, par exemple "attaque", "météo" ou n'importe quoi d'autre.
On va donc chercher ce mot, qui n'est pas le mot-clef mais va permettre de le découvrir, en prenant une à une des séquences du nombre de lettres du mot-clef et en soustrayant les lettres entre elles, jusqu'à ce qu'apparaisse un motif de lettres répétées, qui sera le mot-clef.

Plus de détails . Je n'aime pas cette méthode, d'une approche très réductive. Elle est sûrement payante en temps de conflits, lorsque les messages envoyés sont très courts, mais empêche une approche plus globale du chiffre de Vigenère.

Force et faiblesse

La force du Vigenère réside dans l'utilisation de plusieurs alphabets, et rend la cryptanalyse plus complexe - les exemples choisis utilisent un clef courte avec donc une grande probabilité de répétitions, mais une clef aussi longue que le message rend en théorie le chiffre totalement sécuritaire. Des chiffres dérivés du Vigenère, comme par exemple le Grand Chiffre de Louis XIV, ont tenu les cryptanalyste en échec alors même que l'on savait briser le Vigenère.

Vigenère reste donc entièrement d'actualité, au contraire des et des .
Et promis, si j'apprends à coder, je ferai un bel applet pour briser le Vigenère - on peut en trouver des tout prêts sur Internet, mais je n'aime pas beaucoup ce qui est tout mâché. C'est tellement plus rigolo de le faire soi-même !

Les chiffres monoalphabétiques de transposition

Stockholm — Thu, 24 Jan 2008 17:57:01 +0100

Cryptographie

Dans un chiffre de transposition, chaque lettre reste ce qu'elle est. Un a sera toujours un a, un t toujours un t. Le principe est celui des anagrammes : mélanger les lettres composant le message.
Ainsi, bac et cab sont des anagrammes - il suffit d'appliquer ce principe à l'ensemble du message, en suivant une règle définie afin que Bernard puisse déchiffrer le message.

¤ Le Rail Fence
Il s'agit d'un classique du genre. Le principe : écrire le message sur x lignes, et réécrire le message en prenant une lettre sur chaque ligne :

ex : on souhaite crypter la phrase "Les partiels sont dans un mois." avec un Rail Fence à deux lignes.

1ère étape : écrire le texte sur deux lignes (Alice)

2ème étape : réécrire le message suivant le chiffre (Alice)
-> Lnetsdpaanrstuinemlosisso.

3ème étape : lecture par Bernard
Il est bien évidemment crucial que Bernard connaisse le nombre de lignes utilisé. Il lui suffira de recopier le texte chiffré sur autant de lignes qu'Alice en a utilisé pour reconstituer le tableau de départ et voir apparaître le texte clair.

¤ D'autres techniques peuvent être utilisées pour mélanger les lettres, mais le résultat est toujours le même : un anagramme du message d'origine.

¤ La transposition est davantage utilisée en combinaison avec un chiffre de substitution que seule (chiffre ADFGVX par exemple), mais le principe reste le même. Le cadre est toutefois différent et mérite à lui seul un article entier - donc, on verra ça plus tard.

Cryptanalyse

¤ Inutile de chercher tous les anagrammes possibles (sauf pour un message extrêmement court), c'est fatigant et beaucoup trop long. Il est toujours possible de commencer par essayer quelques chiffres simples (un Rail Fence à deux ou trois lignes, par exemple). On ne sait jamais, ça pourrait marcher, si Alice n'a pas recherché un bon niveau de sécurité.

¤ L'analyse de fréquence
Elle doit rester le premier réflexe face à un texte chiffré. Dans le cas d'un chiffre de transposition, les fréquences de la langue originelle seront respectées, chaque lettre restant ce qu'elle est (seule sa place dans le message est modifiée). Elle n'apporte donc pas grand-chose, à part permettre d'identifier qu'il s'agit d'un chiffre monoalphabétique de transposition.

¤ Identifier des séquences
La langue ayant été identifiée, il faut rechercher des séquences se répétant. En français, il est assez pratique de commencer par rechercher les doublons (dans l'ordre: ss, ll, mm, rr, tt, nn, pp, ee, cc, ff) et les mots de trois lettres les plus fréquents ( que, les, son, mon, pas, lui, une, des, qui, est) ou d'autres séquences courantes (ion, ent...).
L'objectif est donc globalement, contrairement aux chiffres de substitution, de retrouver l'algorithme utilisé.

¤ Les mots probables
Si vous avez une idée du contenu du message, il est possible d'essayer de retrouver certains mots afin d'identifier la séquence de chiffrement.

¤ Chercher des anagrammes
Il est possible de chercher des anagrammes des premiers caractères. L'apparition d'une séquence prononçable ou ayant un sens permet alors d'identifier la clef. Mais attention, un Rail Fence utilisant de nombreuses lignes décourage ce genre de pratiques.

Force et faiblesse

Un chiffre de transposition est "relativement" solide ; en effet, la cryptanalyse est assez emm...nuyeuse avec l'impossibilité d'utiliser les analyses de fréquence. Le coupler avec un chiffre de substitution renforce encore la sécurité, mais attention, il n'est surtout pas infaillible ! Il découragera les cryptanalystes novices (et encore) sans pour autant barrer la route aux autres.
Bref, à ne pas utiliser pour les documents importants !

[Programmation] Les analyses de fréquence

Stockholm — Fri, 11 Jan 2008 12:00:59 +0100

Parce que calculer les fréquences à la main est lassant (baste encore pour un chiffre monoalphabétique, mais quand il s'agit d'un chiffre polyalphabétique avec une clef à rallonges, à force...), un petit programme pour que la calculette fasse tout à votre place.

Dans le programme, T est le nombre total de caractères et N le nombre d'apparitions de chaque lettre. La calculatrice demandera 26 fois N, une fois pour chaque lettre (si vous disposez de moins de lettres, rien de plus facile que de changer ça) et affichera aussitôt la fréquence en pourcentage. Après la 26ème boucle, le programme s'arrêtera tout seul.

:0->B
:Prompt T
:Lbl A
:Prompt N
:N/T->F
:F*100->F
:Disp F
:(B+1)->B
:If B≠26
:Goto A
:If B=26
:Stop

Je m'excuse auprès des pros en programmation qui passent par ici, mais j'ai trouvé plus simple de ne pas faire remplir de tableau...

Les chiffres monoalphabétiques de substitution

Stockholm — Sat, 05 Jan 2008 17:20:03 +0100

Principe

Il s'agit de remplacer une lettre de l'alphabet par une autre (ou par un symbole unique).

Cryptologie

Il faut tout d'abord mélanger les lettres de l'alphabet selon un schéma connu d'Alice et de Bernard. Plusieurs possibilités existent afin de crypter l'alphabet :

    - le chiffre de César : conserve l'ordre des lettres ; se contente de décaler le début de l'alphabet de x rangs (historiquement, César, qui utilisait une grande quantité de chiffres durant ses campagnes, décalait de trois rangs, avec a devenant C, b devenant D, et ainsi de suite). Il fournit donc 26 alphabets possibles.

    - l'utilisation d'un mot-clef en début d'alphabet, puis reprendre l'ordre des lettres restantes: STOCKHLMBDEFGIJNPQRUVWXYZ. Facile à utiliser, cette technique augmente considérablement le nombre d'alphabets disponibles.

    - le mélange plus aléatoire des lettres, par exemple en les inscrivant horizontalement dans un tableau de 5x5 (le I et le J étant alors confondus) et en réécrivant l'alphabet en lisant verticalement le tableau.

Cryptanalyse

Le niveau de sécurité offert par les chiffres monoalphabétiques de substitution est très faible. Un cryptanalyste entraîné n'aura ainsi besoin que d'une vingtaine de minutes pour déchiffrer un message de plusieurs pages... Une utilisation en dehors des salles de classe est ainsi fortement déconseillée !

Il ne faut bien entendu pas chercher toutes les clefs possibles. Bien que cette technique puisse être utilisée avec succès sur le chiffre de César, elle est inutilement longue et pénible, en plus d'être mise en échec par des chiffres un tantinet plus élaborés.

Le moyen à utiliser consiste à analyser les fréquences d'apparition des lettres. En effet, chaque langue utilise les lettres de son alphabet avec une fréquence donnée, variant peu d'un texte à l'autre. Il faut bien entendu disposer d'un message assez long pour que l'analyse soit efficace, mais déjà à partir d'une trentaine de caractères il est possible de deviner le profil des fréquences.
Historiquement, l'analyse fréquentielle a été découverte par Al-Kindi au IXème siècle (Manuscrit sur le déchiffrement des messages cryptographiques) ; elle a permis à Charles Babbage, dix siècles plus tard, de faire céder le tout-puissant chiffre polyalphabétique de Vigenère, après avoir été largement utilisée dans les cours et les cabinets noirs des différentes diplomaties.
Après avoir compté le nombre d'apparitions de chaque caractère et l'avoir rapporté au total des caractères (calculant ainsi la fréquence de chaque lettre de l'alphabet chiffré), il faut comparer les résultats à un tableau de référence. Ainsi, pour le français et l'anglais, on aura :

	Français	Anglais
A	9,42	8,08
B	1,02	1,67
C	2,64	3,18
D	3,39	3,99
E	15,87	12,56
F	0,95	2,17
G	1,04	1,80
H	0,77	5,27
I	8,41	7,24
J	0,89	0,14
K	≈ 0	0,63
L	5,34	4,04
M	3,24	2,60
N	7,15	7,38
O	5,14	7,47
P	2,86	1,91
Q	1,06	0,09
R	6,46	6,42
S	7,90	6,59
T	7,26	9,15
U	6,24	2,79
V	2,15	1,00
W	≈ 0	1,89
X	0,30	0,21
Y	0,24	1,65
Z	0,32	0,07

NB: dans le cas où le message est court et ne permet pas une analyse de bonne qualité, si l'alphabet est dans l'ordre, la fin de l'alphabet (WXYZ) peut être repérée par une succession de 4 lettres de fréquence nulle.

Les férus de Scrabble auront sans doute remarqué que la quantité de tuiles de chaque lettre et le nombre de point qu'elles rapportent sont correllés à la fréquence d'utilisation des lettres dans le langage usuel.

Dans certains cas, il peut être utile de se servir d'un tableau de fréquences adapté au type de texte à déchiffrer. En effet, dans les transmission militaires, par exemple, le style télégraphique utilisé omet les prépositions et utilise des abbréviations, modifiant ainsi le profil de fréquences.

L'analyse de fréquences peut toutefois être mise en échec par l'omission délibérée d'une lettre fréquente (comme ll'a fait Georges Perec dans La Disparition, écrite sans la lettre e). Il sera alors possible d'utiliser la technique des mots probables : estimer qu'il est probable qu'un mot donné se trouve dans le texte chiffré, et tenter de le retrouver. Il faut pour cela avoir une idée, même grossière, du contenu, mais pas forcément.
On peut aussi tenter de retrouver des doublons de lettres fréquents (ss, ff, ll, etc... ainsi que les appariements les plus courants : es, en, le, ede, les, lle...)

Les chiffres monoalphabétiques de substitution ont été les premiers à être utilisés, dès l'Antiquité, et sont également les plus faciles à briser. Une simple analyse de fréquences en vient à bout, mais ils restent populaires parmi le grand public et peuvent être une bonne idée pour organiser une course au trésor pour l'anniversaire du petit dernier... Mais il vaut en revanche mieux les oublier pour transmettre des messages sensibles à ses contacts !

Généralités

Stockholm — Thu, 03 Jan 2008 14:32:59 +0100

Pour commencer, quelques définitions :

Cryptologie : science des codes et des chiffres
    - cryptographie (chiffrement) : technique consistant à appliquer un algorythme (le chiffre, ou code secret) transformant ou mélangeant les caractères d'un texte à l'aide d'une clef
    - cryptanalyse : technique consistant à briser le secret d'un chiffre sans en avoir la clef.

Un code est le remplacement d'un mot par un autre mot (ex: les noms de code... 007 au lieu de James Bond étant sans doute le plus connu !).

On distingue deux principaux types de chiffrement :
    - les chiffres symétriques : le même algorythme est appliqué pour chiffrer et pour déchiffrer, en inversant le sens. Le niveau de sécurité est très variable, allant d'une sécurité quasi-inexistante (le chiffre de César, par exemple) à un niveau requérant deux siècles aux cryptanalystes pour être brisé (comme le chiffre de Vigenère ou le Grand Chiffre de Louis XIV)
    - les chiffres asymétriques : il s'agit d'une forme de cryptage extrêmement sécuritaire, reposant sur l'utilisation de deux clefs différentes, l'une publique (pour le chiffrement) et l'autre privée (pour le déchiffrement)

Alice et Bernard sont des personnages fictifs fréquemment utilisés en cryptologie. Alice est l'expéditrice du message, l'auteur du chiffrement, et Bernard est le destinataire qui décode le message. Ils sont épiés par Eve, la cryptanalyste qui tente de briser la clef de cryptage.

Je présenterai dans cette rubrique les différents types de chiffres existants, avec également la manière de les briser.