Chiffre d'Alberti

vignette|Disque utilisé par le chiffre d'Alberti Le chiffre d'Alberti est un chiffrement par substitution polyalphabétique inventé par Léon Battista Alberti. Bien que les chiffres polyalphabétiques n'apparaissent qu'à la fin du , on peut en faire remonter l'origine à Alberti. Autour de 1460, Alberti proposa d'utiliser deux ou plusieurs alphabets désordonnés en passant de l'un à l'autre au cours du chiffrement, afin d'échapper à l'analyse des fréquences des cryptanalystes potentiels. Bien qu'il ait effectué, ce faisant, la percée la plus significative dans le chiffrement depuis plus de mille ans, Alberti échoua à développer son concept en un système complet. Cette tâche devait revenir à plusieurs chercheurs qui travaillèrent sur ses idées après lui : Jean Trithème, Giovanni Battista Bellaso, Giambattista della Porta et Blaise de Vigenère. Dans l'essai De Componendis Cyphris qu'il écrivit en 1466 ou 1467, il laissait entendre qu'il avait inventé la notion d'analyse des fréquences, mais les idées qu'il avançait semblent trop élaborées pour qu'il en soit ainsi. Néanmoins, son étude remarquablement claire constitue, en vingt-cinq pages manuscrites en latin, le plus ancien ouvrage de cryptologie du monde occidental. Ce n'est qu'après avoir expliqué comment les déchiffrements sont possibles qu'il exposait les moyens de les prévenir. Partant de là, Alberti passait en revue divers procédés: substitutions de différentes sortes transposition des lettres au sein d'un mot messages obtenus en marquant d'un point certaines lettres d'un texte innocent, encres sympathiques. Il terminait son œuvre par un chiffre de son invention : le cadran chiffrant. Alberti décrit son fonctionnement : Ceci lui donnait 20 lettres, J, U et W ne figurant pas dans son alphabet. Dans les quatre secteurs restants, il inscrivait les chiffres 1, 2, 3 et 4. Dans chacun des vingt-quatre secteurs du disque mobile, il inscrivait «une lettre minuscule, en noir, non pas dans un ordre normal comme pour le disque fixe, mais dans un ordre incohérent.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Concepts associés (3)

Cours associés (2)

Séances de cours associées (11)

COM-102: Advanced information, computation, communication II

Text, sound, and images are examples of information sources stored in our computers and/or communicated over the Internet. How do we measure, compress, and protect the informatin they contain?

MATH-489: Number theory in cryptography

The goal of the course is to introduce basic notions from public key cryptography (PKC) as well as basic number-theoretic methods and algorithms for cryptanalysis of protocols and schemes based on PKC

Encodage d'information: Compression, Correction d'erreur, Cryptographie

Introduit l'encodage de l'information par compression, correction d'erreur et cryptographie, avec un gameplay interactif sur la sécurité des données et le chiffrement.

Introduction à la cryptographie : concepts de base

Couvre les concepts de base de la cryptographie, y compris les chiffres de César et Vigenère, la vie privée, l'authenticité et l'intégrité des messages.

Secret parfait: Pad unique

Explore le secret parfait, la méthode de chiffrement unique, les attaques contre les systèmes de chiffrement et le chiffrement Vigenère.

Cryptographie

thumb|La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés. Elle se distingue de la stéganographie qui fait passer inaperçu un message dans un autre message alors que la cryptographie rend un message supposément inintelligible à autre que qui de droit.

Chiffre de Vigenère

vignette|Blaise de Vigenère. Le chiffre de Vigenère est un système de chiffrement par substitution polyalphabétique dans lequel une même lettre du message clair peut, suivant sa position dans celui-ci, être remplacée par des lettres différentes, contrairement à un système de chiffrement mono alphabétique comme le chiffre de César (qu'il utilise cependant comme composant). Cette méthode résiste ainsi à l'analyse de fréquences, ce qui est un avantage décisif sur les chiffrements mono alphabétiques.

Chiffre d'Alberti