La cryptographie
Je vous propose un peu de vulgarisation scientifique aujourd’hui pour activer les neurones, vous pouvez venir, n’hésitez pas, c’est ouvert à tout public. La cryptographie est la science permettant de coder les messages pour les rendre confidentiels. Son existence date de près de 4000 ans et les techniques employées ont nettement évolué au cours des siècles. Un système cryptographique est composé de trois ensembles distincts : l’ensemble des textes clairs, l’ensemble des textes chiffrés et enfin l’ensemble des clés. Il va de soit que l’application d’une clé de chiffrement sur un texte clair produit un texte chiffré et l’application de la clé de déchiffrement sur ce dernier permet l’obtention du texte clair et compréhensible par tous.
Un des premiers codes utilisé est celui de César. L’objectif consiste à décaler d’une unité chaque lettre de l’alphabet d’un texte source (a devient b, b devient c, …, z devient a). Prenons le mot melanie, si je le code alors j’obtiens nfmbojf. Un autre code consiste simplement à associer une lettre de l’alphabet avec une autre (exemple a et p, b et d, c et z, …) donc seule la personne connaissant la substitution à réaliser est censée comprendre le message. Nous pouvons encore choisir un système plus pointu : le clé est triple (ex clé = {2, 6, 1}) donc la première lettre se décale de deux unités, la deuxième de six, la troisième d’une, la quatrième de deux, etc. Par cette méthode, melanie devient okmctjg. Ce code se nomme chiffrement de Vigenère. Une variante de ce dernier s’appelle masque jetable et consiste à n’utiliser la clé qu’une seule fois, ce qui implique d’avoir une clé aussi longue que le message … il vaut mieux avoir à transmettre peu de mots dans ce cas ! Un autre mode de chiffrement que j’aime bien est celui par permutation : soit une texte de 6 lettres et la clé une permutation qui code (1, 2, 3, 4, 5, 6) en (4, 2, 1, 5, 6, 3). Alors melanie devient aemnil. On peut même envisager le surchiffrement, pour cela vous appliquez un premier code sur un texte clair pour obtenir un texte chiffré sur lequel un second code est employé à nouveau, cette combinaison brouille encore plus les pistes. Bien entendu, ces méthodes cryptographiques sont primaires et faciles à déchiffrer mais de grands progrès ont été effectués en matière de chiffrement, surtout au cours de la seconde guerre mondiale. Le principe essentiel de la cryptanalyse est le suivant : La méthode de chiffrement doit pouvoir tomber sans dommage aux mains de l’ennemi ce qui signifie que le principe n’est pas un secret et que seule la clé importe, autant dire que le code doit être largement plus puissant que celui de César. Ce principe semble évident parce qu’il s’avère très difficile de conserver la confidentialité d’une méthode et par ailleurs, plus il y a de personnes qui connaissent la méthode et plus on en dénombre qui cherche à le craquer. Par conséquent, on évalue plus facilement la qualité d’un code « public » (avec une clé privée bien sûr) que celle d’un code privé. Petit point de vocabulaire : quelle est la différence entre décrypter et déchiffrer ? le destinataire légitime d’un message le déchiffre grâce à la clé qu’il possède alors qu’un espion le décrypte sans connaître la clé pour obtenir des mots clairs à partir de mots chiffrés. Exemple de décryptage : comment décrypter le chiffrement par permutation d’un message en français ? Il faut savoir que chaque lettre de l’alphabet possède une fréquence d’apparition, ainsi dans la langue française nous retrouvons 8.25% de ‘a’, 17.75% de ‘e’, 0.75% de ‘j’ … Aussi, une analyse rigoureuse des fréquences d’apparition de chaque lettre se conclue par l’obtention du message clair, ce code ne répond donc pas au principe essentiel évoqué précédemment. Il y aurait encore beaucoup à dire dans ce domaine notamment sur les nouvelles méthodes de chiffrement qui se nomment DES et RSA mais ci cela vous intéresse, n’hésitez pas à rechercher des cours plus concrets sur le net. Celui qui devine le message suivant aura le droit à un lien promotionnel vers son blog (méthode de chiffrement = substitution) : Tibpgni pnti droidr Réponse : melanie aime roberto - Vainqueur : Alex que je vais vénérer jusqu' à la fin de mes jours ... A demain, Mel.