Chiffre (cryptologie)

Chiffre (cryptologie)
Page d'aide sur l'homonymie Pour les articles homonymes, voir chiffre.

En cryptologie, un chiffre est une manière secrète d'écrire un message à transmettre, au moyen de caractères et de signes disposés selon une convention convenue au préalable. Plus précisément, le chiffre est l’ensemble des conventions et des symboles (lettres, nombres, signes, etc.) employés pour remplacer chaque lettre du message à rendre secret. Avec un chiffre, on transforme un message en clair en message en chiffres, ou message chiffré, ou encore cryptogramme.

Dans l'armée ou la diplomatie, le service du chiffre est l'unité chargée de transmettre et de recevoir la correspondance secrète.

Sommaire

Deux grands types de chiffres

Comme la nécessité d'échanger des messages confidentiels est aussi vieille que l'écriture, des chiffres ont existé depuis l'Antiquité. Exemples : le chiffre de César, le chiffre de Trithémius, le chiffre de Vigenère, le chiffre de Vernam, le chiffre des templiers.

Il existe deux grandes familles de chiffres : par transposition ou par substitution.

  • Avec un chiffre à transposition, les lettres du message sont mélangées selon une convention secrète. Il faut les réordonner pour retrouver le message initial.
  • Avec un chiffre à substitution, les lettres du message sont remplacées par des symboles déterminés (autres lettres, nombres, signes, etc.).

Les deux méthodes peuvent être combinées pour compliquer le travail du cryptanalyste.

Du chiffre au chiffrement

Du mot chiffre est dérivé chiffrement, qui est l'opération de composition d'un message chiffré. Elle consiste à remplacer chaque caractère du message par un ou plusieurs autres symboles, à l'aide d'une clé de chiffrement, afin de le rendre illisible et incompréhensible. Pour le déchiffrer, il faut connaître la clé inverse qui permettra de retrouver le message en clair. La clé de déchiffrement peut être identique à la clé de chiffrement : on parle alors de cryptographie symétrique. Mais elle peut aussi être différente, comme dans les méthodes modernes de cryptographie asymétrique.

Toute correspondance secrète est susceptible d'être interceptée et décryptée par un cryptanalyste. Aussi, les méthodes de chiffrement n'ont cessé de se perfectionner, tout comme les méthodes inverses de cryptanalyse.

Au début du XXe siècle, outre ses utilisations traditionnelles, le chiffrement forme l'un des grands domaines de la sécurité informatique. Il peut reposer sur des algorithmes très complexes.

Différence entre chiffre et code

Un chiffre opère sur les unités élémentaires qui composent le message : lettres, petits groupes de lettres, ou encore bits dans les transmissions électroniques, qui sont substitués ou transposés. Il n'y a pas besoin de connaître la signification des mots que composent les lettres pour les chiffrer, il suffit de savoir, par exemple, qu'on doit décaler chaque lettre de 3 positions dans l'alphabet, si on utilise un chiffre par substitution monoalphabétique dont la clé est 3.

Dans ce cas, JE SUIS CONTENT s'écrira : MH VXLV FRQWHQW et JE PENSE DONC JE SUIS s'écrira MH SHQVH GRQF MH VXLV.

ROT13 est un exemple d'un tel chiffrement. Le chiffre peut être plus complexe comme par exemple celui de Vigenère qui fait intervenir des substitutions polyalphabétiques. Dans ce cas, une lettre peut être remplacée par plusieurs possibilités selon sa position dans le texte et la clé.

En revanche, un code opère sur les mots ou les phrases du message, et sur leur signification. Dans le code des emoticons dérivés des smileys, par exemple,
JE SUIS CONTENT s'écrira :-) mais il sera plus difficile d'écrire JE PENSE DONC JE SUIS, car cette phrase n'est pas définie dans les tables de références usuelles des smileys. Si deux personnes veulent échanger des messages où cette phrase apparaît secrètement sous forme de smiley, elles devront en définir la représentation ; de même pour tout autre mot ou phrase qu'elles souhaiteraient échanger de cette façon. L'ensemble de ces conventions peut être réuni dans un livre de code, équivalent d'un dictionnaire qui permet la conversion entre les deux représentations. Le Grand Chiffre utilisé à l'époque de Louis XIV est un exemple de code basé sur un système à répertoires.

