YT YouTube2Text

YouTube2Text → Transcripts → 10b - Introduction a la Cryptographie

10b - Introduction a la Cryptographie — Transcript

by CNAM RSX112 · 10,019 words · 1,557 segments · language en · Watch on YouTube

Open in transcriber Summarize with AI Download SRT/VTT

Full transcript

0:02parlons maintenant de niveau de sécurité
0:06le niveau de sécurité en bits quantifie
0:09le nombre de tentatives que devra
0:11effectuer un adversaire pour
0:12cristalliser un algorithme à coup sûr
0:14autrement dit trouver la bonne clé des
0:16chiffres inscrits au ram etc
0:18en supposant qu'il existe un test
0:20d'arrêt permettant d'identifier le bon
0:21déchiffrement c'est le logarithme en
0:23base 2 du nombre de tentatives à
0:25effectuer donc par exemple l'algorithme
0:27où il ya deux puissances en 28
0:29tentatives à effectuer une clé de
0:31symétrie de 128 bits par exemple il y
0:33aura deux puissances ont 28 les
0:35possibles à tester
0:36on va dire qu'il ya 128 bits de sécurité
0:41donc pour un algorithme avec 128 bits de
0:44sécurité de puissance en 28 tentatives
0:46qui consiste à tester toutes les
0:50combinaisons possibles permettent des
0:52chiffres est à coup sûr on à 100% de
0:54chances de succès si vous ne venez seuil
0:56et pas de puissance en 28 tentatives un
0:58mec vous ne fait qu'une seule tentative
1:00par exemple loto vous validez une seule
1:02grille et bien en essayant une seule clé
1:05une seule grille l'attaquant pourrait
1:07tomber par hasard sur la bonne clé mais
1:10ça ne se produira qu'avec une
1:11probabilité égale à une chance sur deux
1:15puissants 128 ces cas favorable / cas
1:18possibles et en moyenne temps en temps
1:21l'attaquant en essayant une seule clé il
1:23tombera sur la bonne temps en temps il
1:25tombera sur en essayant de puissance 128
1:27clé ce sera la dernière qui sera la
1:28bonne
1:28donc en moyenne il faudra deux
1:31puissances 127 tentatives pour trouver
1:34la clé avec 50% de chances de succès que
1:42vos deux puissants 128
1:44eh bien ça vaut ce nombre là donc avec
1:48avec 38 chiffre 30 39 chiffres pour être
1:53précis donc ça vaut 1 c'est un très très
1:56grand nombre un milliard c'est 10
1:58puissance 9 1 milliards de milliards
1:59c'est 10 puissance 18 1 milliards de
2:01milliards de milliards c'est diffusant
2:02ce 27 et on est encore très loin de 10
2:04puissance 38
2:05donc c'est un nombre absolument
2:06considérable
2:08de deux tentatives à réaliser à titre de
2:11comparaison si vous jouer à
2:13l'euromillions les chances de toucher le
2:15gros lot sont de une chance sur cent
2:18quarante millions
2:19puisqu'il ya cinq numéros à trouver
2:21parmi 50 et deux étoiles parmi 12 et
2:25donc si vous faites le calcul ça fait
2:27139 millions 838 1960 combinaisons
2:32possibles il ya donc un cas favorable /
2:35139 millions de cas possible et donc on
2:38s'aperçoit que c'est 24 discussions
2:41suite tandis deux puissances 27 c'est à
2:43dire une sécurité du 27 10
2:45donc quand on parle de 128 bits de
2:48sécurité en cryptographie voyez que
2:50c'est beaucoup plus facile en fait de
2:52gagner à l'euromillions l'euro millions
2:55n'a rien n'à qu'à niveau de sécurité de
2:5627 buts
2:57donc les chances de trouver sur une
2:59bonne clé quand il ya deux puissances
3:01128 clés sont tellement infinitésimales
3:03que ça n'arrivera jamais et et en
3:06cryptographie donc chaque bit rajouter
3:08au niveau de sécurité va doubler le
3:11nombre de tentatives nécessaires quel
3:18niveau de sécurité utilise-t-on à
3:19l'heure actuelle car voici un petit
3:22historique des détails de clés qui ont
3:24été utilisés dans le passé dans les
3:26années 95 du fait des restrictions sur
3:29la cryptographie de par la loi de
3:31différents pays on utilisait des clés de
3:3340 bits mais on savait que c'était
3:35cassables en 97 il ya eu un challenge
3:38pour l'algorithme rc5 avec des clés de
3:4140 bits et c'est un challenge qui a été
3:43résolu en 3 2005 à 3h30 en utilisant 250
3:46ordinateurs à l'université de berkeley
3:48et quelques années plus tard en 2004 un
3:51seul ordinateur suffisait de fait des
3:53progrès de l'informatique avec de ce
3:55même temps de calcul pour trouver la
3:57bonne clé parmi des clés de 40 buts
4:01alors pour les clips 56 bits
4:03il ya eu des donc c'est surtout des
4:05saints algorithmes être utilisé des clés
4:06de 56,8
4:07il ya eu des challenge de déchiffrement
4:10des ce notamment en 97 98
4:12en 1997 le projet des stalles a trouvé
4:16le 18 juin 97 une plaie de 56 buts en 96
4:19jours
4:20en utilisant quatre heures quatorze
4:21mille ordinateurs en réseau en testant 7
4:24milliards de clés par seconde
4:27quelques mois plus tard la même journée
4:29le 19 octobre 97
4:31le projet distribuer deux points mais
4:33qui demande aux gens de contribuer
4:35d'installer un économiseur d'écran pour
4:37contribuer le ton cpu libre de
4:40l'ordinateur pour tester des clés en
4:42réseau donc le projet distribuer tout
4:45point net a résolu la lgo le challenge
4:48irc 5 avec des clés de 56,8 en 250 jours
4:52en testant à nouveau 7 milliards de clés
4:54par seconde
4:54on trouverait détails sur sur cette url
4:58en 98 le il ya eu un deuxième challenge
5:03d'as pour illustrer les progrès faits
5:06depuis l'année précédente qui cette fois
5:08ci a été résolu en 39 jours par
5:11distribuer deux points net et après en
5:1356 heures à en juillet 98 par une
5:17machine avec des circuits intégrés
5:19spécialement conçu pour tester des clés
5:22des ce et qui était financée par
5:23l'electronic frontier foundation et qui
5:25a été surnommé dit craque donc c'était
5:27une une machine avec des circuits
5:29intégrés spécialement conçu pour et donc
5:31avec des asic qui était qui était dédiée
5:34à sa et qui permettait à avoir de bien
5:36meilleures performances un peu
5:38l'équivalent des gpu à l'époque actuelle
5:39dont qui permettait d'avoir des circuits
5:41spécialisés pour faire ça et donc a
5:44permis de trouver une clef de 56 buts en
5:4656 eur et l'année d'après il ya eu le
5:49dernier challenge dassin après ils ont
5:51arrêté d'en faire cette fois ci ça a été
5:53résolu en 22h15 par effort conjoint
5:55entre la machine dédiée de l'electronic
5:58frontier foundation et le réseau
6:00distributeur points donc ceci prouvait
6:04que 56 beat c'était insuffisant à
6:07l'époque qu'est ce que tout le monde
6:07savait par ailleurs mais bon ça a été la
6:09preuve concrète que même des amateurs
6:12un grand nombre d'amateurs mais des
6:14amateurs en réseau et est capable de
6:15trouver des clés de 56,8 donc le tchad
6:18après ça a été
6:1875 minutes donc 64 bits
6:21en 2002 le challenge irc 5 64 bits a été
6:26résolu le 14 juillet 2002 par le réseau
6:29distributeur de poing net en l'utilisant
6:3170 mille volontaires
6:33sur internet soixante dix mille
6:35ordinateurs en parallèle au pic en tout
6:38cas de l'activité au total il ya eu
6:40trois cent trente et un mille
6:41participants
6:41il a fallu 1757 jour soit cinq ans
6:45d'efforts et il a fallu tester un nombre
6:47gigantesque de clé 15 x 10 puissance 18
6:50les mais ils ont fini par trouver la clé
6:53de 64 bits en au bout de cinq ans avec
6:57un nombre de machines assez considérable
6:59pour l'époque
7:03l'étape d'après ce sont les clés de 72
7:05buts et donc en 2002 le distributeur
7:09point net est passé sur le challenge irc
7:115 72 buts et 18 ans après en fait ils
7:14n'ont toujours pas trouvé la clé ils ont
7:16simplement parcourir 7 % de l'espace de
7:18clés au bout de 18 ans d'efforts à
7:21l'heure actuelle le rythme de croisière
7:23et de 600 milliards de claix testé par
7:25seconde avec tous les volontaires à
7:27travers internet et à ce rythme il
7:30faudra 90 cette année supplémentaire
7:31pour parcourir la totalité de l'espace
7:33de clés vous pouvez suivre l'évolution
7:35du projet ici avant les statistiques
7:36quotidiennes
7:37mais voyez que en gros même en agrégeant
7:41massivement peut-être cent mille ou deux
7:44cent mille machines sur internet
7:45à l'heure actuelle lorsque on est limité
7:49on n'arrive pas à vraiment à trouver les
7:52clés de 72 buts en temps raisonnable
7:53alors peut-être que la msa ou google ou
7:56les gens qui sont qui sont financés de
8:00manière plus importante sont capables de
8:02le faire mais en tout cas pour le grand
8:03public la limite actuelle se semble être
8:05environ 72 8
8:07à noter qu'à partir de 2005 le nist le
8:10bureau des standards américains
8:11l'équivalent de l'afnor le national
8:13institute of standards and technology a
8:15recommandé d'arrêter un usage de clé
8:17symétrique de 88 et en 2015
8:20dix ans après ils ont même préconisé 112
8:22buts minimum et 7 en 2015 la msa l'agent
8:27de sécurité américaine a recommandé de
8:30passer à des clés de avec 256 bits
8:33au cas où quelqu'un arriverait à faire
8:35fonctionner un jour un ordinateur
8:36quantique utilisable qui permet de
8:39dérouler à l'om de grover qui va avoir
8:41pour conséquence on le verra quand on
8:42étudiera une quantité de diviser par
8:45deux la sécurité effective
8:472 dt2 clé donc ça veut dire que ares 256
8:50bits aura une sécurité effective de 128
8:52donc c'est pour ça que la préconisation
8:54et en 128 bits de sécurité ils
8:57recommandent d'utiliser à l'est 256 bits
8:59ce qui permettra de résister à l'arrivée
9:01éventuelle l'assiko arrive un jour à
9:03faire fonctionner sa des ordinateurs
9:04quantiques
9:05voilà enfin dernier détail en 2017
9:09il ya une fuite d'information par
9:13imprudence à l'université de new york
9:14qui a révélé par erreur un projet commun
9:18entre la msa ibm et new york university
9:211 qui datait de 2012 dont le nom de code
9:24était windsor green qui avait pour but
9:28de construire des asic des circuits
9:31intégrés dédiés à la cryptanalyse
9:33massivement parallèles et de fabriquer
9:35un ciné d'en produire être 200 mille ou
9:38plus de 100000 circuits intégrés pour
9:40pour tester des clés donc si jamais ça
9:44vous intéresse vous pour aller voir cet
9:45article
9:46donc qui expliquent le les détails
9:48confidentiels qui complète d'ailleurs
9:50les révélations snowdon donc sur qui
9:54rajoute des détails sur ce projet de
9:56cryptanalyse du gouvernement américain
9:59la conclusion de tout ça c'est qu'on
10:00peut estimer à la louche c'est
10:02évidemment avec le peu d'informations
10:03dont on dispose on peut estimer la
10:05capacité actuelle de cristallise des
10:07agences gouvernementales spécialisées à
10:08environ 88 plus ou moins 8 bits donc
10:14peut-être qu'elles sont limitées à 72
10:16buts comme le grand public
10:17peut-être qu'elles ont réussi 72 buts et
10:19qu'elles sont à 88 88
10:21si vous êtes paranoïaque vous voulez
10:23avoir une marge de sécurité dont 88
10:26peut-être qu'on peut considérer que
10:27elles peuvent déchiffrer jusqu'à 88
10:30mais dans tous les cas en tout cas avec
10:32le niveau de sécurité qui utilisent à
10:34l'heure actuelle à savoir 128 bits
10:36on voit qu'on est tranquille pendant
10:38quelques dizaines d'années a priori y
10:40compris d'ailleurs en suivant les
10:42recommandations la nsa y compris avec
10:45l'arrivée hypothétique des ordinateurs
10:47quantiques et la rupture technologique
10:49associée à supposer que ça que quelqu'un
10:52arrive réellement à faire fonctionner
10:54sans un jour ce qu'il ya encore on n'est
10:55pas gagné à l'heure actuelle
11:00évoquons maintenant quelques exemples de
11:02systèmes de chiffrement historique alors
11:05d'ailleurs sur cette photo on peut voir
11:07le cylindre de jefferson présenté en
11:091795 donc pour transmettre le message
11:12par exemple meet me at noon
11:14en fait on aligne les différents
11:16cylindres pour afficher ce message need
11:19me at noon ici et en fait on va le
11:22chiffre et en transmettant à n'importe
11:25quel autre ligne du cylindre par exemple
11:27ici z hrc gw xxv tnf donc le
11:34destinataire en recevant ce message
11:35comme il dispose du même cylindres il va
11:37réaligner en fait les différents disques
11:39pour afficher le cryptogramme
11:41et après ils la plupart pas il a plus
11:44qu'à parcourir la totalité du cylindre
11:46pour trouver la ligne qui semble vouloir
11:49dire quelque chose dans la langue dans
11:50lequel on transmet traditionnellement
11:58dans les livres le premier système de
12:00chiffrement qu'on évoque et le chiffre
12:01de jules césar
12:02ce n'est pas le système de chiffrement
12:04le plus ancien il y avait des systèmes
12:07de chiffrement qui existait du temps des
12:09égyptiens mais donc le premier qu'on
12:11évoque dans les livres sans général le
12:12chiffre de césar donc jules césar était
12:16le plus souvent en campagne militaire
12:18tout autour de la méditerranée est donc
12:20en fait ils utilisaient un système
12:22chiffrés pour communiquer avec son
12:25gestionnaire de patrimoine ou de fortune
12:27qui est à rome et qui gérait sa forme sa
12:30fortune personnelle
12:31le système qui utilisaient était le
12:33suivant enfin qu'il se contentait de
12:35décaler les lettres de l'alphabet de
12:38trois positions
12:39donc pour transmettra à en envoyer un
12:41dea pour transmettre à être b il
12:44envoyait un e et ainsi de suite jusqu'à
12:46permutations circulaire donc jusqu'à la
12:48lettre x qui étaient transmises sous
12:50forme de à y sous forme de bd z sous
12:53forme de c'est donc la clé est unique
12:56est un décalage de trois positions c'est
12:58le 3 qui représente la clé de
13:00chiffrement déchiffrement et donc le
13:02destinataire quand il recevait le
13:04message ils savaient qu'ils devaient
13:05retransmise et les lettres de trois
13:08positions en arrière le fab et de
13:09manière
13:10circulaire pour déchiffrer le message
13:13traditionnellement cryptographie on note
13:15les messages chiffrés les cryptogrammes
13:17sous forme de groupes de cinq caractères
13:20séparés par des espaces le dernier
13:22groupe étant incomplet donc la raison
13:24pour laquelle on les note comme ça c'est
13:26d'abord parce que quand on transmet un
13:28message chiffré dans le cryptogramme on
13:30supprime les espaces entre les mots
13:31parce que sinon c'est beaucoup trop
13:33simple à déchiffrer si on respecte les
13:35espaces et que les mots restent quelques
13:37uns ils séparés donc on colle tous les
13:40mots les uns aux autres
13:41traditionnellement on n'utilise que
13:43l'alphabet avec les lettres de a à z
13:46il n'ya pas les chiffres dans l'alphabet
13:48de transmission donc si on a besoin de
13:50transmettre en ont on va typiquement les
13:51plaies sur le besoin de transmettre 26
13:53on va transmettre vng tsx et donc comme
13:59on a un groupe de lettres à la queue leu
14:00leu il peut y avoir 200 300 lettres si
14:02le message est un petit peu long la
14:04raison pour laquelle on les groupes par
14:06par groupes de cinq
14:08c'est purement mémo technique enfin
14:11c'est purement une technique pour l'être
14:13humain
14:13c'est la même raison pour laquelle les
14:16clés de licence windows sont des groupes
14:19de cinq caractères séparés par des tirs
14:21est non significatif ou que les clés de
14:24licence de logiciel hadopi sont des
14:25groupes de 4 caractères c'est parce que
14:27il paraît que tant qu'on a cinq 5
14:31éléments ou moins l'être humain n'a pas
14:33besoin de compter pour savoir combien
14:35d'éléments
14:35il paraît que c'est uniquement à partir
14:37de six éléments qu'on a besoin de
14:39compter pour vérifier si effectivement
14:40il ya 1,6 donc le fait de faire des
14:43groupes de 4 ou de cinq caractères en
14:45l'occurrence ça permet aux gens qui
14:48transcrivent les messages de ne pas
14:50avoir raconté pour vérifier qu'elle a 5
14:52et de faire ça de manière intuitive en
14:54les séparant par des espaces et
14:56évidemment sauf le dernier groupe qui
14:57est potentiellement un complet donc
15:00voilà un exemple de messages chiffrés
15:01avec le le système de chiffrement de
15:03jules césar
15:04vous pouvez vous amuser à le déchiffrer
15:06avec la table qui se trouve ci dessous
15:09là pour vous entraîner
15:16alors le chiffre de jules césar dans sa
15:18version d'origine avait un décalage
15:20constant 1 2 3 positions alphabet
15:22évidemment comme la clé est toujours la
15:24même on pourrait se dire que c'est une
15:26ce serait une bonne idée de changer la
15:27clé est de faire des décalages variable
15:30entre 0 et 25 lettres dans l'alphabet
15:33sachant qu'un décalage de 25 mètres vers
15:36l'avant c'est aussi un décalage de moins
15:37une lettre dans l'ariège en faisant une
15:39permutation circulaire donc il ya
15:41vingt-six que les possibles avec le
15:43chiffre de jules césar paramétrique
15:45lorsqu on lui rajoute le décalage comme
15:47paramètre il ya vingt-six que les
15:49possibles et évidemment sur ces 26 clé
15:51on s'aperçoit qu'il y en a une qui n'est
15:53pas utilisable
15:55ces affaires un décalage de 0 position
15:57de l'alphabet quand on fait un décalage
15:59de 0 position ça fait rien et donc du
16:01coup ça ne chiffre pas autrement dit une
16:03fois qu'on chiffres en décalant 2-0
16:05position le message le cryptogramme est
16:08identique aux messages en clair et donc
16:10il n'ya pas de chiffrement donc ya pas
16:12de confidentialité donc on appelle ça
16:15une clé faible une clé faible c'est une
16:17clé qui ne chiffre pas ici elle est
16:20assez triviale année galles 0 se devine
16:22que c'est donc les faibles mais il faut
16:24savoir qu'il ya des systèmes de
16:25chiffrement comme death qui ont une
16:28dizaine une quinzaine de claix faible et
16:30on a mis des années avant de les trouver
16:32parce que sont pas intuitive
16:33ce sont des combinaisons binaire qui
16:35font que pas de chance quand on utilise
16:38une de ses clés pour chiffrer et bien en
16:41fait ça ne chiffre pas effet le message
16:42chiffre est identique au message à
16:44conclure donc idéalement quand on
16:47construit un système de chiffrement on
16:48voudrait qu'il n'est pas de clé faible
16:50mais le problème encore une fois c'est
16:52que l'espace de clés étant tellement
16:54gigantesques dans les systèmes de
16:55chiffrement moderne qu'on peut pas
16:57tester toutes les clés possibles c'est
16:59juste qu'ils sont justement conçu pour
17:01qu'on puisse pas le faire et donc du
17:02coup quelques fois on mettrait très
17:04longtemps avant de s'apercevoir de
17:05l'existence du plus faible
17:07voilà à noter également qu'il ya une
17:10plaie qui possède pas en tant que tel de
17:13problèmes de sécurité c'est de décaler
17:15de transposition l'alphabet mais du coup
17:18ça induit une propriété particulière qui
17:21est que six jeux sur chiffres deux fois
17:23de suite avec cette clé en fait ça va
17:25des chiffres est donc décalé de tresses
17:28position alphabet c'est en fait son
17:30propre inverse
17:31on dit que c'est un chiffrement évolutif
17:34c'est une fonction évolutive
17:36donc décalé de 13 positions et à nouveau
17:38de tresses position ça fait des cahiers
17:40de 26 positions salir 2-0 position au
17:42niveau 26 et donc effectivement dans ce
17:44cas là ça ne chiffre pas alors c'est pas
17:46un problème en soi quelques fois encore
17:48on appelle ça une clé semi faible mais
17:51en fait la clé une égale 13 un chiffre
17:53bien le fait qu'en chiffres en deux fois
17:55de suite de manière consécutive sa des
17:57chiffres c'est pas un problème en soi
17:58parce que personne n'a jamais dit que
18:01s'ils feraient plusieurs fois de suite
18:03avec le même algorithme et la même clé
18:06personne n'a jamais compromis que ça
18:09allait augmenter la sécurité
18:10donc les algorithmes de chiffrement sont
18:12conçus pour un usage bien particulier et
18:15il faut pas croire qu'en enchaînant
18:17plusieurs fois de suite le même
18:19algorithme vous allez augmenter la
18:21sécurité au contraire quelques fois vous
18:22allez l'anéantir parce qu'encore une
18:25fois les algorithmes ont des propriétés
18:26de sécurité qui ont été testées dans le
18:28cadre normal de leurs préconisations
18:30d'utilisation
18:31si vous en faites une autre utilisation
18:33un peu plus créatives dans ce cas
18:36potentiellement il peut y avoir des
18:37problèmes
18:38donc si vous pensez sur les doutes sur
18:42la sécurité un système de chiffrement la
18:44meilleure solution c'est certainement
18:46pas de chiffre est deux fois de suite
18:47avec le même système de chiffrement l'a
18:49clairement la meilleure solution c'est
18:51de combiner deux algorithmes de
18:53chiffrement différents mais aussi
18:56utiliser chacun avec une clé différentes
18:59donc on va utiliser deux algorithmes de
19:01chiffrement différend avec deux clés
19:02complètement différentes une pour chacun
19:05sachant que les deux clubs ne doivent
19:06pas avoir de rapports l'une avec l'autre
19:08et donc du coup comme ça en utilisant
19:10deux algorithmes différents et deux clés
19:12totalement différente
19:13ça réduit grandement on va dire le
19:16risque d'interactions médicamenteuses
19:17entre les deux algorithmes qui n'ont a
19:19priori rien à voir l'un avec l'autre et
19:21dont la clé n'a non plus rien à voir
19:23l'une avec l'autre
19:29donc le chiffre de césar paramétrique
19:32c'est évidemment facile a créé pénalisé
19:35dans les comptes et des expositions sur
19:37la cryptographie à la cité des sciences
19:39de l'industrie ou au palais de la
19:41découverte ou à à l'explorateur hommes
19:43de san francisco en souvent ont fourni
19:46deux disques comme ça qui coulissent al
19:48l'un autour de l'autre et donc l'idée
19:50c'est de superposer les lettres et
19:52d'utiliser ça pour chiffrer ou
19:54déchiffrer le message qu'ils feraient
19:57avec le chiffre de césar paramétrique
19:59quand les deux disques seront à la bonne
20:02position là en face de l'autre donc
20:04automatiquement ça permettra de
20:05déchiffrer correctement le message
20:07voilà donc voilà un exemple de messages
20:10chiffrés avec le chiffre de césar
20:12paramétrique
20:13donc on peut faire une attaque par force
20:15brute par une numération du tout l'effet
20:17possible et rapidement vous allez
20:18trouver la bonne clé à savoir que ici
20:20c'est un décalage une permutation
20:22circulaire dans l'alphabet de 20
20:24positions vers l'avant le chiffre de
20:30césar paramétrique reste quand même
20:32extrêmement faible parce qu'il ya eu 26
20:34clés possibles dont une qui n'est pas
20:36utilisable
20:36le décalage de ses propositions
20:38quiconque les faibles donc pour avoir
20:41une solution un peu plus robuste on peut
20:43songer à ce qu'on appelle la
20:44substitution mono alphabétique qui
20:47consiste à remplacer chaque lettre de
20:49l'alphabet par une autre lettres dans
20:51l'alphabet est donc la clé c'est en fait
20:53la combinaison ici z wmc b et c qui
20:57représente ce qui va codé chacune des 26
20:59lettres de l'alphabet donc la clé et une
21:02permutation de lettres de l'alphabet des
21:0526 de l'alphabet la question est combien
21:07y at-il de permutations de 26 lettres de
21:10l'alphabet donc la réponse est
21:13factorielle 26 on peut facilement
21:16retrouver cette ce résultat numérique en
21:21disant que pour choisir
21:23en fait là les lettres qui vont chiffrer
21:26les 26 lettres de l'alphabet j'inscris
21:29les lettres chiffres et potentiels sur
21:30des boules que je mets dans une urne
21:33donc pour choisir la lettre qui va
21:35chiffrer la lettre à je vais tirer au
21:37hasard une boule dans l'urne et dans
21:39l'urne et ya vingt-six bull j'en tire
21:41une la lettre z est évidemment je peux
21:44pas la remettre dans l'urne parce que je
21:45peux pas la tirer à nouveau ainsi le z
21:47en fait ceux des chiffres en a il peut
21:49pas déchiffrer dans une autre lettre de
21:51l'alphabet donc chez donc un tirage sans
21:54remises et en tenant compte de l'ordre
21:57donc c'est un arrangement de 26 lettres
22:00parmi 26
22:01autrement dit une permutation de 26
22:04lettres
22:04c'est à dire factorielle 26 donc pour
22:07retrouver le fait que ces factorielle 26
22:09donc pour choisir la lettre qui va
22:12chiffrer la lettre à
22:13je tire au hasard une boule dans l'urne
22:15il y en a 26 donc je tire en
22:17l'occurrence la lettre z et je peut pas
22:18la remettre dans l'urne pour choisir ce
22:22qui va chiffrer la lettre b je tire une
22:24boule dans l'urne
22:25parmi les 25 restants tu donc alors
22:27qu'il y avait 26 possibilité pour aia
22:29plus que 25 possibilité 25 bull
22:31restantes dans l'urne pour coder un b et
22:34ainsi de suite pour choisir la la lettre
22:37qui va codé la lettre c je n'ai plus que
22:4024 bull dans l'urne et je tire le m pour
22:43des jeunes est plus que 23 bull dans
22:45l'urne et ainsi de suite jusqu'au
22:48jusqu'au choix de la boule qui va côté
22:50le y n'y a plus que deux boules dans
22:52l'urne
22:52et enfin pour choisir la boule qui va
22:55causer le z
22:55il ne reste plus qu'une seule boule en
22:57lui on à savoir le cul et donc j'ai pas
22:58le choix
22:59conclusion le nombre de combinaisons et
23:02de 26 x 25 x 24 x 23 x 22 et ainsi suite
23:07à x 3 x 2 x c'est à dire effectivement
23:10factorielle 26 donc factorielle 26 a
23:14fait quatre fois 10 puissance 26 c'est à
23:17dire environ deux puissances 88 ans ce
23:21qui est un nombre de combinaisons
23:22possibles à nombre de permutations
23:23possible absolument délirant donc si la
23:27sécurité était basé uniquement là dessus
23:29donc ça fait une sécurité de 88 et on a
23:33vu que 88 buts c'est bien plus en fait
23:37c'est plus que les capacités de
23:39déchiffrement par exemple de la nsa ou
23:41de google etc
23:42donc on pense qu'à l'heure actuelle
23:45leurs limites sont en cours de 81,8 donc
23:47si vous avez 81 8 bits de puissance 88
23:50combinaison il ya on pense pas qu'il
23:52peut probable disons que quelqu'un sur
23:54la planète et des ressources
23:55informatiques capables de tester deux
23:57puissances 88 clés possibles
24:01est ce que ça signifie pour autant que
24:04ce système de chiffrement est sûre donc
24:08prenons un exemple
24:10le cryptogramme qui doit faire dans les
24:12200 300 caractères et la question c'est
24:15est ce que réellement ce système de
24:18chiffrement la substitution aux
24:20diabétiques offre un niveau de sécurité
24:22de 81 8 bits ou est ce qu'il existe une
24:26attaque plus rapide que de tester
24:28itérative mans par simple énumération
24:30par force brute
24:31les deux puissances 88 les possibles
24:38donc on dispose pas à l'heure actuelle
24:40de suffisamment de puissance
24:41informatique pour tester deux puissances
24:4388 les possibles mais en fait il ya une
24:47technique beaucoup plus simple pour
24:48déchiffrer ce message avec qui nécessite
24:50aucun ordinateur qui peut se faire avec
24:52une feuille de papier un crayon et moins
24:54d'une heure de temps libre devant soi et
24:56cette technique c'est évidemment
24:59l'analyse de fréquence donc l'analyse de
25:02fréquences qui consiste à regarder les
25:04fréquence d'apparition des lettres dans
25:06le cryptogramme
25:07c'est une technique de cryptanalyse qui
25:10était documenté pour la première fois
25:11par un philosophe arabe al kindi au 9e
25:15siècle après jésus-christ dans son
25:17traité manuscrits ce le déchiffrement
25:19des messages cryptographique notre et et
25:21qui a été retrouvée en 1987 dans les
25:25archives ottomanes d'istanbul donc à
25:28l'issue de la chute de l'empiré romain
25:30ce sont les laits mathématicien
25:33philosophe arabe qui a récupéré les
25:35traités mathématiques des grecs
25:37notamment et donc
25:38donc c'est pour ça que à cette époque là
25:42les tout ce qui est mathématique et
25:44caetera et aient été effectivement
25:46développé dans le monde arabe
25:48derrière ça donne un ensemble de mots
25:50comme algèbre qui sont directement
25:52dérivé de l'arabe et qui sont qui ont
25:54intégré dans le vocabulaire
25:56mathématiques à l'époque actuelle
26:01donc on va s'intéresser à l'analyse des
26:04fréquences voici un histogramme qui
26:08représente les les fréquence
26:10d'apparition des différentes lettres
26:12dans le cryptogramme
26:14et voici les histogrammes qui représente
26:17les fréquence d'apparition de lettre en
26:19français avec un truc dans le comte de
26:21monte cristo
26:22avec 17% de lettres e et puis après
26:25environ 8% de lettres à ce sont des
26:29seychelles c'est pour mille en fait donc
26:31ça fait 8 % 80 pour me louis % etc etc
26:34et donc sont on s'aperçoit immédiatement
26:37d'un point de vue visuel c'est que les
26:40fréquences des lettres d'apparition des
26:43lettres dans le cryptogramme ne sont pas
26:44homogènes
26:45autrement dit le système de chiffrement
26:47est mauvais déjà c'est un pré requis
26:49pour que le système de chiffrement soit
26:52correct c'est qu'en théorie il devrait
26:53ni c'est complètement mais fréquence
26:55d'apparition de lettres justement pour
26:57ne pas trahir l'information or là ce
26:59n'est pas le cas et on s'aperçoit donc
27:01que en gros la lettre o avec 14% de haut
27:05dans le cryptogramme
27:05c'est très probablement le 1 ici avec
27:0817% 2 et on s'aperçoit également que ce
27:13set histogramme du cryptogramme n'est
27:16pas une simple permutations circulaire
27:18de l'histogramme de la langue française
27:21donc ça veut dire que c'est pas une
27:23simple permutations circulaire comme le
27:24chiffre de césar mais qu'on a plutôt
27:26affaire à une substitution lettre à
27:29lettre recommandée une substitution onal
27:30fab éthiques
27:31sachant que le e et chiffré en eau donc
27:36voilà tout ce qu'on peut voir par simple
27:37comparaison de ces deux graphiques
27:39alors ça c'est quelque chose que l'être
27:41humain peut faire comparer des
27:42graphiques mais pour un ordinateur en
27:45fait pour faire des calculs
27:46c'est plus simple de calculer des
27:48indicateurs donc sur des valeurs
27:50numériques les ordinateurs ou les
27:53algorithmes préfère calculer des
27:54indicateurs numériques et donc on va
27:56d'ailleurs en voir un tout de suite le
27:58plus simple et le plus ancien
27:59historiquement donc le plus ancien des
28:03indicateurs cryptographique s'appelle l'
28:06indice de coïncidences de william
28:08friedman donc william friedman était un
28:10mathématicien américain qui a été mis à
28:12contribution par les américains pendant
28:14la deuxième guerre mondiale pour les
28:15aider dans leurs efforts de crétins lise
28:17notamment des messages japonais et donc
28:22william friedman a créé le tout premier
28:25indice de coïncidence c'est le seul
28:27qu'on verra dans ce court à ce
28:28championnat il ya plein d'autres
28:29indicateurs cryptographique existe mais
28:32celui de friedman est le plus ancien et
28:35le plus simple à expliquer donc c'est le
28:37seul qu'on verra mais dans ce court mais
28:39sachez que le ghana d'autres existent
28:40donc l'indicateur de friedman ce qu'il
28:44appelle l' indice de confidences c'est
28:46en fait la question suivante donkey
28:48pauvre williams prix de man pose la
28:49question suivante si je choisis de
28:52l'être au hasard dans le cres et aux
28:55hommes je choisis de caractère et je
28:58voudrais calculer la probabilité pour
29:00que ces deux caractères soit identique
29:02donc je me fiche de savoir si ces deux
29:04lettres à deux lettres b ou de lettre z
29:06que j'ai que j'ai tiré au sort mais je
29:08veux juste calculer quelle est la
29:09probabilité que ces deux lettres soit
29:11identique quelle que soit leur valeur
29:12que ce soit 2 à 2 b2c ou 2 n
29:15je veux juste savoir quelle est la
29:16probabilité que ces deux lettres soient
29:18identiques
29:19alors on va appeler n 1 le nombre de
29:22lettres arts n 2 le nombre de lettres b
29:24jusqu'à n 26 le nombre de lettres z
29:27on suppose que le cre et hors amm n'est
29:29constitué que des lettres de a à z comme
29:31c'était le cas historiquement jusqu'à la
29:33fin de la deuxième guerre mondiale avant
29:34l'arrivée de l'informatique
29:35en pratique si l'alphabet est différent
29:38il suffit de red kelly formule pour
29:39tenir compte de l'alphabet différents
29:41mais nous on va s'occuper simplement de
29:43l'alphabet transmission de 26 caractère
29:45dans cet exemple et donc si je suis la
29:48somme de n1 n2 jusqu'à une 26 j'obtienne
29:51le nombre de caractères dans le message
29:55qu'il ya dans le cryptogramme alors
29:58commençons par calculer la probabilité
29:59qu en tirant deux lettres au hasard dans
30:02le cryptogramme je tombe sur deux
30:04lettres
30:04alors comment quelle est cette
30:07probabilité est bien la probité de tiret
30:092 lettres à en tirant deux lettres au
30:11hasard c'est le nombre de cas favorable
30:15divisé par le nombre de cas possible le
30:18nombre de cas favorable les cas
30:19favorable c'est quand je tire deux
30:21lettres à parmi les haines lettre à qui
30:24existe dans le cryptogramme et le nombre
30:26de cas possible c'est le nombre de
30:29combinaisons son ordre de 2 lettres
30:31parmi les aides du cryptogramme donc ces
30:35deux parmi ncn fois en moins d'un sur
30:39deux donc je remplace ici par la formule
30:41dcmp des combinaisons sombres
30:43ça nous fait ici n 1 x ena
30:47sur 2 x linverse de haine fois en moins
30:52d'un sur deux le 2 se simplifie la est
30:54là et il nous reste n 1 x ena - 1 / n
30:59fois elle - 1
31:02ça c'est la probabilité de tiret 2
31:05lettres a ensuite l'âge et la
31:07probabilité p2 2-2 lettre b et ainsi de
31:10suite jusqu'à p26 la probabilité de
31:12tiret 2 lettres z
31:14mais la question c'est ce qu'on
31:16recherche réellement ce que cherche
31:17calculé williams friedman sait quelle
31:19est la probabilité de tiret 2 lettres
31:21identiques ils se fichent de savoir si
31:23cdad bdc ou de lettre z
31:25il veut juste savoir qu'elles sont
31:27quelle est la probabilité que ce soit de
31:29lettres identiques et donc pour combiner
31:32ses différentes probabilité il ya deux
31:34possibilités soit on additionne soit on
31:37multiplie et dont il faut pas se tromper
31:39quand est-ce qu'on additionne les
31:41probabilités quand est ce qu on les
31:43multiplie on multiplie les probabilités
31:45quand ce sont des événements on
31:51multiplie les probabilités
31:53quand ce sont des événements
31:56indépendants alors qu'on additionne les
32:00probabilités
32:01quand les événements sont incompatibles
32:04ici je ne fais qu'un seul tirage je tire
32:08de l'être si ces deux lettres à sa peut
32:11pas être deux lettres b et ça va pas
32:13être de lettres z
32:15les événements sont donc incompatibles
32:18il faut donc additionner les p1 p2 p3
32:22jusqu'à p 26 et non pas multiplier donc
32:28la probabilité de tiret 2 lettres
32:30identiques la probité recherché c'est
32:32sigma 2 igal 1 jusqu'à 26 des pays et
32:37donc j'applique la formule cni fois ani
32:39- 1 / n fois en moins un qui passe en
32:43facteur de vent et donc on obtient le
32:44résultat recherché de l' indice de
32:46coincidence de friedman qu'on peut
32:48calculer sur un cryptogramme particulier
32:50en remplaçant la valeur de haine ni la n
32:521 jusqu'à 26 par le nombre de lettres a
32:55b c et ainsi de suite jusqu'au nombre de
32:57lettres
32:58présente réellement dans le cryptogramme
33:01si jamais le système de chiffrement
33:03étaient idéales et lycées les
33:07probabilité d'apparition des lettres
33:09dans le cryptogramme final chaque n y
33:12serait égal am / 26 il y aurait
33:15exactement autant de lettres a que deux
33:18lettres b que de l'être c'est jusqu'à
33:19mai jusqu'au lettre z
33:21autrement dit chacune des lettres
33:22apparaît très exactement avec une chance
33:26sur 26 dans le message chiffré
33:28donc si on remplace annie par haine / 26
33:33dans la formule on s'aperçoit que la
33:36probabilité des cui probabilité c'est
33:38évidemment chaque lettre a une chance
33:40sur 26 d'apparaître dans le cryptogramme
33:41à savoir 3 8 % de chances d'apparaître
33:47et friedman
33:48en fait tu calcules réellement 'l'indice
33:51de coïncidence enfin la probabilité dans
33:54un cryptogramme données et quand on
33:56serait le résultat de ce calcul quand on
33:58le ramène quand on normalise par rapport
34:01à la probabilité des cui probabilité
34:03c'est à dire 3 8%
34:04on obtient ce qu'on appelle l' indice de
34:07coïncidences de friedman
34:08c'est à dire la déviation par rapport à
34:11l'écrit probabilité alors pour
34:15l'anecdote historique au début friedman
34:18dans son papier d'origine ne faisait pas
34:20cette normalisation
34:21donc en fait qu'ils utilisaient n'a plus
34:23les indices de coïncidence la verità
34:25probabilité un donc par exemple s'y
34:26trouvait 7% y comparer ça à 3% et il
34:30disait que l''indice de coïncidences 17%
34:32alors qu'en fait quelques années après
34:34en fait on sait ramener à la
34:36normalisation via cette formule donc si
34:39vous cherchez à la littérature vous
34:41trouverez l'une l'autre définition ça
34:42n'a pas beaucoup d'importance
34:43l'essentiel c'est de comprendre d'être
34:45sûr de quoi on parle et les toits sont
34:48le
34:49là les concepts sous jacents sont
34:50identiques derrière il faut juste savoir
34:52est ce qu'on prend pour comme indice de
34:54coïncidence ce soit la probabilité pour
34:55ruth brut soit la probabilité ramener
34:58normalisée par rapport à l'écrit
35:00probabilité voici quelques valeurs
35:04typiques de l' indice de coïncidences
35:06tel que calculé par friedman entre les
35:09deux guerres mondiales
35:10dans son livre cristallise militaire
35:12donc à l'époque on disposait pas
35:14l'ordinateur donc il faut croire que
35:16friedman a calculé salle la main
35:18probablement sur des cordes des corpus
35:20de textes militaire donc ce n'est pas
35:21forcément adapté à des corpus de textes
35:24différents
35:25donc il faut idéalement évidemment
35:28travailler sur un corpus de textes qui
35:29correspond à la nature des messages
35:31qu'on va tenter de cryptanalyse et est
35:33donc entre les deux guerres mondiales
35:35dans les années 30
35:36fridman a estimé que pour la langue
35:38anglaise et la langue russe
35:40'l'indice de coïncidence était proche de
35:431,75 alors que pour le français
35:45l'allemand l'espagnol l'italien le
35:46portugais on était plutôt aux alentours
35:48d'une valeur de 2 et donc j'ai calculé
35:51un indice de coïncidences dans le comte
35:53de monte cristo d'alexandre dumas et
35:55j'ai trouvé un indice de coïncidences de
35:571,98
35:58donc il n'est pas très éloigné de la
36:00valeur calculée par friedman en 1930 à
36:03savoir 2 2 2 0 2 pour la langue
36:06française dans le cryptogramme que je
36:10vous ai montré tout à l'heure si on fait
36:11le calcul on s'aperçoit que l''indice de
36:13coïncidence a une valeur de 1 88 ce qui
36:16est quand même beaucoup plus proche de 2
36:17que de 1,5 e de l'écu probabilité voilà
36:22donc ça c'est le genre d'indicateurs
36:24qu'on peut calculer sur ordinateur un
36:25ordinateur n'est pas capable de comparer
36:27visuellement des histogrammes par contre
36:29ici faire ce genre de calcul numérique
36:31et donc la valeur trouver quand elle est
36:34significativement différente de 1 quand
36:36elle est proche de 2 elle peut permettre
36:38comme ça de tout de suite détecté
36:40numériquement que effectivement
36:42l'algorithme de chiffrement est mauvais
36:44à les faiblesses et donc les lettres ne
36:46sont pas a vécu distribué comme elle
36:47devrait l'être si l'algorithme et aient
36:49été meilleurs qu'eux sans voile à
36:51elle-même dans cinq ans on pourrait même
36:53peut-être utilisé ça pour identifier la
36:55langue dans laquelle le message est
36:56rédigée pour avoir dévalé
37:01significative pour l' indice de
37:02coïncidence il faut avoir suffisamment
37:04de données suffisamment de texte
37:07suffisamment de caractère dans le
37:08cryptogramme
37:09quitte à accumuler plusieurs messages
37:12chiffrés transmis par exemple sur les
37:14mêmes fréquences ou ou sur la même
37:15journée 1 6 la même clique est utilisé
37:17donc lorsqu'on calcule indice de
37:19coïncidence avec un cryptogramme qui
37:22fait entre 50 et 200 caractères
37:23évidemment on a une beaucoup plus grande
37:25variabilité au niveau des valeurs
37:27trouvaient autour des valeurs limites et
37:30des valeurs théoriques des statistiques
37:33qui sont en théorie atteinte uniquement
37:34à l'infini un donc pour un texte avait
37:37les caractères aléatoires on va osciller
37:39autour de la valeur 1 et pour un texte
37:41rédigé en français par exemple on va
37:43osciller autour de la valeur 2 comme un
37:44disque coïncidence mais on aura une
37:46valeur qui sera quand même beaucoup plus
37:48proche des valeurs théoriques
37:50dès qu'on aura un peu plus de plus de
37:52caractère donc à partir de 200
37:53caractères ça commence à être être
37:56vraiment assez proche des valeurs
37:57théoriques typique du langage analysé
38:00a contrario si on a moins de 50
38:02caractères prendre 6 g 20 caractères il
38:05est clair que dans 20 caractères j'ai
38:06même pas un exemplaire de chaque lettre
38:08de l'alphabet puisqu'il ya vingt-six
38:10caractère dans l'alphabet donc il est
38:11clair que là vous n'allez pas pouvoir
38:12faire des statistiques très
38:13intéressantes vous aurez forcément des
38:15valeurs fantaisistes si vous calculez
38:17lundi de coïncidences sur un message de
38:2020 caractères évidemment sur cette
38:26planche j'ai donc représenter le message
38:29chiffré le cryptogramme mis à la queue
38:32leu leu puisqu'on sait pas où sont les
38:33séparations des mots on suppose que le
38:35système de chiffrement ne laisse pas les
38:36espaces entre les mots sinon c'est
38:38beaucoup trop facile à déchiffrer et
38:40également j'ai remplacé la lettre au
38:42paraître puisqu'on a vu qu'il ya 14 % de
38:46haut dans le cryptogramme est donc très
38:49probablement ça correspond à la lettre
38:52en français tu en voilà ce qu'on obtient
38:55et additionnellement je me suis amusé à
38:58rechercher les répétitions dans le
38:59message chiffré
39:00alors j'ai fait à la main ce qui est
39:01extrêmement fastidieux évidemment
39:03informatiquement c'est beaucoup plus
39:04rapide mais jusqu'à la fin de la
39:06deuxième guerre mondiale il n'y avait
39:07pas l'ordinateur et donc les gens qui
39:08faisait ça à la main et donc j'ai
39:10souligné
39:10roux surligner les lettres qui se
39:12répètent à partir de trois caractères
39:13par exemple ici on a et faro dans le
39:16cryptogramme qui se répète ici f1 à eau
39:19et qui se répète ici également et faro
39:22on a ici
39:23pj h soulignant jeunes qui se répète ici
39:26pgh en jeune on a par exemple hmf qui
39:31surligne en verre qui se répète ici h f
39:34sur ligne anvers et ce sont les groupes
39:38de trois caractères avec une barre
39:39au-dessus ou au-dessous de couleurs pour
39:41les repérer pour ampli seahawk à air qui
39:43se répète ici au caire
39:45mais en fait on a même mieux que trois
39:47caractères on a ici en bleu cyan un
39:49groupe de 4 caractères qui se répète ici
39:52omg h et il ya même le jackpot c'est un
39:55groupe de six caractères qui se répète
39:57p au p escarpé qui se répète ici
40:01p au p rescapés alors que signifie que
40:07signifie un groupe de caractère qui se
40:09répète donc
40:12supposons par exemple ici on est très
40:14fin et que les maîtres soie et cuir et
40:16par qui dans le cryptogramme donc
40:19derrière j'ai une chance sur 26 d'avoir
40:21un a donc une chance sur 26,1 sur un
40:24message de 203 100 caractères ce sont
40:26des choses qui peuvent arriver mais
40:28quelle est la probabilité que derrière
40:29le fg 1a et ensuite en haut ça nous fait
40:33une chance sur 26 fois une chance sur 26
40:37c'est à dire une chance sur 6 176 donc
40:43une chance sur six ans 76 sur un message
40:45de 203 100 caractères ça pourrait être
40:48une coïncidence fortuite mais
40:51globalement comme ici vous voyez j'ai
40:53quand même beaucoup de
40:55le groupe de tri g qui se répète dans le
40:57message chiffré tous ceux qui sont
40:58surlignés ou souligne on va dire que une
41:01chance sur 6 176 ça pourrait arriver par
41:05accident une fois mais il est quand même
41:07très peu probable que ce soit qui ait
41:10autant de de coïncidences dans ce
41:13message
41:14donc ça veut dire que l'hymne dans
41:15l'immense majorité des cas les groupes
41:17de trois lettres qui se répète dans le
41:20cryptogramme
41:21ici ça veut dire que c'est le même
41:25message en clair sous jacent qui a été
41:27chiffrée avec la manipuler c'est le seul
41:30moyen d'obtenir le même message chiron
41:32dans le cryptogramme
41:33voilà donc on s'aperçoit que ça révèle
41:36énormément d'informations on verra que
41:38les anglais appeler ça des profondeurs
41:39dans la deuxième guerre mondiale et donc
41:41alors que là on a une dans le
41:43cryptogramme on a une bouillie de
41:44lettres qui semble-t-il n'a ni queue ni
41:47tête
41:47on s'aperçoit que quand on commence à
41:48creuser on découvre des choses on
41:50s'aperçoit que être au par exemple
41:53apparaît très beaucoup plus souvent que
41:55les autres
41:55donc c'est probablement eux on
41:58s'aperçoit qu'il ya plein de répétition
41:59autrement dit qu' il ya des bouts du
42:02message en clair qui se répète
42:04à l'heure actuelle on n'est pas capable
42:06encore d'exploiter sa mais garder ça en
42:08tête et on y reviendra dans la suite du
42:10cours dans les prochains chapitres et je
42:12vous montrerai visuellement ce que c'est
42:14la pétition permettent de mener comme
42:16attaque
42:16pour l'instant la cryptanalyse de ce
42:18message est tellement simple qu'on va
42:19même pas exploiter les répétitions mais
42:21sachez que la pétition c'est une
42:22technique extrêmement puissante pour
42:24justement attaqué à mesa chiffres voilà
42:28donc groupe de trois lettres qui se
42:30répète on a dit une chance sur 6 176 que
42:33ce soit une coïncidence fortuite et donc
42:36dans l'immense majorité des cas ce n'est
42:37pas une coïncidence fortuite à issy et
42:40ainsi on regarde le groupe de quatre
42:41lettres qui se répète
42:43là ça va nous faire une chance sur dix
42:467576 que ces quatre lettres ici au mgh
42:51se répète ici donc une chance sur dix
42:547576 c'est très peu probable
42:57et alors le groupe de six lettres qui se
43:01répète ça ça nous fait une chance sur
43:0511 millions je crois et donc du coup là
43:09là aussi également c'est très peu
43:11probable donc pop skp est pas parce qu
43:14appétit se répète ici ça veut dire
43:15qu'encore une fois c'est le même message
43:17en clair ces six lettres
43:18mais si l'être en clair sous jacente se
43:20répète entre l'art est là et ça veut
43:23dire que c'est également la même clé qui
43:24a utilisé à ces deux endroits pour
43:26chiffrer cette partie du message
43:28voilà mais on reviendra là dessus sur
43:30les répétitions et les profondeurs dans
43:33la suite du coup ringarde et s'entêtent
43:35mais pour l'instant déchiffrer ce
43:37message ce cryptogramme c'est tellement
43:38simple qu'on va même pas avoir besoin de
43:40faire appel à cette technique
43:41extrêmement puissante qui est là la
43:44découverte des des répétitions des
43:47profondeurs à l'intérieur du
43:48cryptogramme
43:50alors nous on va simplement se contenter
43:53de faire l'analyse des fruits des
43:55fréquences et donc revenons aux
43:58histogramme de fréquence d'apparition
44:00des lettres dans le cryptogramme et dans
44:02la langue française revoici donc les
44:07fréquence d'apparition des lettres dans
44:09le cryptogramme et dans la langue
44:10française mais cette fois-ci triés par
44:12ordre décroissant
44:13on a déjà dit que la lettre e était très
44:17probablement chiffré par un os dans le
44:19cryptogramme essayons maintenant
44:21d'avancer et de trouver des lettres
44:22supplémentaires donc on pourrait partir
44:26d'en haut et s'y trouvait qui croise
44:28qu'on emballages effet inverse
44:29je vais partir des lettres en français
44:32ici les lettres en clair par an après le
44:34je vais passer aux as et je vais essayer
44:36de trouver ce qui va chiffrer le à dans
44:38le cryptogramme
44:39on va essayer de voir si par hasard ça
44:41collerait avec p et sinon si le à serait
44:44chiffrée par la hes par un levé par un
44:46cas etc et on va essayer comme ça de
44:48manière itérative en spéculant est donc
44:51dans certains cas on va se tromper et
44:52donc on se réserve la possibilité de
44:54revenir en arrière ne pas craquer comme
44:55on dit en anglais
44:56si jamais les hypothèses qu'on fait
44:58d'eux a été amené à être invalidés par
45:01la sup
45:01donc essayons de trouver la lettre qui
45:03va chiffres et lettres a et regardons
45:05par exemple si ça pour être le pays donc
45:09je prends le cryptogramme 1 et dans le
45:11futur homme je remplace le chaque lettre
45:13p par un à deux sous
45:15et ça fait apparaître un certain nombre
45:17de
45:18deux lettres consécutives voilà sachant
45:21que le messager et probablement en
45:23transmis en français c'est le le
45:26contexte d'interception qui va vous
45:27fournir ces renseignements
45:29donc si c'est un texte française la
45:32question est est ce que ceci peut être
45:34possible en français alors sachant que
45:35les mots sont collés les uns aux autres
45:37donc ça pourrait être la fin d'un mot
45:39comme par exemple rosea hérault sc le
45:42suivi dans l'espace civil à l'e3 mais
45:46ici on a également de 1 ce qui semble un
45:50peu bizarre eu égard à la on a à e 1 ça
45:54va être dur de trouver un mot en
45:56français qui contient à 1
45:57ça pourrait être un mot qui finit par a
46:00eu peut-être mais c'est pas dur en latin
46:02ce serait peut-être probable mais en
46:03français c'est quand même difficile et
46:05maintenant qu'il commence par a
46:06là on aa alors c'est encore plus
46:08compliqué en france est de trouver un
46:10mot qui contient à ici et ailleurs etc
46:13bref on voit qu'on a un deux trois
46:15quatre cinq groupes jeunes qui
46:17apparaissent quand il ya des idées à
46:19isoler sa pose pas de problème je
46:20complétais avec des lettres des
46:22consonnes autour et ça peut faire des
46:25mots en français
46:25mais quand on a comme ça des ied et le
46:27collet c'est quand même assez mauvais
46:29signe et là on a on a un deux trois
46:31quatre cinq groupes donnent assez
46:33improbable en français donc ça veut dire
46:35que c'est probablement pas la bonne
46:37solution
46:38donc à et probablement pas chiffré
46:41paraître paix dans ce cryptogramme
46:43essayons de comparer avec les autres
46:45possibilités donc la possibilités
46:48suivantes c'était le s1 regardons ce qui
46:52se passe quand je remplace s parra est
46:55là si je fais ça dans le cryptogramme
46:56bas c'est magique
46:57j'ai aucun à coller avec haut avec un e
47:00donc j'ai plus le groupe jaune de
47:02lettres consécutives entre a eu donc ça
47:05veut dire que c'est une hypothèse
47:06beaucoup plus acceptable que l'hypothèse
47:08précédente et donc pour l'instant je
47:10vais temporairement accepté au moins
47:12temporairement que le rat va être
47:14chiffrée par en laisse quitte à revenir
47:16cette hypothèse plus tard si jamais
47:17elles étaient invalidées
47:18mais en tout cas c'est beaucoup plus
47:20probable que le assoit chiffré par
47:22lettre est-ce que par un p comme on
47:24vient de le voir des fêtes des cinq
47:25groupes jaune qui apparaissait quand on
47:27est fils de remplacer
47:29le p lettre p parlera donc
47:34temporairement je vais accepter le fait
47:36que à et chiffré par l'ess et je vais
47:40essayer maintenant trouver ce qui va
47:41chiffres et lettres y est ce que ça
47:43pourrait être un pays ou un verre ou un
47:45cas et c'est donc essayons ici qui
47:49serait chiffrée par la lettre p et
47:50regardons ce que ça donne quand je
47:54remplace à être paix par un iga nouveau
47:57des groupes jeunes qui apparaissent
47:59delattre consécutive
48:01donc il faut vérifier si c'est plausible
48:03en français ou pas s'ils vont pas avoir
48:04des mots des phrases qui contiennent ces
48:06groupes de lettres donc eu ici ça
48:08pourrait être un mot qui finit par eux
48:10en français suivie d'un mot qui commence
48:11par y là on a eu un bon pourquoi pas là
48:17on a eu lieu il ya donc ça ça va être
48:20assez compliqué parce qu'un mot qui
48:22finirait par y eu c'est possible comme
48:25folie par exemple fo est lié e mail à un
48:29mot qui commence par ia ça devient
48:31compliqué là on a à e
48:34et là il ya donc c'est compliqué soit ça
48:40c'est le compte rendu de torture abou
48:43ghraib
48:43mais très probablement camp français on
48:46va pas pouvoir trouver un texte qui qui
48:49permettent justement d'avoir ce genre de
48:51lettre côte-à-côte ça semble assez peu
48:53probable donc et si on regardait avec la
48:55lettre suivante la lettre suivante c'est
49:00gilles code ici donc si on remplace les
49:05v par des lions n'a plus que trois
49:07groupes jeunes qui apparaissent donc
49:08c'est moins que précédemment donc s'il
49:09ya déjà un progrès et là on a y eu eux
49:14donc ça semble assez compliqué là un mot
49:16qui finit par y eu et peut-être un
49:18nouveau mot qui commence par eux et là
49:21on a eu et a eu lieu c'est aussi
49:24compliqué trouver un mot en français qui
49:25contient eux il ya à mon avis donc voilà
49:28c'est mieux que dans le cas précédent
49:30mais et si on ne continue et voir si on
49:32trouverait pas une meilleure lettre pour
49:33chiffrer à la lettre lit la lettre
49:38suivante c'est le cas la proposition
49:39suivante
49:40regardons ce qui se passe quand je
49:42remplace les
49:43cas du message par des i donc là j'ai
49:47hyuk apparaît est ce qu'il ya des mots
49:49en français qui contiennent a lieu par
49:51exemple une b b à rieux par exemple une
49:53baie de disques donc ça c'est bon ça
49:56pose pas de problème particulier
49:57hélas là c'est plus compliqué est ce
50:00qu'il ya des mots en français qu'ils
50:01contiennent et ulysse voilà vous pouvez
50:06mettre sur pause de la vidéo pour
50:08réfléchir
50:10est ce que vous connaissez des mots en
50:12français qui contiennent les lettres et
50:15eux y ait en fait ce qui est intéressant
50:22quand on cherche un dictionnaire c'est
50:25qu'un bon en fait enfin ya qu une seule
50:27racines ses vieilles donc v ie10 elle
50:34mais là on a un elle à nouveau a donc
50:38vieilli à r d et donc voyez que là ça
50:42commence à ceux des chiffres est en fait
50:43donc là on a déjà lettre v qui apparaît
50:45ici
50:46elle l a r&d et là après ça va très très
50:50vite quand on commence comme ça a tiré
50:52sur la pelote de laine très rapidement
50:54au fait quand on remplaçait toutes ces
50:57lettres ici toutes celles que je viens
50:58de citer dans le message en fait on
51:01arrivera à déchiffrer très très vite ça
51:03va ça s'accélère énormément au bout d'un
51:04moment ça va très alors pour le fun j'ai
51:08pas à tirer parti de cette possibilité
51:10du fait qu'on a trouvé le mot vieillard
51:12ici qui est le seul mot possible pour
51:14entrer ici en français donc j'ai même
51:18pas exploiter ça évidemment on le ferait
51:20en pratique
51:21mais là en fait pour le fun je me suis
51:22amusé à a continué avec l'analyse est
51:24fréquent c est la méthode systématique
51:25que j'ai utilisée jusqu'à présent
51:27donc on va accepter l'hypothèse que le y
51:30et chiffré paraître cas puisque les deux
51:33groupes donnent ici sont d'abord mieux
51:34que les deux propositions précédentes et
51:36en plus sont acceptables en français et
51:39on continue donc on a trouvé le i
51:42maintenant on va essayer de trouver le s
51:44est ce qu'il s'agit du père du v duhaime
51:47etc
51:50commençons avec ace chiffré paraître p
51:53je remplace et j'obtiens
51:56groupe jeune qui apparaissent à savoir
51:58the et j'ai alors sont peut-être des
52:04mots collés comme aise mais après d'aia
52:08m
52:09yazdi ou agnès et donc ça ça va rien
52:12dire donc si c'est un message en
52:14français c'est pas terrible
52:16essayons les autres possibilités
52:19essayons s qui seraient chiffrés par
52:22être vives et la magie qu'il n'y a qu'un
52:24seul groupe jeune qui apparaît qui est
52:26aisé en risée c'est un mot en français
52:27donc c'est tout à fait acceptable et
52:30donc on va accepter cette hypothèse au
52:32moins temporairement à savoir que le s
52:34est chiffrée par lettre v et on continue
52:38donc le s est chiffrée paraître vire
52:41il faut maintenant trouver ce qui va
52:43chiffrer le thé est ce que c'est un pmu
52:46h
52:49je remplace l'épée par d'été mais je
52:53vois apparaître passe entre deux groupes
52:55jaune à savoir les ai suivis dans ttt
53:01ici à te a été et a été été alors est ce
53:11que c'est possible en français et essai
53:14c'est le verbe être à l'imparfait à
53:18l'imparfait
53:19et donc on voit des aït et apparaissent
53:21apparaître ici et donc ça pourrait être
53:24un texte à l'imparfait
53:25donc ça nous donne déjà une information
53:27sur le sur le temps dans lequel le
53:30message rédigé
53:31c'est peut-être un message rédigé à
53:34l'imparfait on va temporairement accepté
53:39t qui seraient chiffrés paraître p
53:41essayons de coïncider continuer de
53:44trouver la lettre qui va chiffrer le n
53:45est-ce que c'est chiffré par un m
53:471 h 1 j1 r à voir donc
53:52remplaçons les aime par des haines et là
53:56il ya un seul groupe john additionnel
53:58qui apparaît qui est à l'iut et sa non
54:01seulement ça existe c'est la troisième
54:02personne du pluriel à l'imparfait c'est
54:04une terminaison mais en plus ça confirme
54:06le fait qu'on soupçonne que le message
54:08est rédigé
54:08l'imparfait donc on accepte et on
54:11continue étape suivante trouver ce qui
54:14chiffre le maire est ce que c'est un h
54:16un gie ou 1ère essayons avec h&h qui
54:22code r on voit apparaître un seul entre
54:24deux groupes de jeunes qui n'ont pas
54:26l'air très crédible un event et ça ça va
54:28c'est le pluriel d'un verbe à
54:30l'imparfait
54:30mais là on a un rn problématique qui
54:33apparaît il n'y a pas de mot qui
54:34commence par eren par la route nationale
54:366 peut être mais il n'y a pas de il n'y
54:39a pas de texte littéraire qui commence
54:41par qui contient et rennes ici on a
54:44également et rennes qui pose problème
54:46là on a désarmé un thésard s'apprend
54:50lâche donc ce sont existe pas et là on a
54:53le sra été et serez s1 ça semble si
54:58bizarre donc
54:59donc on va pour l'instant pas accepter
55:01ça ne semble pas très crédible
55:04regardons j qui serait ski codes le r on
55:09remplace l'egypte rdr on obtient rn
55:11temps essart et rennes ici ça pose
55:14problème
55:15là on aère zazie ce qui également
55:18bizarre là on a eu l air y a neuf qui
55:23est bizarre également et là on a ajouté
55:25sr ce qui n'est pas possible
55:26donc ça c'est pas possible donc essayons
55:29une autre combinaison pour le r essayons
55:33air code r on obtient m reese s res
55:42frère râteau rares et aurait rien eu
55:48tout ça c'est pas très crédible laon
55:50plus foncé que ici il ya le mot
55:51vieillard avait eu 2 elle a donc le rcl
55:56en fait hein mais toutes façons tout ça
55:58n'est pas très crédible ya trop de
55:59groupes de jeunes qui peuvent pas
56:01vraiment correspondre à un goût de
56:03phrases en français donc ces passants
56:05alors le r on n'a pas trouvé on pourrait
56:08continuer mais en fait on n'a pas trouvé
56:09on va laisser tomber
56:10on peut pas essayer de passer aux rues
56:11et essayons de savoir si le russe et le
56:14h le gym
56:17comment sont pas remplacés les achats
56:19par des eu et la magie qu'il n'y a pas
56:21de groupes de jeunes qui apparaît tout
56:23l'élu qui apparaissent sont bien isolés
56:26et donc il n'y a pas de conflit visible
56:29donc on va accepter cette hypothèse au
56:31moins temporairement
56:34essayons de trouver le ou est-ce que
56:36l'eau serait un jr f&c remplaçons
56:41l'egypte ardeo et donc on voit
56:44apparaître un certain nombre de mots
56:47event est suivi de 1
56:51on a ici one donc par exemple il ya des
56:56mots en français qui contiennent sans je
56:57vous laisse réfléchir là dessus on a
57:00également ici ont le temps et là on a ça
57:07donc on temps c'est la fin d'un mot sans
57:09doute donc on peut deviner le w en fait
57:12que c'est un m
57:13c'est probablement mon temps montana08
57:23pourquoi pas avoir on continue à
57:32spéculer et donc on va au moins
57:33temporairement accepter que le haut
57:35c'est en fait chiffrer par lettre j et
57:38on continue et si on ne trouvait le elle
57:39est ce que ce serait le r le f où le g
57:42qui le chiffre réel à être l on remplace
57:45air par elle et à nouveau on voit des
57:49mots apparaître donc tous les
57:52on a le mot vieillard qui commencent à
57:55apparaître ici avec les deux ailes qui
57:56se met en place
57:57donc ça c'est tout bon est on est on
57:59continue je vais m'arrêter là sur
58:03l'exercice jeu tout le monde a compris
58:05le principe à vous pouvez continuer si
58:06vous souhaitez mais bon vous voyez que
58:08très rapidement en fait on arrive à
58:10trouver les correspondances outre les
58:11différentes lettres et donc ça se
58:13déchiffre très vite on voit des mots
58:14apparaître et on peut compléter par
58:16exemple avec le mot vieillard on
58:17trouvera encore d'autres lettres et ça
58:19va de plus en plus vite et très
58:20rapidement on peut déchiffrer et tout ça
58:22se faisait avec une feuille de papier et
58:23un crayon jusqu'à là bien avant
58:25l'arrivée de l'ordinateur donc l'analyse
58:27des fréquences encore une fois c'est une
58:28technique de krypton
58:29is qui a été formalisée au 9e siècle
58:32après jésus-christ et donc qui est bien
58:36connu depuis très très longtemps
58:37voilà donc en conclusion malgré ces deux
58:42puissances 88 les possibles on
58:45s'aperçoit que la solution mono
58:46alphabétique n'a pas du tout 88 de
58:50sécurité pourquoi parce qu'elle est
58:52facilement crypte analysable facilement
58:54déchiffrable par un cryptage liste
58:56amateurs il ya certainement pas besoin
58:58de tester les deux puissances 88
59:01permutations possible en fait il suffit
59:03d'une feuille de papier d'un crayon et
59:05et d'une heure devant soi il suffit de
59:08procéder à l'analyse des fréquences et
59:09très rapidement on arrive à déchiffrer
59:11le message qui a été chiffré par simple
59:15substitution d'alphabétisme donc on
59:18s'aperçoit qu'on fait le vrai problème
59:19c'est que l'algorithme de chiffrement et
59:20tout pourrir la subduction alphabétique
59:23c'est pas du tout c'est pas du tout sûr
59:25comme système de chiffrement parce que
59:27ça préserve les fréquence d'apparition
59:29des lettres dans l'alphabet ça ne les
59:32homogénéise pas et donc du coup ça
59:34fournit un angle d'attaqué extrêmement
59:37facile à exploiter
59:40donc le vrai problème ici c'est c'est
59:42pas le nombre de permis tation possibles
59:44le vrai problème c'est que l'algorithme
59:46est mauvais et donc on s'aperçoit que
59:49plus généralement on utilise un crypto
59:51système tant que l' attaque la plus
59:53rapide connue est effectivement de
59:54tester toutes les clés possibles
59:56au contraire si jamais il ya une attaque
59:58raccourci qui est découverte comme ici
1:00:00l'analyse des fréquences le crypto
1:00:02système à ce moment-là et vulnérable
1:00:04puisque ça cryptanalyse est beaucoup
1:00:07plus rapide que l' attaque par force
1:00:08brute et ça veut donc dire que il ne
1:00:10fournit pas les 80 8 bits de sécurité
1:00:13ici que auquel on serait en droit de
1:00:15s'attendre

About this transcript

This page contains the full transcript of 10b - Introduction a la Cryptographie by CNAM RSX112, generated from the public captions YouTube serves with the video. The transcript has 10,019 words across 1,557 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.