Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cryptographie vsg Comment devenir un agent secret --une introduction à la cryptographie Introduction La cryptographie est la science du codage des messages En e ?et il est fréquent qu ? une personne appelons la Alice cherche à communiquer avec une deuxièm

Comment devenir un agent secret --une introduction à la cryptographie Introduction La cryptographie est la science du codage des messages En e ?et il est fréquent qu ? une personne appelons la Alice cherche à communiquer avec une deuxième personne prénommée Bob sans qu ? une troisième Carl ne puisse lire les messages envoyés Il existe une très grande variété de manières de réaliser ce codage dont les plus performantes font appel à des mathématiques de haut vol I Chi ?rement par décalage ou code César Codage La légende raconte que César inventa un système pour communiquer avec ses généraux pendant la guerre des Gaules Le code utilisé par César consistait en un décalage de l ? alphabet de trois lettres vers la gauche un D devient un A un E devient un B etc On peut résumer ceci dans un tableau A BCDE FGHIJKL MN OP QRST UVWXYZ Après cette première formation vous nos nouveaux agents secrets de CIA serez envoyés à l'époque de la guerre des Gaules par une machine de temps Cela sera votre premier entra? nement Vous êtes maintenant des généraux de César Essayez de communiquer vos informations avec César sans que les Gaulois connaissent vos messages a Coder le message CEUX QUI VONT DECODER TE SALUENT b Vous avez reçu un message de César YHQL YLGL YLFL Déchi ?rer-le ? L e code de César est un chi ?rement par décalage en e ?et on décale les lettres de l'alphabet Mais au lieu de décaler lettres vers la gauche on peut faire autre décalage par exemple lettres vers la droite lettres vers la gauche c Ecrire un message à quelqu ? un en lui donnant la clé de chi ?rage Comment casser un chi ?rement par décalage En tant qu'agent secret votre mission n'est pas seulement de coder un message pour l'envoyer décoder le message envoyé par un autre agent Vous avez une autre mission très importante décrypter les messages des ennemis que vous avez interceptés en sachant qu'ils utilisent un codage que vous ignorez a priori Général de César Nous avons intercepté un message des Gaulois RM XMCF B ? MVDWGMZ LM TI XWBQWV UIOQYCM LMUIQV CLa seule chose que nous savons c'est que ce message est écrit en français et le codage est un chi ?rement par décalage A BCDE FGHIJKL MN OP QRST UVWXYZ II Chi ?rement par substitution Le chi ?rement par décalage est en fait très facile à casser il su ?t de tester les possibilités de décalage un ordinateur peut le faire en un millième de seconde Pour améliorer ceci il faut augmenter considérablement le nombre de possibilités Pour se faire on peut utiliser le chi ?rement par substitution Le chi ?rement par substitution consiste à remplacer une lettre par une lettre quelconque Par contre chaque lettre cryptée doit correspondre à une seule lettre en clair Autrement dit deux lettres en clair ne peuvent avoir la même lettre cryptée On parle d'une bijection o u permutation e n mathématiques