Quiz:Cryptographie

Un système de cryptographie qui décale les lettres de l'alphabet (voir cryptographie) !

Le mot est : cyclone, parce que C devient la lettre qui se trouve 3 lettres plus loin dans l'alphabet (F), et ainsi de suite. Pour décoder, on fait donc l'inverse (on recule de 3 lettres). Voir cryptographie !

Le décalage vaut 7. La réponse est un vers de Charles Baudelaire, dans son recueil de poèmes Les Fleurs du Mal : Mais je ne puis trouver parmi ces pâles roses, celle qui ressemble à mon rouge idéal" Pour une explication, voire la note.

On peut, bien sûr, essayer tous les décalages jusqu'à tomber sur le bon, celui qui décodera le message ; c'est ce que l'on appelle l'attaque par la force brute. Cette méthode, qui fonctionne bien entendu, peut pourtant s'avérer inutile dans certains cas : si le nombre de possibilités à tester est très grand (alors qu'ici, il ne dépassait pas 26), il faudrait énormément de temps pour toutes les essayer ...

La méthode la plus pratique lorsque l'on a ce genre de code s'appelle l'analyse statistique. Sous ce nom barbare se cache un concept très simple : en français, par exemple, on utilise pas la même proportion de lettres dans une phrase. Exemple : "Je vais promener le chien en ville". Dans cette phrase, comptons les lettres qui apparaîssent le plus souvent :

• 7 "e"
• 3 "i", 3 "n" et 3 "l"
• 2 "v", 2 "r"
• et le reste n'apparaît qu'une fois.

C'est cela, réaliser une étude statistique. On regarde combien de fois apparaît chaque lettre. Après, on regarde des documents déjà établis qui nous disent qu'en moyenne, les lettres les plus utilisées en français sont le e, puis le s, le a, le n, le t, ... On peut s'en souvenir car elles forment le "mot" esantirulo (e, puis s, puis a et ainsi de suite).

Reprenons notre message. Il apparaît que certaines lettres apparaîssent très souvent : le L, le P, le G, le S, ... Si on essaie plusieurs décalages qui pourraient faire correspondre l'une de ces lettres avec la lettre la plus utilisée du français (le E), on trouve qu'avec un décalage de 7 le L devient E. Ensuite on applique ce décalage de 7 aux autres lettres et on regarde si le message a un sens !