Chiffre de César
Un article de Wikipédia, l'encyclopédie libre.
- Statut de la traduction : En cours
- Commentaire : MAJ du modèle traduction déjà commencé auparavant
- Demandeur : djo0012 15 janvier 2007 à 23:35 (CET)
- Intérêt de la traduction : article de qualité
- Traducteur(s) : djo0012
- Avancement de la traduction :
- Version traduite : 17:46, 6 August 2006
- Liens utiles : Comment participer à la traduction ? ; dictionnaires ; traduire les liens internes
Page de suivi de traduction --- Mettre à jour ces informations (instructions)
En cryptographie, le Chiffrier de César, est aussi connu comme code de César, chiffre de César, substitution de César, est une des méthodes connues d'encryptage la plus simple. C'est une technique de codage par substitution, c'est-à-dire que chaque lettre du texte en clair est remplacée par une autre lettre à distance fixe dans l'alphabet. Par exemple, si l'on utilise un décalage de 3, A serait remplacé par D, B deviendrait E, et ainsi de suite. Cette méthode doit son nom à Jules César, qui utilisait cette technique pour certaines de ses correspondances.
L'étape d'encryptage faite avec le Chiffrier de César n'est souvent qu'une partie d'une méthode plus complexe, comme le Chiffre de Vigenère. Encore aujourd'hui, il est utilisé dans l'algorithme d'encryptage ROT13. Comme n'importe quel encodage par substitution monoalphabétique, le Chiffrier de César est facilement déchiffré et n'offre qu'une très faible sécurité de communication.
[modifier] Exemple
L'encryptage peut être représenté par la superposition de deux alphabets, l'alphabet clair présenté dans l'ordre normal et l'alphabet chiffré qui est décalé du nombre de lettres voulu. Nous avons ci-dessous l'exemple d'un encodage de 3 lettres vers la droite. Le paramètre de décalage (ici 3) est la clé d'encryptage :
- clair : abcdefghijklmnopqrstuvwxyz
- chiffré : DEFGHIJKLMNOPQRSTUVWXYZABC
Pour encoder un message, il suffit de regarder chaque lettre du message clair, et d'écrire la lettre encodée correspondante. Pour déchiffrer, on fait tout simplement l'inverse.
- original : Wikipedia l'encyclopedie libre
- encoder : ZLNLSHGLD O'HQFBFORSHGLH OLEUH
L'encryptage peut aussi être représenté en utilisant l'Arithmétique modulaire. En commençant par transformer chaque lettre en un nombre (A = 0, B = 1,..., Z = 25), pour encoder une lettre x avec une clé n nous appliquons la formule suivante :
Le décryptage est semblable mais en utilisant la clé inverse ( -n au lieu de n ):
Le décalage demeurant toujours le même pour un même message, cette méthode est classée comme une substitution monoalphabétique, contrairement à une substitution polyalphabétique (ex: Chiffre de Vigenère).
[modifier] Histoire et utilisation
Le code de César doit son nom à Jules César qui, selon Suétone, l'utilisait pour certaines de ses correspondances privées :
- ...et pour ce qu'il voulait particulièrement cacher, il modifiait les lettres de façon à ce qu'elles ne forment plus de mot intelligible : et pour celui qui s'aviserait à les déchiffrer, j'indique qu'il s'agissait de substituer les lettres une à une : à la première lettre de l'alphabet on substitue la quatrième, soit D pour A, et ainsi de suite. — Suétone, Vies des douze Césars, Livre I, paragraphe 56.
[modifier] Source
- (en) Cet article est partiellement ou en totalité issu d’une traduction de l’article en anglais : « Caesar cipher. »
Portail de la cryptologie – Accédez aux articles de Wikipédia concernant la cryptologie. |