YT YouTube2Text

YouTube2Text → Transcripts → 10c - Introduction a la Cryptographie

10c - Introduction a la Cryptographie — Transcript

by CNAM RSX112 · 13,132 words · 1,987 segments · language en · Watch on YouTube

Open in transcriber Summarize with AI Download SRT/VTT

Full transcript

0:01évoquons maintenant quelques systèmes de
0:03chiffrement historique sur cette planche
0:05vous pouvez voir le cadre en chiffrant
0:07de l'armée mexicaine la combinaison et
0:09la façon dont on aligne les différents
0:11disques et ensuite une fois qu'on a mis
0:13la bonne position en place quand vous
0:15avez besoin de coder une lettre par
0:16exemple le thé ici vous pouvez choisir
0:18entre le codé par la combinaison soit 17
0:21soit 35 soit 55 soit 96 ici
0:30la cryptographie traditionnellement est
0:32historiquement est utilisé pour garantir
0:33la confidentialité des communications
0:35avant l'époque informatiques les
0:38systèmes de chiffrement et est fondée
0:40sur deux opérations élémentaires à
0:43savoir substitution et transposition et
0:46les algorithmes les plus sophistiqués
0:47enchaîner ces opérations plusieurs fois
0:49de suite via des machines à tambour de
0:52machine à rotor qui sont des machines
0:54électro mécaniques qui permettait
0:55d'automatiser ces opérations de
0:57substitution et de transposition en les
0:59enchaînant potentiellement un grand
1:01nombre de fois
1:04commençons par détailler la substitution
1:07le principe de la substitution consiste
1:10à remplacer un caractère par un autre
1:13dans l'alphabet par exemple ou bien un
1:15groupe de caractère par notre en faisant
1:19donc soit une substitution simple soit
1:21une substitution homophonique soient
1:23polis elle fabrique
1:25ce principe de substitution a été
1:28utilisée seule par différents
1:30algorithmes celui de jules césar dont on
1:33a déjà parlé
1:34l'algorithme de vie génère qu'on va
1:36détailler maintenant qu'ils étaient
1:38encore utilisés par l'armée confédérée
1:40pendant la guerre de sécession
1:41américaine et pan dans l'armée suisse
1:43pour la première guerre mondiale on
1:46écrira également l'algorithme play fair
1:48qui était le chiffrement militaire
1:50britannique de la première guerre
1:52mondiale il ya encore quelques logiciels
1:54à une époque pas si lointaine que ça il
1:56ya une quinzaine une vingtaine d'années
1:58qui utilisait un mécanisme de
2:00substitution
2:01pour chiffrer et documents par exemple
2:03wordperfect
2:06la substitution homophonique est une
2:09variante de la substitution mono
2:11alphabétique
2:12où l'on va utiliser plusieurs symboles
2:14alternatif pour coder la même lettre et
2:17en particulier laisse les plus
2:18fréquentes 50 par exemple le e qui va
2:21être qu'au départ au choix l'un des
2:23symboles suivant donc l'intérêt du coup
2:25c'est que ça va diluer les fréquence
2:27d'apparition de ces symboles dans le
2:29cryptogramme
2:31donc ça va complexifier l'analyse des
2:33fréquences alors voilà un exemple de
2:35cryptogrammes qui a été chiffrée entre
2:37autres par substitution homophonique ce
2:40sont les cryptogrammes du tueur du
2:42zodiaque à san francisco il ya cinquante
2:44ans est donc certain c'est cryptogramme
2:47auront été facilement déchiffrer mais
2:50d'autres en particulier celui ci qu'il
2:52faut appelle le cryptogramme z 341 parce
2:55qu'ils possèdent 340 symbole a nécessité
2:5851 ans d'efforts pour être finalement
3:01déchiffrer en décembre 2020 donc dans ce
3:05cryptogramme les lettres de l'alphabet
3:07qui sont verts ici sont remplacés par
3:09l'un des symboles en noir au foie donc
3:12par exemple vous avez de trois façons
3:15différentes de coller le eu une seule
3:17façon de coller le grès mais par contre
3:18vous avez six façons différentes de
3:21coder la lettre p
3:25commençons par étudier le chiffre de
3:27blaise de vigenère
3:28blesse de visionnaire était un diplomate
3:30français au 16e siècle est en fait suite
3:34à une confusion historique ce qu'on
3:35appelle couramment dans tous les livres
3:37de cryptographie le chiffre de
3:39visionnaire en fait n'est pas l'algue au
3:40rythme que blaise de vigenère a inventé
3:42mais un algorithme inventé par l'italien
3:44qui s'appelait batista mais suite à une
3:46confusion historique donc depuis tout le
3:48monde appelle ça le chiffre de
3:50visionnaire alors qu'en fait ce n'est
3:51pas lui l'auteur donc ce qu'on appelle
3:53traditionnellement le chiffre de
3:55visionnaire c'est à un le système de
3:58chiffrement suivante visionnaire avait
4:00compris que dans la substitution monoï
4:02fab éthique le principal problème c'est
4:04que si on a par exemple 14 % 2 dans la
4:08langue française on va se retrouver avec
4:1014% d'une lettre dans le message chiffré
4:12et donc il a eu l'idée
4:15de chiffrer les messages n'ont pas tout
4:18le temps avec
4:19chiffres et la lettre e par exemple
4:22n'ont pas tout le temps par la même
4:23lettre mais de changer en fait la lettre
4:25qui va servir à chiffrer une lettre
4:27donnée donc voilà comment fonctionne son
4:30algorithme de chiffrement on va par
4:32exemple noté le message en clair envoyé
4:35des renforts
4:37et ensuite on va utiliser une clé pour
4:42procéder au chiffrement il faut
4:43évidemment que l'émetteur est
4:44destinataire connaissent la même clé
4:45donc idéalement une plusieurs mois une
4:48phrase mot de passe la ici dans cet
4:51exemple je vais utiliser un simple mot
4:52de 4 caractères à savoir le mot cnam et
4:55la clé étant le plus souvent plus petite
4:57que la longueur du message à chiffrer on
5:00va répéter la clé autant de fois que
5:02nécessaire pour obtenir la longueur du
5:04message à chiffrer donc je répète nam
5:06cnam cnam cnam et c'est jusqu'à la fin
5:10du message de chiffres et ensuite le
5:12principe du gie de visionnaire c'est
5:14qu'on va additionner
5:15message en clair et mes lettres de la
5:19clé pour chaque lettre j'additionne la
5:22lettre de a chiffré et la lettre de la
5:24clé et je vais obtenir ainsi la lettre
5:26chiffrées alors pour faire cette
5:28addition il faut se baser sur une
5:30convention la convention en elle même
5:32n'a pas beaucoup d'importance le seule
5:34chose importante c'est que l'émetteur du
5:35destinataire se soient mis d'accord
5:37préalablement sur la même convention
5:38dont moi j'ai numérotée lettres de
5:41l'alphabet d'une valeur allant de 0 à 25
5:43on pourrait prendre deux heures à 26
5:45tout ceci n'a pas beaucoup d'importance
5:46encore une fois il suffit simplement que
5:47le metteur il dessine à terre soit
5:49d'accord sur la convention qui va être
5:50utilisé donc prenons donc cet exemple
5:54j'ai ici la lettre e e à une valeur de 4
5:58je dois l'additionner pour chiffrer avec
6:01la lettre c qui est en vis-à-vis ici je
6:04regarde et c'est à une valeur de 2 dont
6:064 et 2 5 et 6 on travaille évidemment
6:09modulo 26 donc ça fait un total de 6 et
6:13la lettre à la valeur 6 c'est là et
6:15roger et c'est pour ça que 5 de nager
6:17une fois chiffrés
6:20feu continu en faisant l'exemple de
6:23l'année d'après j'ai ici lettre n je
6:26regarde dans la table un nouveau 13 et
6:29je dois l'additionner avec un n qui vaut
6:31treize aussi très et rsa nous crée
6:3326-26 modulo 26 ça nous fait zéro c'est
6:37à dire la lettre a donc ça ici voilà on
6:41continue je dois additionner la lettre v
6:44avec la lettre à la lettre v vaut 21 le
6:48à vos héros 21 +0 ça nous fait 21 c'est
6:53à dire enlever et la levée est inchangé
6:56voilà quel est l'intérêt du chiffre de
6:58visionnaire c'est que si le était en
7:01face du c'est au niveau de la clé ici et
7:04bien le e suivant ici ne sera plus
7:06forcément en phase de l'être c'est et
7:08donc du coup le e sera chiffré par une
7:10lettre différente donc alors qu'ils
7:12étaient chiffrées angers ici à cette
7:15position-là du message il va être en
7:17face d'un n donc que ça vaut 4 que
7:21j'additionne avec haine qui vaut treize
7:2313 et quatre anneaux fait 17 c'est à
7:27dire lettre r et donc je tiens erre ici
7:30donc alors que le été chiffré par un j
7:33désormais le e va être chiffrée par an
7:35air et c'est ça qui va diluer les
7:38fréquence d'apparition des lettres et en
7:40particulier à lettres e dans le message
7:42chiffres
7:46depuis que le chiffre de visionnaire a
7:49été inventé au xvième siècle de
7:51nombreuses techniques ont été
7:52développées pour résoudre et déchiffrer
7:54cet algorithme de chiffrement notamment
7:57au 18ème 19ème siècle alors la première
8:00technique à l'époque actuelle consiste à
8:02utiliser un indice de coïncidences de
8:04friedman donc le but il ne trouvait déjà
8:07en première étape la longueur de la clé
8:10à savoir ici quatre puisque le mot cnam
8:13qui sert de clé dans mon exemple à 4
8:15caractères
8:17donc pour trouver cette valeur 4 en fait
8:18on peut utiliser cette formule et
8:20lorsque le nombre de caractères aime
8:21tant dans l'infini elle se simplifie en
8:23indice de coïncidence de la langue la
8:25langue française donc 2 par exemple - 1
8:28/ indice de coïncidences calculée sur le
8:31cryptogramme spécifiquement -1 et donc
8:34ceci va se rapprocher
8:35de la valeur 4 au fur et à mesure que le
8:38nombre de caractères
8:39augmente
8:41autre technique ça consiste à calculer
8:45un indice de coïncidences sur un message
8:48où on appris qu'une lettre sur deux
8:50natures 3 une lettre sur quatre dans le
8:53cryptogramme et quand on va tomber sur
8:55un multiple de la longueur de la clé une
8:59nature 4 une lettre sur huit une lettre
9:00sur 12 une lettre sur cèze etc on va
9:04s'apercevoir qu'on 'l'indice de
9:05coïncidences calculer et est quasiment
9:07proches quasiment identique à celui de
9:10la langue considérer un du français en
9:11l'occurrence on va trouver une valeur 2
9:13alors que pour les autres valeurs on
9:15aura une valeur qui sera légèrement
9:16éloignée de la valeur de on aura
9:18peut-être un 75 ou quelque chose comme
9:20ça et donc du coup ça permet de détecter
9:22quel est le bon multiples il suffit de
9:25prendre le pcd on trouve quatre et on en
9:27déduit que le mot code à quatre
9:31caractères il suffit alors de prendre
9:33une lettre sur quatre dans le message
9:36chiffré dans le cryptogramme et on se
9:38ramène alors à la cryptanalyse d'un
9:40chiffre de césar et on fait ça quatre
9:42fois pour chacune des quatre caractères
9:44de la clé ça permet de déterminer à
9:47chaque fois qu'elle est la permutation
9:48circulaire de l'alphabet qui a été
9:50utilisé modulo quatre
9:55autres techniques de cryptanalyse du cim
9:58de visionnaire la recherche de tri g et
10:01au delà répéter dans le message chiffré
10:03et donc quand on s'aperçoit qu'elle est
10:05répétition des profondeurs dans le
10:07cryptogramme on calcule l'espacement
10:10entre les répétitions et si on
10:12s'aperçoit par exemple qu'elles sont
10:13espacés de 85 caractère
10:15135,20 1165 caractère on calcule le pdc
10:20des on retrouve 5 et ça veut dire que la
10:23clé à une longueur 5 pourquoi parce que
10:26je répète que les répétitions c'est
10:29forcément le même message en clair
10:31chiffré avec la même clé ça veut donc
10:33dire que quand on est 85 position plus
10:37loin dans le message 135,20 ou 165 on
10:40réutilise la même clé ça veut donc dire
10:42que c'est espacement sont des multiples
10:45de la longueur de la queue et donc pour
10:47trouver cette longueur il suffit de
10:49prendre deux pdc et ça c'est une attaque
10:51qui était découverte simultanément par
10:52baba jarret kazinsky au 19e siècle
10:58autre technique pour casser le chiffre
11:00de visionnaire l'attak par mon probable
11:03si vous connaissez un mot qui va être
11:06émis par qui va être transmis par le
11:11chiffre de visionnaire un mot du message
11:13en clair ma part en plus le nom d'un
11:14général d'un sous marin comment
11:16connaître un mot du message par exemple
11:18je voulais raconter anecdotes ou les
11:20services secrets britanniques avaient
11:22repéré des espions allemand sur leur
11:23territoire pendant la deuxième guerre
11:25mondiale et ils leur fournissent et
11:27volontairement des informations pas trop
11:29confidentielle pour que ces espions les
11:31transmettre à berlin ce qui permettait
11:33d'être sûr de savoir plus ou moins ce
11:36qui allait être ce qu'elle se trouvait
11:38dans le message transmis en allemand y
11:40allait y ait forcément y avoir une
11:41référence à un sous-marin donné ou un
11:43général ou une ville et ainsi de suite
11:46donc si on a un mot probable qui doit
11:49être présent le cryptogramme simplement
11:52on ne sait pas à quel endroit ce mot va
11:53se trouver ce qu'on peut faire c'est
11:55soustraire le mot qu'on soupçonne
11:57présent dans le message en le décalant
11:59progressivement jusqu'à voir apparaître
12:02la clé répété en clair puisque le
12:04message le cryptogramme
12:06c'est le message de départ plus la clé
12:09quand je soustrais le message de départ
12:11il reste uniquement la clé voilà illac
12:14les répéter et ça c'est une attaque qui
12:16a été inventé par étienne base riz au
12:18début du 20e siècle
12:21autre technique qui a été également
12:23trouvé c'est la technique d'élimination
12:25de la clé on prend le texte chiffres et
12:28le cryptogramme on le décale de une deux
12:30trois quatre cinq et ses positions et on
12:33le soustrait à lui-même comme le
12:34cryptogramme c'est le texte en clair
12:36plus la clé
12:38quand on va le soustraire avec lui-même
12:39sur un multiple de la longueur de la clé
12:42la clé va être éliminé de l'équation et
12:44on va simplement avoir le message de
12:46départ soustrait à lui-même avec un
12:48décalage et après il faut régulier ce
12:51qu'ont obtenu un peu plus précisément
12:53pour voir si on peut arriver à deviner
12:56les mots du texte en choeur
13:03étudions maintenant le système de
13:05chiffrement play fair qui était le
13:07système utilisé par l'armée britannique
13:09pendant la première guerre mondiale
13:11alors on appelle ça le système de
13:13chiffrement plaît fermez en fait landes
13:15play fair et la personne qui a fait
13:18adopter ce système par l'armée
13:19britannique mais ce n'est pas son
13:21inventeur le l'algorithme a été
13:23réellement inventé un demi-siècle avant
13:25en 1854 par un ingénieur britannique qui
13:28s'appelait charlie winston
13:30et ce qui est original dans play faire
13:33c'est que c'est un système dynamique
13:35c'est-à-dire qu'ils chiffrent les
13:37lettres deux par deux il va en fait on
13:40va utiliser les combinaisons de lettres
13:41donc il ya les avantages d'utiliser les
13:44lettres de les chiffrer deux par deux en
13:46tenant compte de l'ordre c'est que si on
13:48regarde le nombre d'arrangements donc en
13:49tenant compte de l'ordre de 2 lettres
13:51parmi elles ça nous fait si 110 g
13:54possible et donc ça c'est beaucoup plus
13:56que les 26 lettres de l'alphabet
13:58autrement dit l'analyse des fréquences
14:00est toujours possible comme techniques
14:02d'attaqué mais elle doit être faite sur
14:04les 6 110 g possible et donc elle va
14:07nécessiter beaucoup beaucoup plus de
14:09matériaux chiffré que lorsqu'on fait une
14:11analyse des fréquences sur les 26
14:13lettres de l'alphabet voilà donc une
14:16attaque par analyser fréquence est
14:17toujours faisable mais elle va
14:18nécessiter énormément plus de elle va
14:20nécessiter forcément mille dix mille
14:23caractères de façon à pouvoir faire des
14:26statistiques sur les dix grammes sur les
14:28groupes de lettres consécutifs
14:30alors plfr a quand même été cassés aux
14:33alentours de 1920 par notamment par le
14:36major mauborgne aux états unis qui est
14:38le premier à avoir publié une crypte
14:40alice de plaies faire c'est une
14:42technique assez compliquée qui consiste
14:43à reconstituer le carré que je
14:45détaillerai pas dans ce court parce que
14:46c'est assez fastidieux celle-ci de
14:48spéculer 2 et 2 est d'abord un petit peu
14:51de temps libre mais il faut savoir que
14:52ça a été cassée aussi dans les années
14:541920 sans donc sans que les ordinateurs
14:56existe avec une simple feuille de papier
14:58un crayon et surtout beaucoup de temps
15:00libre la cryptanalyse donc se fait
15:02essentiellement par reconstruction du
15:03carré reconstruction qui est facilitée
15:06si l'on dispose d'un message en clair et
15:08de sa version chiffres
15:11comment fonctionne le carré play faire
15:14le principe de plaies faire c'est qu'on
15:16va répartir les lettres de l'alphabet
15:18les 26 lettres de l'alphabet dans un
15:20carré 5 x 5 donc s'inspirer du carré de
15:25polybe de l'antiquité grecque et donc
15:27dans ce carré 5 x 5 on va on va répartir
15:30le plus aléatoirement possible je vous
15:32expliquerai comment on devait en
15:33pratique dans le prochain transparent on
15:36va répartir les 26 lettres de l'alphabet
15:37alors il ne vous aura pas échappé que un
15:40carré 5 x 5 ça fait 25 lettres donc pour
15:4426 lettres de l'alphabet y en a une qui
15:46rentre pas dans le carré est en fait
15:48c'est tout simplement la lettre la moins
15:49utilisée dans une langue donnée qu'on va
15:51au m donc dans le cas de la langue
15:54anglaise c'était logique était
15:56considérée comme inutile et donc si par
15:59hasard vous avez agi à transmettre en
16:01pratique l'opérateur il transmet ainsi à
16:03la place et le destinataire une fois
16:05qu'il a des chiffres est complètement le
16:06message quand ils voient qu'il ya une
16:08faute d'orthographe et qu'il ya un ide
16:10en un mot alors qu'il devrait y avoir
16:11rhji et corrige automatiquement à
16:14réception en transformant l'énergie
16:16voilà en français ce serait plutôt le w
16:19qui est qu'il n'est pas utilisé et donc
16:22on peut le remplacer par deux lettres
16:23vais prendre s'ils voulaient transmettre
16:25le mot wagon vous envoyer vv âgées au n
16:28est pareil le destinataire une fois
16:30qu'il a déchiffré vvsg owen il voit
16:32visuellement que ça fait le mot wagon
16:34donc avec devait consécutif voilà donc
16:38on élimine bien une lettre de l'alphabet
16:40de façon en avoir 25 et ses 25 lettres
16:43on va les répartir dans le carré et
16:46cette répartition la plus aléatoire
16:47possible c'est ça la clients que vous
16:49expliqueront le prochain transparent
16:51comment les soldats mémorisées ce carré
16:54parce qu'évidemment il fallait pas
16:55qu'ils les noter sur une feuille de
16:57papier au cas où ils seraient capturés
16:58par l'ennemi il fallait surtout pas que
17:00il ya une trace écrite de ce carré donc
17:02nouvelle mémoriser et j'expliquerai la
17:04technique facile qu'ils utilisaient pour
17:06mémoriser justement l'emplacement des
17:08lettres dans le prochain transparent
17:10donc la clé et la façon dont on remplit
17:12le carré et une fois qu'on a ce quart
17:15est rempli on va l'utiliser pour
17:17chiffrer les messages ou les des
17:18chiffres et de lettres par de l'être si
17:22nécessaire en insérant du bourrage c'est
17:24par exemple si vous avez un nombre
17:25impair de l'être à transmettre dans le
17:28message en clair vous rajoutez à la fin
17:30du message annick sous un z de façon à
17:33avoir un nombre pair de caractère de
17:34façon à toujours avoir des groupes de
17:36deux lettres donc ça c'est un nouveau
17:38pas un problème à le destinataire une
17:39fois qu'il a complètement déchiffrer le
17:41message il s'aperçoit qu'il ya un cul x3
17:43est de la fin du message superflu et
17:46l'opérateur limina quand il déchiffre le
17:49message
17:51comment est-ce qu'on chiffres avec ce
17:54carré plfr en supposant qu'il soit
17:56rempli avec cette clé là et bien aux
17:58chiffres les lettres deux par deux donc
18:01prenons par exemple supposons que dans
18:02le texte en clair on est à chiffrer la
18:05combinaison and her de l'être on regarde
18:09dans le carré où se trouve le n est où
18:11se trouve le r donc le n est ici le r
18:14est là et donc ça constitue un rectangle
18:18repéré en verre ici eh bien on va
18:21chiffres et les lettres n et r par les
18:25deux coins opposés du rectangle en
18:28commençons toujours par la lettre qui
18:30est à l'horizontale c'est que pour
18:32chiffrer n r dans cet ordre là au lieu
18:34du n on va prendre à l'horizontale le f1
18:37et au lieu du r on va prendre le sait
18:40donc on utilise les deux coins opposés
18:43du rectangle donc nerfs les deux coins
18:45opposés cf et c est dans un ordre bien
18:49précis à savoir on commence toujours par
18:51la lettre à l'horizontale de la première
18:54lettre du guillaume donc à l'horizontale
18:56du n c'est le f à l'horizontale du r
18:59c'est le sait
19:01voilà voilà ce qui se passe donc quand
19:03on a un vrai rectangle ici qui est
19:05constitué par les deux lettres que se
19:08passe-t-il si les deux lettres sont
19:09alignés sur la même ligne ou sur la même
19:12colonne et bien prenons par exemple
19:14elles et eux donc elle est ici eux est
19:18là donc c'est sur la même ligne donc ça
19:21constitue pas un vrai rectangle on peut
19:23pas prendre les coins opposés puisque
19:25c'est pas un vrai rectangle donc dans ce
19:27cas là on fait tout simplement une
19:28permutation circulaire à droite en
19:31revenant ici si on avait affaire au h en
19:33revenant au début de l'année donc là
19:35elles et eux ça va être chiffrée par y
19:38ait eu donc elle est chiffré par y le et
19:42chiffré paru permutations circulaire à
19:45droite en revenant au début de la ligne
19:47si nécessaire si on a affaire à deux
19:51lettres sur la même colonne comme par
19:53exemple alors finissons avec la ligne
19:55d'abord prenons y aider j'ai ici et des
19:59là on fait une permutation circulaire à
20:01droite donc hisse à droite et on repart
20:04au début ce sera chiffré par la lettre d
20:06et le defra chiffré par un cul donc
20:09idées et chiffré par des culs
20:11si par contre on est sur les mêmes
20:14colonnes prenons par exemple des eaux
20:16dans ce cas là on fait permutations
20:18circulaire vers le bas en revenant aussi
20:20nécessaire d et oh ça va être chiffrée
20:24par le départ elle ici et le haut par j
20:29donc ça nous fait l j et si on a affaire
20:32à z et cas
20:34le z
20:38le z est ici le cas est ici donc z
20:42permutations circulaire vers le bas hop
20:45on revient en hausse à fin ça va être
20:47chiffrée par g et le ka mate chiffres et
20:50partez donc des tca et chiffré par gt
20:55voilà enfin dernier cas le cas
20:57pathologique c'est le cas où j'ai une
20:59lettre double répété par exemple tu
21:03étais eh bien ça en fait on peut pas le
21:05chiffre avec plfr donc l'opérateur il
21:07insère une aide de bourrage aléatoire un
21:09x5 à un cul n'importe quoi entre les
21:13deux thés pour les séparer et donc ainsi
21:15il aura bien deux lettres différentes et
21:17il sera capable de les chiffrer par les
21:18techniques conviennent pour le
21:20destinataire quand il va des chiffres et
21:22il va s'apercevoir qu'au milieu du
21:23message au milieu d'un mot il ya par
21:25exemple un cas un qu un z au milieu de
21:29nulle part qui ne devrait pas être là et
21:31donc il sait que c'est du bourrage
21:32d'autant plus qu'au tour ils voient
21:33qu'il ya de la tri d'antiques et donc le
21:35destinataire va automatiquement éliminé
21:37le bourrage qui aura été rajoutés
21:39artificiellement par l'émetteur
21:43pour l'anecdote comment est-ce que les
21:45soldats anglais mémoriser la disposition
21:48du carré playfair pendant la première
21:52guerre mondiale sans le noter quelque
21:53part pour être sûr que s'il était
21:55capturé par l'ennemi l'ennemi soit pas
21:57capable de trouver un bout de papier ou
21:59le la clé serait notée en fait les
22:03opérateurs mémoriser le carré il ya une
22:04phrase mot de passe donc prenons par
22:08exemple la phrase mot de passe bienvenue
22:10au cours sécurité des réseaux du cnam
22:12donc il faut une phrase la plus longue
22:14possible
22:15si possible le faisant intervenir le
22:18maximum de l'être lui fallait deux
22:19lettres différentes et le principe c'est
22:21qu'on va prendre chacune des lettres de
22:23la phrase mot de passe et on va la
22:25reporter dans le carré playfair et c'est
22:28ça qui va remplir le carré sachant
22:30qu'une fois qu'une lettre est indiqué
22:32prendre la lettre b
22:33ont l'art porte ici si elle revient plus
22:37tard dans la france évidemment on peut
22:38pas la reporter une deuxième fois dans
22:40le carré puisqu'elle est déjà mentionné
22:42donc on reporte chaque lettre une et une
22:45seule fois dans le carré si elle est
22:47déjà mentionné on ne la reporte plus
22:49puisque le pays ne peuvent apparaître
22:51qu'un seul endroit du carré plfr bien
22:53sûr voilà donc dans l'exemple bienvenue
22:56au cours sécurité des réseaux du cnam on
22:59reporte pays si le hisse ici le e et
23:04reporter ici le n est reportée ici lever
23:08et reporter ici le eux n'est plus
23:11reporté parce qu'il a déjà été reporté
23:13la donc c est déjà présent dans le carré
23:16donc on n'indique pas le n est déjà
23:18présent donc on indique pas le eu par
23:21contre est une nouvelle lettre donc je
23:22la reporte ici le a déjà été reportée le
23:27a est une nouvelle lettre gelard porte
23:29ici en rouge le ch a déjà repas était
23:33reporter ici donc je la reporte pas une
23:35deuxième fois le 7 une nouvelle lettre
23:38je la reporter ici le haut est une
23:40nouvelle lettre je la reporte la lui a
23:43déjà été reporté
23:45le r est une nouvelle lettre jeu là un
23:46report qui si le s est une nouvelle
23:49l'ancrage leurs portes la et ainsi de
23:52suite toutes ces lettres la noire ont
23:53déjà été reportés le télé nouveau par
23:55contre dont je le mets là puis à le dire
23:58le x et le mi6 qui sont deux nouvelles
24:02lettres et quand j'ai fini ma phrase mot
24:04de passe
24:05alors c'est pas terrible mais c'est ce
24:07qu'utilise soldats par après une guerre
24:08mondiale on prend toutes les lettres
24:10manquantes de l'alphabet donc on
24:12commence le a est déjà présent le bébé
24:14est présent le c est ici le d
24:18le dr ici le hélas le f n'est pas
24:23présent et donc je mets le f ici et
24:25ainsi de suite le gênait pas présent
24:27donc je le mets là le hb n'est pas
24:28présent au jeu mais là le y est déjà là
24:30le jj mais ici ainsi de suite jusqu'à la
24:33lettre z donc on complètent le carré en
24:36listant dans l'ordre alphabétique les
24:39lettres manquantes de l'alphabet alors
24:41c'est pas forcément terrible parce que
24:42le zèle de grandes chances d'être à la
24:44fin ici mais encore une fois là c'est ce
24:46que les soldats peser pendant la
24:47première guerre mondiale donc ça vaut ce
24:49que ça vaut mais ça avait au moins
24:51l'énorme avantage que grâce à cette
24:53technique mnémotechnique il pouvait
24:55comme ça mémoriser et parker le carré
24:58plfr sont jamais avoir besoin de le
25:00noter quelque part il le noter juste le
25:03temps de chiffrer et déchiffrer un
25:05message et puis après ils détruisaient
25:07le carré ce qui fait que s'il était
25:09capturé l'ennemi ne tombait pas sur la
25:13clé secrète
25:17on a fini avec les techniques de
25:20substitution donc évoquons maintenant la
25:22transposition la transposition c'est une
25:24technique très ancienne qui existait
25:27déjà dans l'antiquité grecque la
25:28sittelle spartiates ou appelé également
25:30bâton de plutarque et ça consiste à
25:33permuter les positions des caractères
25:35dans un message donc ce qu'on appelait
25:37le bâton plutarque
25:39c'est en fait un un cylindre ici de bois
25:43par exemple l'émetteur élevé signataires
25:45doivent avoir un cylindre de même
25:47diamètre et donc le principe c'est qu'on
25:49a roulé une fine lanière de cuir
25:51autour du cylindre
25:54et le message est écrit selon une
25:57génératrice et après on déroule la
25:59lanière de cuir et évidemment les
26:01lettres sont tout mélanger voilà ce
26:04qu'est ce qui était utilisé dans
26:05l'antiquité grecque évidemment on va
26:07faire ça de manière un peu plus
26:08sophistiqué à l'époque actuelle
26:11donc la version moderne se fait avec un
26:14tableau de transposition donc on va
26:18écrire on va avoir une clé qui est
26:21l'ordre dans lequel on va transmettre
26:22les colonnes par exemple ici la colonne
26:24un l'appui la colonne 2 puis la colonne
26:273 puis la colonne 4 puis la colonne 5 je
26:31vous expliquerai tout à l'heure comment
26:32à nouveau les soldats mémoriser l'ordre
26:34de transmission des colonnes sans avoir
26:35besoin de noter quelque part avec un mot
26:37code je l'expliquerai la technique tout
26:38à l'heure donc le principe c'est qu'on a
26:41ce mot code qui vient de donner l'ordre
26:43de transmission des colonnes donc ici
26:45c'est 3,5 un cat 2 et donc quand on a
26:49besoin de transposer un message on écrit
26:52le message dans la matrice de
26:53transposition donc par exemple ici le
26:55message s'est envoyé des renforts et
26:59ensuite on va transmettre la colonne 1v
27:01dns la colonne deux y est so la colonne
27:073e 1er r la colonne 4 au 1er
27:12puis la colonne 5n z eu dit on obtient
27:17donc le message suivant écrit
27:19traditionnellement c'est à dire les
27:21lettres regroupés par groupes de cinq le
27:24dernier bloc étant potentiellement le
27:25comté voilà alors la transposition
27:28évidemment utilisé seul c'est
27:30extrêmement facile à déchiffrer qu'on va
27:32le voir dans quelques secondes je vous
27:33montre un exemple c'est facile à
27:36déchiffrer parce que c'est un simple jeu
27:37d'anagrammes donc on pratique s'il ya
27:40des systèmes de chiffrement qui
27:42utilisent la substitution seul on
27:44n'utilise jamais la transposition seule
27:47la transposition quand c'est d'utiliser
27:49c'est toujours combinée avec une
27:52opération de substitution donc on va
27:54mélanger substitution et transposition
27:56transposition va mélanger les lettres
27:58les substitutions va les substituer donc
28:01l'intérêt c'est que du coup ça complique
28:03les choses parce que les lettres
28:05consécutive d'un mot dans la langue
28:06considéré ne sont plus côte à côte du
28:09fait de la transposition alors exemple
28:12d'algorithmes qui utilisent et
28:14substitution et transposition à dfg vx
28:17le chiffre allemand de la première
28:19guerre mondiale et l'enigma le chiffre
28:21allemand de la deuxième guerre mondiale
28:26comment faisait les soldats pour
28:28mémoriser la clé à nouveau de la matrice
28:31de transposition sans jamais avoir
28:33besoin de la notte quelque part encore
28:35une fois pour que si jamais ils soient
28:37capturés par l'ennemi pour que l'ennemi
28:38ne puisse pas tomber sur la clé donc les
28:41l'astuce qui était utilisée
28:43traditionnellement c'est que les
28:44opérateurs mémoriser l'ordre de
28:46transmission des colonnes via un mot ou
28:49une phrase mot de passe
28:51la plus longue possible plus plus là le
28:53mot ou la phrase mot de passe est longue
28:55et comporte de caractères plus la
28:57transposition sera une opération sur est
29:00en fait l'ordre alphabétique des lettres
29:02de la phrase mot de passe indique que
29:05l'ordre dans laquelle on va transmettre
29:06les colonnes de la matrice de
29:08transposition prenons un exemple simple
29:12imaginons que le monde le mot de passe
29:14qui va servir pour la transposition
29:15c'est le mot résout donc le soldat et il
29:19se souvient du mot réseau et quand il a
29:21besoin de retrouver l'ordre de la
29:23matrice de transposition il écrit le mot
29:25réseau et classe les lettres prendre
29:27alphabétique dans le mot réseau dans
29:30l'ordre de l'alphabet la première lettre
29:31qui apparaît c'est le a donc ce sera
29:34cette colonne qui sera transmise en
29:36premier ensuite la lettre suivante c'est
29:39la lettre e qui apparaît même deux fois
29:41dans le mot réseau 1 donc on va
29:43transmettre cette colonne puis celle là
29:46ensuite dans l'ordre alphabétique
29:48on a affaire aux
29:55euros-2010 donc ceci nous donne un moyen
29:57de mémoriser facilement l'ordre dans
29:59lequel on va transmettre les colonnes
30:00d'abord cette colonne là puis la colonne
30:0410e et la colonne du jeu ici dans cet
30:06ordre là donc 1 2 3 4 5 et 6
30:11voilà au moins un moyen simple et
30:13efficace de mémoriser lors de
30:15transmission des colonnes sans avoir
30:17besoin de l'écrire quelque part il ya
30:20juste besoin de reconstituer de l'écrire
30:22au moment où on a besoin de chiffres et
30:23où des chiffres et de l'utiliser le
30:25temps nécessaire et puis de détruire
30:26immédiatement le bout de papier qu'on a
30:28utilisée temporairement
30:33regardons un exemple de cryptanalyse de
30:35la transposition seul on va voir que
30:37c'est extrêmement facile à déchiffrer et
30:40donc on va faire une attaque avec texte
30:42en clair connu avec moins un mot du
30:44texte en clair qu'ils aient connu un
30:45toujours par exemple en utilisant la
30:47technique des anglais par la deuxième
30:49guerre mondiale où ils fournissaient des
30:51informations aux espions allemand sur
30:53leur territoire pour être sûr qu'ils ont
30:54moins un mot qui connaissent le nom d'un
30:57général de sous marins d'une ville et
30:58c'est qu'ils soient transmis à berlin
31:01donc en supposant qu on intercepte le
31:04message transmis suivant qui est
31:06uniquement transposer et vous allez voir
31:08que d'un point de vue sécurité c'est
31:10très très faible ou savoir que ceux des
31:11chiffres rapidement c'est pour ça qu'on
31:12peut pas utiliser la transposition tout
31:14seul c'est très faible trop faible
31:16cryptographique mans mais imaginons que
31:18là on a un exemple le clip lise
31:20uniquement la transposition
31:22est la seule indication colonna c'est
31:25que là dedans dans le message en clair
31:27se cache le mot favorable et donc la
31:30question c'est où se cache-t-il la donne
31:35alors première étape ça consiste à
31:38trouver le nombre de colonnes de la
31:41matrice de transposition
31:44alors s'il n'y avait qu'une seule
31:46colonne dans la matrice de transposition
31:48il y aura aucune transposition parce que
31:49si vous écrivez le message dans une
31:51seule colonne et que vous transmettez à
31:52colonnes vous avez transmettre le
31:54message dans dans son ordre normal et
31:57donc le mot favorable devra apparaître
31:58en clair dans le message transmis ce qui
32:00n'est pas le cas ici voilà donc ya pas
32:03une seule colonne y en a au moins deux
32:04donc regardons ce qui se passe supposons
32:06qu'ils aient deux colonnes bien si on
32:09avait deux colonnes quand on va écrire
32:11le mot favorable qu'on commence avec le
32:13f dans la première ou la deuxième
32:14colonne au final le résultat sera le
32:17même c'est que le f sera dans l'une des
32:18deux colonnes le à sera dans l'autre
32:20levé dans la même colonne que le f le
32:24haut dans la même colonne que le a et
32:25ainsi de suite hein autrement dit on va
32:27ça va séparer les lettres qui son père
32:31dans un rang d'ordre père et dans un
32:33rang d'autres à un père donc quand on va
32:36transmettre colom par colonne
32:38si le mot favorable dois apparaître on
32:41doit avoir le groupe de lettres
32:44fbrb eux qui doit à part être là dedans
32:48et c'est pas le cas vous pouvez chercher
32:51on ne trouve pas d'instance de fbr b e
32:54il ya bien un f ici d'ailleurs c'est
32:56peut-être le seul et on s'aperçoit qu'il
32:58n'ait pas suivi d'un vais donc il n'ya
33:00pas l'instinct d'instance de et vers b e
33:02on pourrait chercher à eau à l là là
33:06dedans et en fait on le trouvera pas non
33:08plus on a ici n'est pas de l'eau
33:10derrière on a un à ici mais pas de haut
33:13derrière il ya un air on a un a suivi
33:15d'un oeil ici on a suivi d'un u on a ra
33:19suivi d'un thé etc mais en tout cas on
33:21n'a pas d'instance de awa est là ce qui
33:23veut dire donc que c'est pas une
33:25transposition sur deux colonnes
33:29donc continuons et regardons ce qui se
33:33passerait avec trois colonnes je
33:35répartis le mot favorable dans les trois
33:39colonnes je devrai trouver f ob dans le
33:42message ici ce qui n'est pas le cas un
33:44le f est suivi dans l j'aurais trouvé à
33:46rl et vae
33:49et donc on ne trouve pas ces trois
33:52groupes dans le cryptogramme donc ça
33:54veut dire que c'est pas un système de
33:56transposition à trois colonnes qui
33:57utilisent
33:59essayons avec quatre colonnes si
34:01j'aurais partie le mot favorable sur
34:03quatre colonnes quel que soit l'ordre
34:05dans lequel je transmets les colonnes je
34:06devrai trouver dans le message chiffré
34:08dans le cryptogramme
34:10fire666 pas le cas ici le effet suivi de
34:12l aa bb et ol quelque part on aurait
34:18trouvé ces quatre groupes là ce qui
34:19n'est pas le cas ici
34:21essayons avec cinq colonnes si je
34:24répartis le mot favorable sur cinq
34:26colonnes je devrai trouver f à
34:28ab vl et aux e quelque part dans le
34:33cryptogramme et ce n'est pas le cas non
34:34plus
34:35essayons avec six colonnes si j'aurais
34:38partie le mot favorable sur six colonnes
34:40je devrai trouver fbi
34:43à l ive ce qui n'est pas le cas ici à
34:48l'oeuf est suivi dans l donc c'est pas
34:50non plus six colonnes qui ont été
34:52utilisés dans la matrice de
34:53transposition et sion avec lui être
34:55colonnes le mot favorable heureusement
34:58d'ailleurs qu'il est assez long pour
35:00arriver à ça si je répartis sur cette
35:02colonne donc là j'ai pas grand chose
35:04d'intéressant sur les cinq dernières
35:05années sur les deux premières je dois
35:07trouver fl et à eux et c'est ce que j'ai
35:09mis en rouge en haut du trou de sept
35:12planches il ya bien fl et a eu à peu à
35:15part également deux fois donc pour à eux
35:18on ne sait pas où est ce qu'ils se
35:19trouvent réellement mais par contre fl
35:21on a trouvé l'endroit où se trouve le
35:23flrl et donc c'est bon ça veut dire que
35:26ceci est compatible et donc on va on va
35:28spéculer sur le fait que c'est une
35:30matrice de transposition à cette colonne
35:31et on va essayer de l'avancer pour
35:33déchiffrer ça on serait avant bien sûr
35:35la possibilité si jamais ce n'était pas
35:37cette colonne de revenir en arrière et
35:38des seniors une autre chose
35:40donc on part sur l'hypothèse que si une
35:43matrice de transposition à cette colonne
35:47et donc il faut regarder le nombre de
35:50lettres du cryptogramme il ya cinquante
35:53et une lettre si on répartit ses
35:55cinquante et une lettre sur cette
35:57colonne 51 ça nous fait cette fois 7 49
36:00+2 ça veut donc dire que sont les cette
36:03colonne il y en a cinq qui auront cette
36:06lettre et les deux dernières colonnes
36:08auront une lettre supplémentaire à
36:11savoir huit lettres voilà donc cette
36:14colonne la plupart auront cette lettre
36:17positionné mais il ya deux d'entre elles
36:20qui auront lui l'être qui auront une
36:21lettre en plus par rapport aux autres
36:27donc on sait que les colonnes on sait
36:30tous il être donc je peux essayer de
36:33déterminer où sont le début des colonnes
36:34le début potentiel des colonnes selon
36:37que ce sont des colonnes 2,7 ou 2,8 m si
36:41des colonnes de cette lettre 1 2 3 4 5 6
36:447 la kola note suivante commencera à
36:47être à 6 par contre la première colonne
36:49à huile être alors là dans ce cas la
36:52deuxième colonne commencera lettre ait
36:54donc en utilisant cette technique j'ai
36:55mis en vers les seuls lettres qui sont
36:58susceptibles d'être le début d'une
37:00colonne donc selon qu'elles ont sept ou
37:02huit lettres ce que je peux pas savoir à
37:04la lance donc le début de la colonne 2
37:06ce sera à la évidemment elle commence à
37:08la cruelle la colonne de elle commença à
37:10wall e là quand même 3 elle commence
37:13avec soin aux swaps et swan et ainsi de
37:16suite jusqu'à la dernière colonne qui
37:18commencera par v août et
37:24ensuite je place le mot favorable et fl
37:29apparaissant une seule fois dans le
37:31message eh bien j'ai plus qu'à compléter
37:33devant ai fait la g l et s est derrière
37:37ge.n à et peut-être une lettre en plus
37:41si cette colonne là venait à avoir huit
37:43caractères donc s'ils acceptent
37:45caractère je m'arrête à
37:47lsf est le n 1 et 6 1 8e caractère j'ai
37:51potentiellement 1 ha supplémentaires ici
37:54voilà donc j'ai complété la colonne fl
37:56avec les lettres souligné car il n'y a
37:58qu'une seule possibilité pour eiffel
38:01indiquées en rouge ici est donc cette
38:02colonne là c'est obligatoirement ce que
38:04j'ai souligné ici
38:06alors essayons maintenant de trouver à
38:08eux il ya deux possibilités pour à eux
38:11c'est soit ici
38:13soit là mais le problème c'est que à eux
38:16il ya forcément deux caractères avant or
38:20là c'est pas possible parce que deux
38:22caractères avant le m et le à ils sont
38:23déjà placés ici donc ça veut dire que le
38:26à eux ne peut pas être celui là donc
38:29c'est forcément celui là et les deux
38:31caractères avant à eux c'est forcément n
38:33ai dit
38:36voilà il ya deux occurrences pour à eux
38:39dans le message chiffré mais comme ce 10
38:41grammes doit être précédée de deux
38:43autres lettres au moins dans sa colonne
38:45seule la seconde possibilité est
38:47acceptable et ça veut dire que le a ici
38:50en bleu c'est forcément cela et ça veut
38:53dire que la colonne ici qui me manque
38:55c'est forcément ce que j'ai souligné
39:00alors on place cette colonne ici avec le
39:03à eux et les lettres autour et
39:05potentiellement en rajoutant 8e
39:07caractère devant ou derrière on sait pas
39:09trop on sait qu'il ya sceptre acteurs
39:10minimum mais certaines colonnes de
39:12cologne or en huitièmes caractère qui
39:14peut être soit devant soit derrière et
39:16donc les ennemis en crise ici
39:19alors essayons maintenant de trouver par
39:21exemple la colonne qui contient le bea
39:23sans droit là
39:24c'est d'autant plus facile j'ai choisi b
39:26parce qu'il apparaît une seule fois dans
39:28le cryptogramme il apparaît à cet
39:30endroit là donc on n'a pas le choix et
39:32il faut que je complète avec les deux
39:34lettres d'avant donc a été ici et les
39:37lettres suivantes ces ip v et là je
39:41rajoute pas de huitièmes caractère parce
39:43qu'il se trouve que le thé c'est
39:45forcément c'est la dernière possibilité
39:47pour commencer la dernière colonne ici
39:49donc ça veut dire que le t il fait
39:50forcément partie de la colonne suivante
39:52donc sa raison pour laquelle je le
39:53rajoute pas derrière par contre je peux
39:55rajouter potentiellement le caractère
39:58avant ici le que le caractère avant on
40:01sait pas trop donc je le mets en crise
40:03et peut-être que il est là peut-être
40:04qu'il y ait qu il appartient à une autre
40:06colonne il ya une certaine incertitude à
40:08ce niveau là
40:09voilà les caractères qui ont été déjà
40:11positionnés dans la matrice de
40:13transposition je les ai mis en sciant de
40:15façon à indiquer qu'ils sont déjà
40:16utilisés et donc je peux pas les
40:18réutiliser
40:20alors regardons maintenant l'endroit où
40:23on va placer le dernier bloc ici à
40:25savoir thé reiki ter rue qu est donc si
40:31on regarde les différents emplacements
40:32possibles
40:33ter ter c'est forcément sur le r ici
40:38donc il ya qu un seul endroit possible
40:39où on peut placer et érudit et donc je
40:42vais le placer à cet endroit là et donc
40:44du coup ça me permet également de
40:45positionner ici la dernière le dernier
40:49né la combinaison de cette wii caractère
40:51en l'occurrence sept caractères et je
40:53sais que tu es rue qui ne peut être qu'à
40:55ce temps drôle
40:59regardons maintenant qu'est-ce qui peut
41:01potentiellement compléter la colonne
41:03vais
41:04donc si je regarde dans le cryptogramme
41:06j'ai deux emplacements pour v g2 est ici
41:10ou là
41:11mais on s'est encore une fois qui doit
41:14être précédée d'au moins deux caractères
41:15et peut-être même d'un troisième donc ce
41:18vela
41:19et bien précédé d'un caractère là et un
41:22deuxième à la couronne pourrait
41:24commencer ici mais celui là par exemple
41:27si je précède de deux caractères c'est
41:30pas possible parce que le s ici et
41:32coloré en sciant il est déjà placée de
41:33manière définitive sur la grille il
41:35appartient à une autre colonne donc ça
41:37veut dire que ce v là ça peut pas être
41:39relevés ici qui doit être précédée de
41:41deux caractères en place est donc levé
41:44et forcément à cet endroit là et donc du
41:46coup je vais prendre la colonne qui
41:48correspond la le vp us
41:51éventuellement haut et je vais le placer
41:54ici sur levé à la verticale
41:57j'obtiens donc ceci
42:00il nous reste désormais plus que la
42:03chrono et la colonne à à placer alors
42:06géré places q les anciens tous les
42:08caractères qui ont déjà été placées et
42:11pour trouver la colonne qui correspond
42:12pas à nos clients pas encore une fois
42:14qu'il nous faut a minima deux caractères
42:16avant le a et peut-être même un
42:17troisième nous regardons les caractères
42:20restants où se trouvent les à
42:21résiduelles il ya un a ici et là il ya
42:25bien deux caractères avant donc ça c'est
42:27un candidat potentiel il ya un autre a
42:30ici mais avant on a un deux trois quatre
42:35caractères a placé donc ça rentre pas
42:37ici ici c'est maximum 3 donc ça veut
42:40donc dire que le assez forcément celui
42:42là et donc du coup je vais compléter
42:44comme les caractères sciences ont déjà
42:46placé j'ai pas le choix je prends pn à
42:49air ut elle et je le place et cipn à r
42:53-u t elle et je continue pas avec le 8e
42:56caractère puisqu'une et en sciences à
42:57venir qu'il a déjà été placées de
42:59manière sûre sur une autre colonne
43:02voilà et donc il ne reste plus que ce
43:04bloc là à placer 1 alors là le problème
43:06c'est que on allait trop qui doit être
43:08en troisième position un troisième ou
43:11deuxième troisième quatrième position et
43:14donc là ça peut être ce haut là où ce
43:17hall a
43:18maintenant 2 3 ou 1 2 3 4 il ya deux
43:22possibilités donc le plus simple c'est
43:24décidé les deux donc je construis les
43:26deux grilles possible
43:28avec les deux possibilités en mettant sv
43:31au ici et sv aux eaux ici
43:35et on regarde et il ya en fait une seule
43:39des deux grilles qui veut dire quelque
43:40chose en français c'est celle là est
43:42donc
43:43la solution c'est ça donc voilà on a
43:45ainsi des chiffres et on a ainsi ainsi
43:48des chiffres et la transposition
43:50transposition seul vrai que c'est pas
43:52très compliqué ça nécessite un peu de
43:54patience il n'y a pas besoin
43:55d'ordinateur ou de calcul très compliqué
43:58il suffit d'avoir un peu de temps libre
43:59et de réfléchir et très rapidement on
44:02arrive comme ça à reconstituer lors de
44:05transposition des colonnes
44:07voilà alors en l'occurrence c'est une
44:10citation latine traduite en français
44:13d'ailleurs et le mot code qui a été
44:15utilisée pour
44:17déterminer l'ordre de transposition des
44:19colonnes en fait c'est tout simplement
44:21le j'ai utilisé le nom de l'auteur de
44:23cette citation latine
44:27comme on vient de le voir la
44:29transposition utilisé seul est beaucoup
44:31trop faible cryptographique mandon qu'on
44:33n'utilise jamais la transposition seul
44:35on utilise toujours en conjonction avec
44:37la substitution ça permet comme ça de
44:39mélanger les lettres et plus après
44:41derrière de les substituer ce qui va
44:43renforcer la sécurité alors un exemple
44:46d'algorithmes qui est utilisée
44:48substitution et transposition ca dfg vx
44:52l'algorithme utilisé par l'armée
44:54allemande pendant la première guerre
44:56mondiale plus précisément à la fin de la
44:58première guerre mondiale c'est un
45:00algorithme qui a été mise en service en
45:02mars 1918 il a été inventé par le
45:04colonel allemand fritz nobel et donc
45:08quand cet algorithme a été mise en
45:10service en mars 1918 pendant la guerre
45:12de tranchées à verdun dans la somme et
45:14c'est sa cause et de véritables
45:16problèmes parce qu'auparavant les forces
45:18alliées anglaise et française savait
45:21déchiffrer l'algorithme précédent
45:23utilisé par les allemands et quand ce
45:25nouvel algorithme adf gpx été mises en
45:27service quand vous avez vous allez voir
45:29que c'est complètement différent et
45:30révolutionnaire par rapport à tout ce
45:32qui existait précédemment et donc ça a
45:34causé de véritables problèmes parce que
45:36pendant environ six semaines les alliés
45:39n'ont plus pu déchiffrer les messages
45:41allemands jusqu'à ce que finalement un
45:43français comme on le verra arrive à
45:44casser cet algorithme de chiffrement et
45:47il lui a fallu pour ça six semaines de
45:49travail
45:50comment fonctionne la dsgv x c'est à
45:53nouveau un algorithme inspiré du carré
45:54de polybe est ce qui est original c'est
45:57que seuls les lettres à des fgv et x
46:01sont utilisés dans l'alphabet
46:02transmission est la raison pour laquelle
46:04ces seules six lettres sont utilisés ont
46:07été choisi c'est parce qu'à l'époque on
46:09transmettait les messages de manière
46:10télégraphique en code morse or en code
46:13morse la représentation en code morse
46:14des lettres à des fgx est radicalement
46:17différentes les unes des autres et donc
46:18ça permettait d'éliminer les erreurs de
46:20transmission on verra également qu'à
46:22l'origine l'algorithme c'était à des lgv
46:25il était basé uniquement sur cinq
46:26caractères et que le sixième caractère
46:28le x a été rajoutée ultérieurement voilà
46:32alors seul algorithme qui met en oeuvre
46:34substitution et transposition on va voir
46:36comment
46:39dans la dfg vx on a tout d'abord un
46:43tableau qui va servir à substituer
46:45chaque caractère à l'origine les
46:48allemands utilisée uniquement à des lgv
46:50et ils s'en servent en fait pour repérer
46:52les lignes et les colonne du tableau
46:54donc 5,5 caractère 5 x 5 25 à nouveau il
46:59ne pouvait mettre que 25 des 26 lettres
47:01de l'alphabet et donc commis avec les
47:03lettres de l'alphabet quand il voulait
47:04transmettre en nombre comme 26 il était
47:06obligé des plis weill mgts ix
47:09en allemand bien sûr et donc finalement
47:13ils se sont dit que ce qui peut être
47:14plus simple de rajouter les chiffres
47:16dans le tableau il avantage c'est que
47:18avec 26 la de l'alphabet +10 chiffres ça
47:21nous fait 36 soit un tableau 6 x 6 et
47:24c'est pour ça que la 6e lettre a été
47:26rajouté et donc on est passé à un
47:28algorithme finale qui est à dfg vx
47:31donc voilà comment ça fonctionne
47:34premièrement supposons qu'on veuille
47:35transmettre le message envoyé munitions
47:38on commence par ici la matrice de
47:43substitution on regarde dans la matrice
47:45où se trouve la lettre e la lettre e est
47:48positionné à cet endroit là et on va la
47:50remplacer par ses coordonnées lignes et
47:53colonnes donc la ligne c x et la colonne
47:56cx donc eux est remplacée par x x
48:00et on passe après à la lettre elle est
48:04reine se trouve ici et on va l'a repéré
48:06par ses colonnes à et fo donc on va
48:11transmettre à m la être vie
48:15se trouve ici et donc elle va être
48:18encodé avec f et on obtient et far et
48:23ainsi de suite jusqu'à la dernière
48:25lettre à savoir le s le s est ici et les
48:28cours d'eau et us dans le tableau
48:29seville et
48:32mais une fois qu'on a fait ça c'était un
48:34peu intermédiaires ce n'est pas tout on
48:36va prendre le message ainsi obtenu xx la
48:38ffa etc et on va le recopier dans une
48:42matrice de transposition xx à rff a et
48:46ainsi de suite et ensuite on a un un
48:49deuxième au code qui va nous indiquer
48:51l'ordre dans lequel on va transmettre
48:52les colonnes donc là en l'occurrence
48:54c'est d'abord la couronne un aa xfb
48:58ensuite la colonne 2 fxv f&a et ainsi de
49:02suite et c'est ça au final le message
49:04qui est transmis à travers les ondes de
49:07télé graphique
49:09voilà donc quand ce système a été
49:12déployé par les allemands en mars 1918
49:15c'était ça allez c'est vraiment les
49:18alliés perplexes parce que un système de
49:22chiffrement où il n'y avait que six
49:23lettres qui apparaissait un vous pouvez
49:24faire la liste des fréquences si ça vous
49:25amuse mais avec six lettres la question
49:28c'est comment ça peut fonctionner un tel
49:30système quand vous avez uniquement le
49:31message chiffré donc c'était un système
49:34qui était vraiment révolutionnaire à
49:35l'époque qui était totalement différent
49:37de tous les algorithmes précédent et qui
49:40a vraiment
49:41laissé perplexes les alliés qui se
49:44demandaient bien au début qu'est-ce que
49:45caisse comment ça pouvait fonctionner
49:47cet algorithme et surtout comment il
49:49allait réussir à déchiffrer sens
49:53la bonne nouvelle c'est que en six
49:55semaines un français a réussi non
49:57seulement à comprendre l'algorithme à
50:00des lgv x à partir d'un simple trait
50:03plutôt ram et surtout à le déchiffrer
50:05donc c'est georges jean parent qui a
50:08réussi la cryptanalyse dfg vx en six
50:10semaines et
50:12est donc ceci était le fait que les
50:15français soient arrivés à déchiffrer à
50:17des objets vx en six semaines ça a
50:19évidemment c'était un secret c'est des
50:22secrets défense c'est un secret mille r
50:23en france les secrets militaires les
50:26secret défense sont conservés secret
50:28pendant cinquante ans par défaut et donc
50:30ça aurait dû être révélé en 1968 et ça a
50:33été révélé déclassifiés légèrement avant
50:35à peine avant en 1962 lors d'une
50:39conférence le général de corps d'armée
50:40des femmes a révélé en 1962 que
50:44effectivement georges lampin 20 ha avec
50:47des chiffres et à dévier vx ont six
50:48semaines le chrono et il se trouve qu'en
50:511962 quand ça a été révélée le colonel
50:53fritznel l'inventeur d'un des lgv x
50:56était toujours vivant et en fait qu'il
50:58était persuadé que son système était
51:00complètement et déchiffrable et il a
51:02fini par la prendre avec presque 50 ans
51:04de retard et il paraît qu'il a été fort
51:06mécontents
51:11entre les deux guerres mondiales on
51:13assiste à l'essor des machines électro
51:15mécaniques à tambour à rotor
51:17c'est l'âge d'or de la cryptanalyse
51:20donc on part à tout à l'heure de
51:22l'énigme allemande un bien sûr
51:24alors tout d'abord il faut mentionner
51:26les déclarations du secrétaire d'état
51:29américain en 1929 donc c'est
51:31l'équivalent du ministre des affaires
51:33étrangères aux états unis henri simpson
51:35qui a déclaré que les gens bien élevés
51:38ne lisent pas la correspondance des
51:40autres et donc
51:42donc il est resté célèbre pour avoir
51:45déclaré sa est en fait le résultat c'est
51:46que les américains ont stoppé à l'époque
51:48toutes leurs travaux de recherche sur la
51:51cryptanalyse est la conséquence de ça
51:53c'est que quand la deuxième guerre
51:54mondiale s'est déclenchée en 1939 il
51:56était très très en retard dix ans plus
51:58tard il avait pris 10 ans de retard sur
52:00les les anglais les français les
52:02polonais également et donc les
52:05américains étaient avait une accumulé
52:07énormément de retard du fait qu'ils
52:08avaient arrêté leur travaux de
52:10cryptanalyse disons plutôt donc les gens
52:13quittent en pointe en 1939 lors de lors
52:16du conflit de déclenchement du conflit
52:19de la deuxième guerre mondiale c'était
52:21effectivement les anglais les français
52:22les polonais qui eux n'avaient pas
52:24stoppé leur leurs travaux de
52:26cryptanalyse et entre temps entre les
52:29deux guerres on a assisté à l'essor des
52:31machines électro mécaniques pour
52:33réaliser des opérations de chiffrement
52:34et surtout pour eux pour mécaniser les
52:37opérations de chiffrement sont des
52:38machines alimenter en courant électrique
52:40par une batterie le plus souvent
52:42portables et donc ce genre de machine
52:44qu'on stockés dans les salles du chiffre
52:46dans les ambassades et qui permettait
52:48comme ça de deux chiffres et ou de
52:50déchiffrer les câbles diplomatiques
52:52la correspondance secrète entre entre
52:55les différents états et leurs ambassades
52:57aux quatre coins de la planète donc les
53:00machines électro mécaniques se sont
53:02développés ont été développés dans à peu
53:04près tous les pays et entre les deux
53:05guerres
53:06dans l'armée allemande il y avait les
53:08ligues membres
53:10donc l'énigme en parlera dans quelques
53:13transparent donc le nom de code du
53:16projet de déchiffrement de l'énigme ans
53:17dans les services secrets britanniques
53:19c'était le projet ultra ce qui amenait
53:22le terme ultra secret ultérieurement
53:24mais en fait ultra secret comme on le
53:26verra la suite du court c'est pas un
53:28niveau dans la hiérarchie des niveaux
53:30comme secret défense ou très secrets ou
53:33confidentiels défense ultra secret c'est
53:36pas un niveau c'était le nom de code du
53:37compartiment des gens qui travaillaient
53:39dans les efforts de déchiffrement de
53:42l'énigme allemande notamment à abéché
53:44parc en grande bretagne donc l'énigme
53:46allemande qui était la machine mais en
53:48fait des régiments lendemain du sous
53:50marin de la wehrmacht etc c'était pas la
53:55machine de l'état major allemand ce
53:56n'était pas la machine la plus
53:57sophistiquée allemande on va voir que la
53:59machine qui était l'état de l'art de la
54:01sophistication pour les allemands
54:03pendant la deuxième guerre mondiale
54:04c'était la lorraine ce qu'une seule
54:06susanne la lawrence nzl lui seul ça veut
54:09dire clé en allemand et en fait alors
54:12que la lorraine 16 aides c'est une
54:13machine beaucoup plus sophistiqué et
54:15apparemment beaucoup plus imposante on
54:17va voir quelle a été cassée au quasiment
54:19immédiatement et presque par accident
54:21donc alors nzz a été très facile à
54:24casser pour les britanniques est au
54:26contraire c'est l'énigme à qui a donné
54:28énormément de travail pour arriver à
54:30déchiffrer ça comme par exemple on le
54:33voit dans le film sur turing d'imitation
54:36game
54:38les japonais avaient leur propre machine
54:39est évidemment sont des machines qui
54:42transmettent des caractères japonais
54:43donc ça complique encore plus
54:45la compréhension de leurs mécanismes et
54:47leur cryptanalyse pour les américains
54:49donc j'étais surtout les américains qui
54:50s'intéressait aux machines japonaises de
54:52par la guerre du pacifique et donc comme
54:54au début en tout cas il comprenait pas
54:55grand chose à leur fonctionnement il
54:57leur donnait le nom de code basé sur la
54:59couleur de la machine et c'est pour ça
55:00qu'il y avait par exemple la yellow la
55:02purple etc
55:04voilà les américains avaient également
55:06leur propre machine à 6 frais qui
55:09s'appelle la sig à bas mais qui était un
55:11meuble qui était pas du tout
55:12transportable contrats mal enigma et qui
55:14a pas eu que pas rentrer dans les
55:16annales de la cryptographie il reste
55:18quelques exemplaires qui sont exhibées
55:20qui sont donc qu'on peut voir dans les
55:24musées américains mais en tout cas c'est
55:26vraiment l'enigma qui a qui a subi qui a
55:30une répercussion extrêmement importantes
55:32et qu'elles aient lieu à plein de livres
55:34de films etc à l'époque actuelle voilà
55:37donc entre les deux guerres on assiste à
55:39l'âge d'or de la cryptanalyse des
55:41efforts de cryptanalyse pour essayer de
55:43faire durer personnes generim et de
55:45casser toutes ces machines électro
55:47mécaniques qui pour certains étaient
55:48extrêmement sophistiqués comme l'enigma
55:50avec un nombre de combinaisons
55:51absolument et bourriche ans et à
55:54l'époque on n'avait pas encore
55:56d'ordinateurs donc il fallait faire tout
55:57ce travail de cryptanalyse à la main
56:01voici une photo de la laurence
56:04z42 à la lawrence je suis seule susanne
56:07ce qui était la machine de l'état major
56:09allemand et donc c'est une machine qui
56:11était comme on le verra beaucoup plus
56:12imposante que l'énigme un qui était un
56:15vrai meubles d'ailleurs qui n'était pas
56:16facilement transportable et on voit sur
56:19la face avant on voit les différents
56:20rotor qu'on mettait en position pour
56:23indiquer la clé de départ qui avait
56:26démarré le chiffrement bon on peut
56:28compter d'ailleurs le nombre de rotor on
56:29s'aperçoit qu'il y en a 1 2 3 4 5 6 7 8
56:349 10 11 12 et effectivement là la clé
56:38pour chiffrer et déchiffrer un message
56:40la clé comme on va le voir fait 12
56:42caractères donc ces deux caractères sont
56:45la position dans laquelle il faut mettre
56:46les rotors la position de départ et puis
56:49après donc quand on referme le capot en
56:50fait il ya un clavier qui apparaît et
56:53donc il sert à à taper les caractères
56:55comme sur une machine à écrire
56:56traditionnels on va taper sur le clavier
56:59et ça va servir à chiffrer ou à
57:01déchiffrer le caractère sur lequel on
57:04frappe
57:07donc là laurence s z était la machine de
57:11l'état major allemand elle était
57:12considérée comme l'état de l'art des
57:13technologies beaucoup plus sûr en tout
57:16cas c'est l'opinion des allemands que
57:18l'énigme et pourtant elle a été cassée
57:21immédiatement quasiment par accident par
57:24les anglais à la suite de de la
57:28coïncidence suivante donc le 30 août
57:311941 un message de 4000 caractère
57:34chiffré par lawrence et z a été transmis
57:36par les allemands est en fête ce message
57:40a été mal reçues et l'opérateur
57:41destinataire a demandé en clair sur les
57:44ondes la retransmission du message parce
57:46que il n'avait pas compris et l'émetteur
57:49allons créer 1000 et 4000 caractère mais
57:52en fait bourse il avait réuni exactement
57:54les mêmes quatre mille caractères ça ne
57:56proposerait pas poser de problème de
57:57sécurité particulier parce que vous
57:59entendiez que l'on interceptent un
58:01message de 4000 caractère une fois deux
58:03fois trois fois ou dix fois ci on
58:05intercepte dix fois la même chose ça
58:07n'apporte pas de renseignements
58:08supplémentaires mais là le problème est
58:10que l'émetteur a été passablement
58:12embêté par cette retransmission et il
58:15s'est mis à abréger certaines parties du
58:18message
58:18donc ce qui fait que c'est un message
58:21légèrement différent qui a été ré mi mai
58:23avec beaucoup de répétitions l'essentiel
58:25du texte en clair étaient répétées dans
58:27la dans le deuxième message émis et est
58:31par contre le gros problème c'est que
58:33l'émetteur du message et de sa
58:36retransmission à réutiliser la même clé
58:39que celle qu'il avait utilisé pour la
58:41première transmission donc les qui resté
58:44célèbre qui est indiqué ici envoyer les
58:4612 caractères des qui correspondent aux
58:48positions des rotors de départ donc hq b
58:52pee xz-1 juger et donc les métaux rares
58:56est utilisé la même clé pour chiffrer
58:58donc deux messages différents dont le
58:59contenu était au niveau du sens et est
59:02identique mais
59:03message était formulée manière
59:04différente puisque le deuxième message a
59:07eu certaines parties abrégé pour
59:09accélérer la transmission est donc
59:10chiffré deux messages différents avec la
59:13même clé c'était une pratique était
59:15formellement proscrite par la procédure
59:19d' usage de 7,7 crépeau machine parce
59:22que ça crée effectivement des
59:23profondeurs entre les deux messages des
59:25répétitions qui permettent de procéder à
59:28la cryptanalyse extrêmement facilement
59:31et donc cette transmission est cette
59:34retransmission d'un message avec la même
59:36clé tout ceci a été intercepté par les
59:38anglais qui ont transmis sa qui ont noté
59:41sa les écoute on trop transcrit les deux
59:45messages ils ont transmis tout ça au
59:48britannique aux services de
59:49déchiffrement et ça a permis aux
59:51services de déchiffrement aux cryptes
59:54analystes de anglais de bletchley park
59:56de reconstituer complètement le
59:59fonctionnement de la machine lawrence z
1:00:01et de déchiffrer tous les messages qui
1:00:04ont été envoyées par cette machine en
1:00:06janvier 1942 sans jamais avoir vu la
1:00:09machine en question
1:00:12donc si vous le souhaitez vous pouvez
1:00:14également aller consulter le site
1:00:16virtuel colossus point co.uk et donc
1:00:19c'est un site web en java script qui a
1:00:21été ou des amateurs de fin des fans de
1:00:25bletchley park ont reprogrammé en
1:00:27javascript de façon à ce que ça
1:00:28s'exécute dans votre navigateur web le
1:00:31fonctionnement de colossus le premier
1:00:33ordinateur a été conçu à blesse les
1:00:36parcs pour casser la machine enigma mais
1:00:38aussi de la lorraine 16 aides dont ils
1:00:40ont reprogrammé le fonctionnement de la
1:00:42lorraine 16 aides en javascript et ils
1:00:44ont même poussé le vice jusqu'à inclure
1:00:46le son d'origine de la machine parce que
1:00:49c'est une machine qui fait un bruit du
1:00:51sinn qui fait un bruit assez
1:00:52insupportable d'ailleurs heureusement il
1:00:54ya possibilité de le désactiver donc
1:00:56vous pouvez aller sur le site virtual
1:00:57colossus point qu'au point uk
1:00:59sélectionné virtuel lawrence et vous
1:01:01pouvez comme ça
1:01:03voir le fonctionnement de la machine et
1:01:05même l'exécuter pour chiffrer ou
1:01:07déchiffrer un message dans un navigateur
1:01:09web
1:01:12mais la machine qui a eu la plus grande
1:01:16popularité c'est évidemment la machine
1:01:17enigma donc la machine enigma qui équipé
1:01:21tous les régimes en allemand les
1:01:23sous-marins la wehrmacht et cetera donc
1:01:27c'est une machine qui en fait n'était
1:01:29pas du tout de la deuxième guerre
1:01:31mondiale elle a été réellement inventé
1:01:33en 1919 par un ingénieur allemand qui
1:01:36s'appelait arthur chez airbus et c'est
1:01:38une machine qui était en fait
1:01:40commercialisée elle vient dans le
1:01:42commerce donc on pouvait en allemagne
1:01:45n'importe qui pouvait aller dans un
1:01:46magasin et acheter une machine enigma
1:01:49donc c'était vraiment conçu pour
1:01:51permettre de chiffrer les communications
1:01:53on va dire commercial donc elles étaient
1:01:57vendues en dans le commerce en allemagne
1:02:00mais en plus il y avait une version
1:02:02militarisée l'enigma qui disposait en
1:02:05plus d'un plaid board sur la fin la face
1:02:08avant un panneau de deux de brassage qui
1:02:12permettrait qui permet comme on va le
1:02:14voir d'augmenter le nombre de
1:02:16combinaisons possibles mais en tout cas
1:02:18la version de base de l'énigme a été
1:02:19disponible en commerce elles étaient
1:02:21vendues librement en allemagne et
1:02:23d'ailleurs c'est ce qu'ont fait les
1:02:25scripts 1 list polonais donc la pologne
1:02:28est un état qui a été créée en de toutes
1:02:31pièces en 1918 en piquant des
1:02:34territoires à l'allemagne d'un côté et à
1:02:36la russie de l'autre et donc c'était une
1:02:38nation jeune qui était entouré par des
1:02:41voisins assez encombrant les prussiens
1:02:43d'un côté et les russes de l'autre
1:02:45évidemment quand on
1:02:48quant à ces deux pays on a piqué les
1:02:50territoires pour ré la pologne c'est un
1:02:52peu le syndrome de l'alsace lorraine et
1:02:54donc ces deux pays la prusse et la
1:02:57russie n'avait qu'une seule idée en tête
1:02:58c'était d'envahir le plus vite possible
1:03:00la pologne pour récupérer les
1:03:02territoires qu'ils avaient perdu en 1918
1:03:04donc la pologne étant un petit état il
1:03:07n'avait pas les moyens de rivaliser ou
1:03:08même de monter une armée capable de
1:03:10rivaliser avec l'armée russe où l'armée
1:03:12allemande donc du coup ça explique
1:03:15pourquoi entre les deux guerres
1:03:16mondiales ils se sont extrêmement
1:03:19intéressé a osé coûtant et à la
1:03:23cryptanalyse pour essayer de déchiffrer
1:03:25en particulier les messages de leurs
1:03:27voisins encombrants les messages
1:03:29échangés pour essayer de prédire
1:03:31de prévenir toute toute attaque ou tout
1:03:35mouvement suspect en tout cas de leurs
1:03:38voisins immédiats donc les cryptographes
1:03:40polonais sont allés en allemagne entre
1:03:43les deux guerres et ils ont acheté une
1:03:45machine enigma dans le commerce il aura
1:03:48mené en pologne ils l'ont décortiqué
1:03:49désossé ils ont bien regardé étudier
1:03:51comment ça fonctionne et est évidemment
1:03:53quand en 1939 hitler envahit la pologne
1:03:56et bien tous ces braves gens en sont
1:03:59partis ont émigré en grande bretagne ils
1:04:04ont fui en grande bretagne et ils se
1:04:06sont retrouvés évidemment appelé tce
1:04:07parc à travailler avec les équipes
1:04:09anglaises et aussi avec quelques équipes
1:04:11françaises donc les français à l'époque
1:04:14avis également ont contribué notamment
1:04:16un livre de clés pour la machine enigma
1:04:18je crois qu'ils avaient soudoyé à un
1:04:21officier allemand un colonel ou quelque
1:04:23chose comme ça et donc ils avaient les
1:04:25français avait acheté un livre de code
1:04:26ni demain et donc quand quand la france
1:04:29a été envahie également donc tout ce
1:04:31petit monde s'est retrouvé en grande
1:04:32bretagne a travaillé ensemble à bled
1:04:35séparent pour mettre en commun en tout
1:04:37cas leurs compétences pour criminaliser
1:04:38cette machine
1:04:40alors ce qui a fait le succès de la
1:04:42machine enigma c'est le fait que comme
1:04:44vous allez voir qu'elle était
1:04:45transportable elle était portable dans
1:04:47une petite mallette
1:04:50donc c'est ça qui a fait son gros succès
1:04:51par rapport à la sig a ba american ou
1:04:53alors en z qui étaient des meubles
1:04:56quasiment impossible à transporter alors
1:04:58que l'énigme
1:04:59c'est extrêmement pratique on peut
1:05:00l'emmener dans un sous marin etc c'est
1:05:02comme une petite valise est qu'on peut
1:05:04trimballer avec soi partout
1:05:05extraordinairement pratique et c'est ça
1:05:07qui a fait son succès clairement et sa
1:05:09simplicité d'utilisation alors c'est
1:05:12comme une machine à écrire en jeu vous
1:05:13montrer des photos le texte est saisie
1:05:15sur le clavier et il ya des loupiotes
1:05:17qui s'éclaire qui affiche la version
1:05:19chiffrée ou la version déchiffrer selon
1:05:22que vous êtes en train de chiffrer ou
1:05:23déchiffrer il ya eu plusieurs versions
1:05:25de la machine uniquement l'énigme à
1:05:27naval l'énigme à la wehrmacht et c est
1:05:30donc selon la version il y avait trois
1:05:31ou quatre disques ou rotor tournant donc
1:05:34il ya eu plusieurs variantes de l'énigme
1:05:37à et la nouveauté de la version
1:05:38militaire la spécificité de la version
1:05:40militaire l'énigme a médicalisé par
1:05:42rapport à la version qui étaient vendus
1:05:44dans le commerce en novembre en
1:05:45allemagne c'est le fait que dans la
1:05:47version militaire il ya un tableau de
1:05:49fiches un plug board rajouter sur la
1:05:51face avant qui permet de modifier les
1:05:54raccordements électriques de la machine
1:05:55et donc de complexifier encore plus le
1:05:58nombre de combinaisons possibles au
1:06:00niveau des clients
1:06:04donc voilà une photo de la mallette
1:06:07contenant les humains donc c'était
1:06:10évidemment un peu plus volumineux que
1:06:11qu'un portable informatique à l'heure
1:06:14actuelle mais à l'époque voilà il ya une
1:06:17petite poignée c'est bien conçu un peu
1:06:18comme ça refermer la boîte et le
1:06:21transporter à l'intérieur d'un sous
1:06:22marin etc donc c'était particulièrement
1:06:24pratique à transporter contrairement aux
1:06:25autres machines et c'est ça qui a fait
1:06:27le succès de l'énigme
1:06:29lorsqu'on ouvre le boîtier est bien on
1:06:33voit apparaître bon des consignes
1:06:35d'utilisation en allemand on a ici un
1:06:37clavier qui évidemment un clavier
1:06:38manseng clavier qwertz comme tous les
1:06:41claviers allemand et d'envoyer
1:06:42l'opérateur tape sur les sur les touches
1:06:46du clavier mais il n'y a que les lettres
1:06:48de a à z comme dans tous les systèmes de
1:06:50chiffrement traditionnelle et chaque
1:06:53fois qu'il appuie sur une lettre donc il
1:06:55ya une autre lettre qui va s'éclairer et
1:06:58les rotors vont également tourner en
1:07:00fonction de leurs picot de connexions
1:07:02internes donc certains rotor vont
1:07:04tourner ne vont pas tourner et vous
1:07:06voyez qu'il ya également la seule à
1:07:08faire à une machine avec une machine
1:07:09enigma avec trois rotors voyez qu'il ya
1:07:11des petites fenêtres qui indique dans
1:07:13quelle position se trouvent les rotors
1:07:15et donc quand on veut programmer une clé
1:07:16une clé ici 3 2 3 positions pour trois
1:07:20rotors ça consiste simplement à tourner
1:07:22à la main les rotors pour afficher ici
1:07:25la clé de départ qui va servir à
1:07:28démarrer le chiffrement ou le
1:07:29déchiffrement d'un message
1:07:31voilà quand on nous pour le capot si on
1:07:34ouvre la phase a vendu uniquement
1:07:35militaire on voit apparaître le fameux
1:07:38tableau de chichi 6 qui permet de faire
1:07:40des raccordements électriques qui vont
1:07:41encore plus complexifiés le
1:07:43fonctionnement de la machine
1:07:46donc voilà la face avant du le club
1:07:49board de la version militarisée et donc
1:07:51il ya des câbles de raccord des câbles
1:07:54de raccordement des patchs les vols qui
1:07:56permettent de brancher de raccorder par
1:07:59exemple la lettre à avec la lettre w ici
1:08:02donc si les deux sont raccordés par un
1:08:04câble de raccordement on va voir que sa
1:08:07déroute le courant et ça complexifie
1:08:09encore plus le chiffrement qui peut être
1:08:11le nombre de combinaisons qui peut être
1:08:12obtenu par la machine ihm
1:08:17lorsqu'on soulève le capot on voit
1:08:19apparaître les rotors donc là il s'agit
1:08:21d'une énigme a avec 3 rotors chacun
1:08:25possédant les positions de 1 à 26 pour
1:08:28les 26 lettres de l'alphabet et donc on
1:08:30peut les sortir en fait les trois rotors
1:08:32et en fait les par exemple dans les
1:08:34sous-marins allemands il avait une
1:08:35consigne avant de se faire capturer il
1:08:38devait y avoir trois marins chacun qui
1:08:40devait prendre un rotor et se charger de
1:08:42sa destruction et en plus de ça un
1:08:44quatrième marin devait lui détruire le
1:08:47livre de code qui contenait pour chaque
1:08:49journée les codes à utiliser pour
1:08:52chiffrer ou déchiffrer les messages avec
1:08:54l'énigme
1:08:55donc toutes les énigmes à n'ont pas été
1:08:59détruites il y en a qui ont été capturés
1:09:00au moins deux qui ont été capturés dans
1:09:02des sous marins une une capture par les
1:09:05anglais au large du caire sous marin
1:09:07juste avant qui coule un
1:09:11militaire anglais a réussi à pénétrer
1:09:13dans le sous marin et à sauver une
1:09:14énigme a
1:09:15également les américains ont capturé un
1:09:18sous-marin au large des gentilles et ils
1:09:21ont pu comme ça également récupéré une
1:09:23machine enigma ça a donné naissance
1:09:24d'ailleurs à un film quand la lumière
1:09:26graphie je crois que c'est une 571 même
1:09:29si en pratique le sous marin en question
1:09:31historiquement ne s'appelait n'était pas
1:09:32le hub oates à 71 en fait le film ne
1:09:35porte pas le vrai nom du sous marin qui
1:09:39a donné lieu à cette anecdote historique
1:09:44si on zoome sur les rotors on voit bien
1:09:48les 26 position pour chaque rotor et
1:09:50donc chacun des retours à un câblage
1:09:52bien particulier ils sont pas identiques
1:09:53et et c'est pour ça qu'ils sont secret
1:09:56défense en fait ils les allemands ne
1:09:59voulaient pas que l'ennemi puisse
1:10:01capturer les rotors parce que sinon les
1:10:03nuits on aurait pu comprendre avec les
1:10:05picots et les raccordements à
1:10:06l'intérieur qu'est ce qui fait que quand
1:10:08on retourne il va temps en temps
1:10:10entraîné leurs auteurs suivants étant
1:10:11entend au contraire il va pas l'entrée
1:10:12donc c'est pour ça que c'est ces
1:10:14raccordements internes sont classés
1:10:16secret défense et qu'il fallait à tout
1:10:18prix empêcher l'attaquant de faire main
1:10:20basse sur les routes en question
1:10:25voici une énigme à à 4 rotors et
1:10:29envoyées qu'à travers les petits hublots
1:10:32les fenêtres on voit qu'elle a été
1:10:34positionné la machine enigma pour une
1:10:36position de départ qui est rdkp donc
1:10:39avec les rouen on règle les positions de
1:10:42départ des rotors et ensuite donc du
1:10:43coup on va le l'opérateur va pouvoir
1:10:46taper sur le clavier le message à
1:10:47chiffrer et déchiffrer et pour chaque
1:10:49caractère enfoncé sur le clavier est
1:10:51bien ce retour à droite va tourner d'un
1:10:53cran et peut-être qui va entraîner le
1:10:56suivant ou peut-être pas ça dépend des
1:10:57câblages et ainsi de suite peut-être que
1:10:59le troisième va tourner ou peut-être pas
1:11:01et peut-être que le quatrième va tourner
1:11:03ou pas et donc du coup c'est ça qui va
1:11:04complexifier le travail de cryptanalyse
1:11:11voici les les livres de code qui
1:11:15indiquait lé code à utiliser pour pour
1:11:17l'énigme ans donc ça c'est un livre
1:11:20conçu pour un sous marin il a été
1:11:22imprimé à l'encré à quoi soluble de
1:11:25façon à ce que au cas où le sous marin
1:11:27serait sur le point de se faire capturer
1:11:28les marins avaient juste le tremper dans
1:11:30l'eau pour que la totalité du des écrits
1:11:34de l'écriture disparaissent donc la
1:11:36raison pour laquelle les codes
1:11:38uniquement à vue ils aient été imprimé à
1:11:41l'encré quoi soluble de façon à
1:11:43permettre une destruction immédiate
1:11:45quasi immédiate avant toute capture
1:11:48voilà donc ça c'est le livre qui a été
1:11:50capturé dans l'ubs au 1505 qui est le
1:11:54hub hauteur capturée par les américains
1:11:56au large et en tire et qui a donné
1:11:58naissance au film muet 571 ou le numéro
1:12:02du sous marin a été en fait a été
1:12:05remplacé dans le titre du film
1:12:10voilà un schéma électrique de la machine
1:12:12enigma donc évidemment il ya une
1:12:15batterie électrique qui alimente toute
1:12:17la machine en courant lorsque la
1:12:19batterie est épuisée il faut la changer
1:12:22donc on a une batterie qui ressemble
1:12:24d'ailleurs à une batterie de voiture
1:12:25donc c'est très proche
1:12:28on a une batterie donc qui qui alimente
1:12:32en courant le clavier est donc temps que
1:12:35personne n'a appuyé sur une touche du
1:12:37clavier il n'y a pas de contacts
1:12:38électriques mais si quelqu'un enfonce la
1:12:41lettre a sur le clavier alors ça fait un
1:12:44contact électrique au niveau de la
1:12:46touche à et donc le courant delà de la
1:12:48batterie or par par le fils du ha dans
1:12:52la version militarisée de l'énigme on
1:12:54arrive sur la face avant d'un seul sur
1:12:56le plateau board et là en l'occurrence
1:12:58il n'y a pas eu de câbles de
1:13:00détournement du courant qui a été
1:13:02branché sur le a donc on repart sur le
1:13:05fil du a et on arrive ainsi sûr
1:13:08on arrive sur le lot leur auteur
1:13:12d'entrées donc on arrive sur le fil du
1:13:14hasard le courant ici touche le un
1:13:18connecteur sur le premier rotor et les
1:13:21câblages du rotor fait qui va ressortir
1:13:23par une autre position il va toucher ici
1:13:26le courant va passer sur le 2ème rotor
1:13:28il va sortir ici il va passer sur le
1:13:31troisième rotor est là le troisième
1:13:33rotor lui il arrive sur une partie fixe
1:13:35il est au contact d'une partie fixe
1:13:36qu'on appelle le réflecteur de courant
1:13:38qui a simplement pour mission de prendre
1:13:40le courant sur un fil et de le renvoyer
1:13:42sur notre île donc en retour le le
1:13:46courant va retraverser le troisième
1:13:48rotor puis le second puis le premier et
1:13:51il va repartir sur notre fil sur la face
1:13:54avant et c'est ça en fait là la
1:13:56principale faille de l'énigme ans c'est
1:13:58que si le courant arrive sur le fil du à
1:14:00il ne peut pas repartir sur le fil du
1:14:02temps il est obligatoirement obligé de
1:14:04repartir sur un film différent et c'est
1:14:06pour ça qu'une énigme à ne peut jamais
1:14:08chiffrés ou déchiffrer une lettre par
1:14:09elle même et ça en fait c'est une une
1:14:12des failles qui ont permis d'attaquer
1:14:14l'énigme
1:14:15donc le courant arrive ici dans le cas
1:14:18présent il arrive sur la face avant de
1:14:20l'unima militarisée et là il se trouve
1:14:22que effectivement au niveau du s on à
1:14:24brancher un câble de brassage pour
1:14:27dérouter le courant du svr une autre
1:14:29lettre à savoir le daily donc ça fait
1:14:32isolation ici le courant ne passe pas au
1:14:34niveau du s il ressort pas paraître s il
1:14:36est dérouté au niveau du dea et il
1:14:39arrive au niveau des loupiotes ici sur
1:14:41le dé et donc à la langue du dea qui va
1:14:43s'allumer et donc on s'aperçoit que la
1:14:45lettre a ici va être chiffrés ou
1:14:46déchiffré par à être des
1:14:52voici un cryptogramme typique donc de
1:14:56bletchley park un authentique donc tel
1:14:59qu'il a été retranscrit par les équipes
1:15:01d'interception qui écoutaient ce qui
1:15:03transitaient sur les ondes donc on voit
1:15:06effectivement le cryptogramme noté par
1:15:09groupes de cinq caractères un
1:15:10traditionnellement séparés par des
1:15:11espaces le dernier groupe étant
1:15:13potentiellement incomplet on voit
1:15:16également des informations de métal
1:15:18informations sur le message donc
1:15:20peut-être l'heure à laquelle il a été
1:15:22intercepté peut-être à 18h27 on sait pas
1:15:24trop ce que ça signifie et peut-être ya
1:15:27billet plein indications sur les
1:15:29fréquences sur lesquelles le
1:15:30cryptogramme a été interceptée ou des
1:15:33indications de routage de priorité voilà
1:15:36et donc ceci est envoyée après ablettes
1:15:39ses parcs aux équipes de cryptes la
1:15:40liste pour déchiffrement
1:15:45ce cryptogramme et ensuite transmis aux
1:15:48équipes de cryptage listes qui sont
1:15:50habitués parc donc en l'occurrence ça a
1:15:52été traité par la hutte numéro 3 alors
1:15:54la hutte c'est en fait c'est réellement
1:15:56un préfabriqué où un un bâtiment fatah
1:15:59qui a été construit sur les pelouses de
1:16:01bletchley park dont qu'ils ont construit
1:16:02une dizaine de bâtiments additionnels
1:16:04comme il avait besoin de beaucoup de
1:16:05places dont blaise chez parks et 1
1:16:07c'était un manoir au beau milieu de la
1:16:10campagne anglaise de l'autre côté de
1:16:12londres par rapport à l'allemagne parce
1:16:14que les allemands on voyait des v2 et
1:16:16des avions pour bombarder londres et
1:16:18donc du coup ils ont pris un endroit au
1:16:20mieux de la de la campagne anglaise
1:16:23de l'autre côté en fait derrière londres
1:16:25suffisamment proche de londres pour
1:16:27pouvoir envoyer le déchiffrement enigma
1:16:29à churchill mais suffisamment loin en
1:16:31même temps pour pas être susceptible
1:16:34d'être bombardées par les avions
1:16:35allemands donc dans la hutte 3 dans le
1:16:38bâtiment numéro 3 on a une équipe qui a
1:16:40travaillé sur ce cryptogramme on a des
1:16:43informations sur la table interceptions
1:16:4514 février 1945
1:16:47peut-être les heures les fréquences sur
1:16:50lesquelles le cryptogramme a été a été
1:16:53intercepté par les écouteurs radio c'est
1:16:57un message de berlin ar général kurland
1:17:00manifestement voilà il ya différentes
1:17:02métal informations ici et on voit que
1:17:04évidemment c'est un message en allemand
1:17:05et on voit qu'il ya une partie chiffrée
1:17:08et une partie qui n'a pas forcément été
1:17:11donc ça ce sont les travaux de décrypter
1:17:14listes qui ont en tout cas travailler
1:17:15sur le déchiffrement de ce message

About this transcript

This page contains the full transcript of 10c - Introduction a la Cryptographie by CNAM RSX112, generated from the public captions YouTube serves with the video. The transcript has 13,132 words across 1,987 segments, with the original timestamps preserved so you can click any line to jump to that moment in the embedded player.

What you can do with it

Use the transcript to take notes, quote the speaker, build a study guide, generate a summary with ChatGPT or Claude via the YouTube Summary tool, or export it as a timed subtitle file with YouTube to SRT. You can also re-open it in the transcriber to choose a caption track available on the video.

Free YouTube transcript tool

YouTube2Text is a free YouTube transcript generator — no signup, no daily limit. Paste any YouTube link and get the full transcript instantly, with timestamps, click-to-jump, caption language selection, AI prompts for ChatGPT, Claude, and Gemini, and exports to TXT, SRT, VTT, or Markdown.