Voir aussi

Bibliographie

  • Simon Singh, Histoire des codes secrets, Livre de Poche, Paris, 2001. ISBN 2253150975.
  • Brigitte Collard, Les langages secrets. Cryptographie, stéganographie et autres cryptosystèmes dans l'Antiquité gréco-romaine, I. Introduction et chiffrement par substitution monoalphabétique, in Folia Electronica Classica (Louvain-la-Neuve), numéro 7, janvier-juin 2004. Document en ligne, présence vérifiée le 10 mai 2009.
  • Brigitte Collard, op. cit. (suite) II. Substitution monoalphabétique (suite) et polyalphabétique. Document en ligne, présence vérifiée le 10 mai 2009.
  • Brigitte Collard, op. cit. (suite) III. Le chiffrement par transposition. Document en ligne, présence vérifiée le 10 mai 2009.
  • (en) Trinity College Department of Computer Science: Historical Cryptography Ce site en anglais propose de nombreux exemples illustrés de chiffres à transposition et à substitution.

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Chiffre (cryptologie) de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Chiffre (Cryptologie) — Pour les articles homonymes, voir chiffre. En cryptologie, un chiffre est une manière secrète d écrire, au moyen de caractères et de signes disposés selon un code convenu entre des personnes qui échangent des informations confidentielles. Plus… …   Wikipédia en Français

  • Chiffre De Beale — Le Chiffre de Beale est le nom donné au chiffre de Thomas J. Beale, chiffre qui reste en partie encore mystérieux. Il faut également noter que cette histoire est soumise à caution, de nombreux éléments laissant planer un doute sur sa véracité.… …   Wikipédia en Français

  • Chiffre de beale — Le Chiffre de Beale est le nom donné au chiffre de Thomas J. Beale, chiffre qui reste en partie encore mystérieux. Il faut également noter que cette histoire est soumise à caution, de nombreux éléments laissant planer un doute sur sa véracité.… …   Wikipédia en Français

  • Chiffre Des Francs-maçons — Le chiffre des Francs maçons, encore appelé alphabet du parc à cochons ou Pigpen, est un chiffre de substitution associant à chaque lettre un symbole. Ce chiffre est facilement attaquable par analyse fréquentielle. Sommaire 1 Historique 2… …   Wikipédia en Français

  • Chiffre des Francs-macons — Chiffre des Francs maçons Le chiffre des Francs maçons, encore appelé alphabet du parc à cochons ou Pigpen, est un chiffre de substitution associant à chaque lettre un symbole. Ce chiffre est facilement attaquable par analyse fréquentielle.… …   Wikipédia en Français

  • Chiffre des francs-maçons — Le chiffre des Francs maçons, encore appelé alphabet du parc à cochons ou Pigpen, est un chiffre de substitution associant à chaque lettre un symbole. Ce chiffre est facilement attaquable par analyse fréquentielle. Sommaire 1 Historique 2… …   Wikipédia en Français

  • Chiffre De Vigenère — Le chiffre de Vigenère est un système de chiffrement, élaboré par Blaise de Vigenère (1523 1596), diplomate français du XVIe siècle. C est un système de substitution poly alphabétique ou de chiffrement polyalphabétique. Cela signifie qu il… …   Wikipédia en Français

  • Chiffre de Vigenere — Chiffre de Vigenère Le chiffre de Vigenère est un système de chiffrement, élaboré par Blaise de Vigenère (1523 1596), diplomate français du XVIe siècle. C est un système de substitution poly alphabétique ou de chiffrement polyalphabétique.… …   Wikipédia en Français

  • Chiffre de vigenère — Le chiffre de Vigenère est un système de chiffrement, élaboré par Blaise de Vigenère (1523 1596), diplomate français du XVIe siècle. C est un système de substitution poly alphabétique ou de chiffrement polyalphabétique. Cela signifie qu il… …   Wikipédia en Français

  • Chiffre De Playfair — Le Chiffre de Playfair, fut inventé par Charles Wheatstone, qui le décrit pour la première fois en 1854. Le Chiffre de Playfair ou Carré de Playfair est une méthode manuelle de chiffrement symétrique qui fut la première technique utilisable en… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”