YT YouTube2Text

YouTube2Text → Transcripts → 10a - Introduction a la Cryptographie

10a - Introduction a la Cryptographie — Transcript

by CNAM RSX112 · 19,075 words · 3,070 segments · language en · Watch on YouTube

Open in transcriber Summarize with AI Download SRT/VTT

Full transcript

0:00dans ce chapitre nous allons en faire
0:02une première approche de la
0:03cryptographie notamment par ses aspects
0:05historiques
0:07quelles sont les problématiques de la
0:09transmission de données
0:10traditionnellement en sécurité
0:13informatique depuis les années 70 c'est
0:15un célèbre d'un pied de recherche
0:17on modélise toujours les problèmes de
0:19sécurité entre comme une communication
0:21entre alice et bob quelquefois dans les
0:23littératures française s'est traduit par
0:25alice et bernard met donc c'est souvent
0:28a et b qui veulent échanger des données
0:30de manière la plus sécurisée possible
0:32donc supposons qu alice veuillent
0:35envoyer un message à bob de manière la
0:37plus sécurisée possible
0:38quels sont les soucis de sécurité
0:40auxquels les deux participants sont
0:42confrontés tout d'abord il ne souhaite
0:45pas qu'un tiers l'intercepteur puisse
0:48l'intercepter puisse capter et lire le
0:51contenu du message envoyé par alice à
0:54bob c'est donc la problématique de
0:56confidentialité ou de contrôle d'accès
0:59en lecture sur le message de plus alice
1:04et bob ne souhaite pas qu'un tiers
1:05puisse a modifié le message c'est la
1:08problématique d'intégrité des données ou
1:10de contrôle d'accès en écriture sur le
1:13message également alice et bob souhaite
1:17qu un intercepteur ne puisse pas injecté
1:19dans le réseau
1:21un fonds message que le destinataire bob
1:23pourrait croire comme provenant d'alice
1:25c'est la problématique de
1:27l'authentification des participants
1:29autrement dit la vérification de leur
1:31identité de l'identité de l'émetteur et
1:34du destinataire pour prévenir toute
1:36usurpation d'identité
1:38enfin même si le message est protégée en
1:40confidentialité on ne peut pas le lire
1:43on intégrité on peut pas le modifier
1:46qu'on est sûr qui provient bien d'alice
1:48on veut être certain que en attaque on
1:51ne peut pas enregistrer à l'aveuglent un
1:54message mêmes chiffres et protéger tout
1:56ce que vous voulez par exemple un
1:58virement bancaire leur injecter 20 fois
2:00de suite dans le réseau et que le
2:02destinataire par exemple la banque croit
2:05qu'il s'agit d'un message différent ou
2:0720 demande de virement différentes
2:09et donc exécute 20 fois la même
2:11transaction donc ça c'est la
2:13problématique de prévenir tour au jeu
2:15des messages passaient entre mendient
2:17empêcher l'attaquant de réinjecter de
2:19rejouer un ancien message autre souci de
2:25sécurité
2:26la non répudiation alors tous les
2:28protocoles ne fournissent pas la non
2:30répudiation ça dépend si on fonctionne
2:31elle ment on a besoin de cette propriété
2:32ou non et quelquefois on a même besoin
2:36de la propriété inverse c'est-à-dire la
2:38propriété de dénis plausible pour
2:40permettre dans certains protocoles aux
2:41participants justement de nier avoir
2:43tenu telle et telle conversation mais
2:46donc si on si on souhaite avoir la non
2:48répudiation par exemple pour signer un
2:50contrat signé un chèque signé une
2:52transaction
2:52donc ce qu'on souhaite c'est que si
2:55alice signe un message un contrat par
2:57exemple plus tard elle ne doit pas
2:59pouvoir nier ultérieurement avoir envoyé
3:01avoir signé ce message au sens habituel
3:05là la signature
3:07c'est à la fois l'authentification de
3:09l'émetteur et la non répudiation dans la
3:12non répudiation il ya des aspects
3:13techniques et également des aspects
3:15juridiques dont qui ont été résolus en
3:17europe par une directive européenne il
3:19ya presque une vingtaine d'années
3:20maintenant
3:20donc tu y instaurer la signature
3:23électronique et qui a été transposée
3:25dans les états membres
3:26donc c'est la raison pour laquelle la
3:28signature et la signature électronique
3:30peuvent potentiellement donc remplacer
3:33les signatures papier d'un point de vue
3:34juridique y compris en france
3:36c'est aussi la raison pour laquelle on
3:37peut télédéclarer par exemple ses
3:39revenus sur le site des impôts c'est
3:41parce que normalement les déclarations
3:43d'impôts il faut impérativement une
3:44signature pour engager le contribuable
3:46et donc 6 a pu être dématérialisé si on
3:49peut le faire de manière électronique
3:51sur le site web des impôts c'est
3:53justement parce que la dématérialisation
3:55a autant de valeur juridique qu'une
3:57vraie signature sur une déclaration
3:59papier
4:00donc il ya des aspects juridiques à la
4:03non répudiation on va supposer qu'ils
4:05ont été résolus ce qui est le cas en
4:08europe et en france et donc du coup il
4:11ya il ya un aspect technique derrière
4:14ainsi si on souhaite garantir
4:15techniquement la non répudiation
4:16donc il faut mettre en oeuvre quelque
4:19chose de particulier dans les protocoles
4:21la non répudiation ça peut être au
4:22niveau de l'émetteur c'est la preuve
4:24d'origine d'un message mais également au
4:26niveau du récepteur la non répudiation
4:28au niveau du récepteur du message c'est
4:31le rôle de des lettres recommandées avec
4:33accusé de réception
4:34la cuisse de réception ça fait office de
4:36non répudiation donc au niveau du
4:39récepteur qui ne peut pas nier avoir
4:42reçu un courriel voilà est le principal
4:48le principal challenge dans la non
4:50répudiation c'est pas tellement qu alice
4:52et bob soit absolument persuadé donc qu
4:55alice a bien envoyé le message ou que
4:56bob là bien là bien reçu le problème de
4:59la non répudiation c'est qu'il faut être
5:00capable de montrer la preuve dans le
5:02tiers typiquement rejuge et que la
5:04preuve soit convaincante et c'est ça qui
5:06est un petit peu plus compliqué à faire
5:07que dans lé protocole traditionnel de
5:09cryptographie on verra pour faire des
5:11signatures digitales en cryptographie il
5:13n'y a pas le choix et il faudra faire
5:14appel à la cryptographie à clé publique
5:16est d'ailleurs que c'est la seule
5:18différence d'ailleurs entre la
5:20différence seules différences
5:20fonctionnelles entre la cryptographie
5:22symétrique traditionnelle et la
5:24cryptographie à clé publique
5:25si vous avez besoin de non répudiation
5:27c'est à dire de signature digitale
5:29il faut obligatoirement faire appel à un
5:31crypto système à clé publique
5:37autre problématique de sécurité celles
5:40liées au contrôle d'accès et à
5:41l'auditabilité donc le contrôle d'accès
5:44et la gestion des droits c'est le fait
5:46que les utilisateurs ou les processus ne
5:49peuvent accéder qu'aux ressources ou
5:50donner pour lesquels il dispose
5:52expressément des droits d'accès et ce
5:55qui va avec à savoir l'auditabilité
5:57c'est la capacité de détecter et
5:59d'enregistrer deux façons un fal'cie
6:01fiables les tentatives de violation de
6:03la politique de sécurité
6:09autre problématique mais qui relèvent
6:11cette fois de la sûreté de
6:12fonctionnement dont dépendent de bbc en
6:14anglais la disponibilité avec la
6:17billettique d'un système informatique
6:19par exemple qui est sa capacité à rendre
6:21un service correct à un instant donné et
6:24sa fiabilité
6:25donc j'ai un concept quasi identique en
6:29tout cas qu'on pourrait assimiler à la
6:30disponibilité en ce qui me concerne
6:31qu'ils aient la capacité de rendre
6:33continûment un service correct
6:34la maintenabilité d'un système c'est
6:37l'aptitude à être maintenu ou remis en
6:40état de fonctionnement
6:40par exemple dans un serveur informatique
6:43le fait d'avoir des disques durs
6:46échangeables à chaud un mode plug ça
6:49contribue grandement à la maintenabilité
6:50parce que quand un disque va tomber en
6:52panne ce qui arrive tôt ou tard au bout
6:53de deux trois quatre ans de
6:55fonctionnement le fait de pouvoir le
6:56sortir d'une baie de disques raid et de
7:00l'échangé en remplaçant en mettant notre
7:02disque à la place le tout à chaud ça
7:04permet de ne pas avoir à arrêter le
7:06serveur et le service ce qui pour les
7:08systèmes les plus critiques ne peut être
7:09fait par exemple que dans la nuit de
7:11samedi à dimanche à 1h du matin donc
7:13voilà le fait de pouvoir faire la
7:14maintenance en à rouvray c'est quand
7:16même beaucoup plus agréable enfin la
7:19sécurité mais au sens de save qui cette
7:21fois ci par exemple la sécurité du métro
7:24automatique la sécurité ferroviaire des
7:27systèmes de conduite automatique
7:29c'est l'aptitude à ne pas générer des
7:31accidents inacceptable
7:33ces propriétés de sûreté de
7:34fonctionnement sont impactés par les
7:36défauts les défauts du matériel des
7:38défauts de fabrication
7:39les défauts de conception ils
7:41défaillance naturel le fait qu'un disque
7:43dur ma tombé en panne au bout de trois
7:45quatre ans etc
7:47les erreurs de manipulation notamment
7:48des opérateurs et les actions de
7:51sabotage
7:55quelles sont les différentes attaques
7:57possibles mots clés on est confronté
7:59alors tout d'abord on peut classer les
8:02attaques en deux grandes catégories les
8:03attaques passive et les attaques active
8:05les attaques passives sont des attaques
8:08ou l'attaquant ne n'agit pas ne
8:10n'intervient pas sur le réseau par
8:12exemple il se contente par exemple
8:14d'écouter le trafic réseau passivement
8:16et le gros intérêt des attaques massives
8:18c'est que si vous le faites suffisamment
8:20bien vous êtes a priori indétectable
8:22puisque vous vous contentez de d'écouter
8:24ce qui passe ce qui arrive chez vous et
8:26vous n'achetez pas de données on va dire
8:28sur le réseau ça c'est davantage le fait
8:30d'être indétectable pour l'attaquant si
8:32c'est suffisamment bien fait mais les
8:34attaques massives ont un énorme
8:35inconvénient c'est qu'elles sont
8:37terriblement inefficace on verra que les
8:39attaques actives sont infiniment plus
8:41efficace et donc c'est en général la
8:42bonne méthode
8:43pour attaquer un système alors les
8:46attaques passive c'est l'analyse de
8:47trafic et l'interception de messages
8:49simplement signifié le trafic sur un
8:52réseau par exemple ou écouter le craft
8:54car tiens par exemple pour les réseaux
8:56sans fil voilà donc malheureusement le
8:59fait d'écouter comme ça passivement ça
9:00permet d'entendre ensemble de choses
9:01mais c'est c'est clairement moins
9:03efficace comme attac que d'agir de
9:06réinjecter des messages sur le réseau de
9:08les modifier et c'est qu'ils ont ce qui
9:11est en effet beaucoup plus beaucoup plus
9:13efficace on verra pour casser les
9:14systèmes de chiffrement donc plus
9:17efficaces sont les attaques active qui
9:18ont l'inconvénient que potentiellement
9:20le la jambe qui intervient sur le réseau
9:24le l'intercepteur qui va venir modifier
9:26les données à travers le réseau est
9:28susceptible d'être détecté
9:29potentiellement parce qu'il agit sur le
9:31médium et donc quelles sont les attaques
9:33que peut mener un attaquant actif il
9:35peut modifier les messages qui
9:36transitent à travers leur réseau
9:37il peut insérer de nouveaux messages en
9:40supprimant il peut rejouer des messages
9:42passés et il peut aussi mener une
9:44attaque par déni de service donc de
9:46façon à faire saturer les l'émetteur ou
9:50le destinataire est donc l'empêcher de
9:51faire autre chose pendant ce temps
9:57quelques éléments de terminologie
9:59utilisée en cryptographie mme donc la
10:01cryptographie ça vient de crypto sont
10:03grecs qui veut dire le secret et le
10:04verbe graphein écrire c'est l'art et la
10:07science de conserver les messages
10:08secrets la cryptanalyse oms et le
10:12déchiffrement des messages chiffrés et
10:14la cryptologie scellé la branche des
10:17mathématiques qui étudie les fondements
10:18de la cryptographie et de la
10:19cryptanalyse dont clément mathématiques
10:22sous jacent
10:27la cryptographie fournit des outils
10:28mathématiques pour sécuriser les
10:30systèmes d'information ce n'est qu'une
10:32petite partie de la solution mais c'est
10:34d'une partie qui est essentiel c'est
10:35semblable aux serrures dans une maison
10:37la sécurité d'accès à une maison ne se
10:40limite pas aux serrures il faut aussi
10:41que les portes les fenêtres et tout le
10:42reste soit blindés mais les serrures
10:46c'est un élément critique
10:48voilà donc c'est pareil en termes de
10:50sécurité la sécurité est un ensemble un
10:52seul point de faiblesse dans l'armure
10:53suffit c'est le maillon faible qui sera
10:55attaqué le maillon faible est rarement
10:57la cryptographie parce qu'on verra que
10:59c'est un sujet qui est relativement
11:00maîtrisé si on le fait correctement à
11:01l'heure actuelle mais lorsque la
11:03cryptographie mise en oeuvre est
11:04déficiente
11:05les dégâts sont souvent catastrophiques
11:11au sens classique du terme
11:13la cryptographie c'est la partie des
11:15sciences de la communication qui
11:17s'intéresse aux fonctions de
11:18transformation syntaxique des
11:20informations pour en empêcher la lecture
11:22par des tiers et donc le souci majeur
11:25sous-entendu c'est la confidentialité
11:27le fait de chiffres un message pour
11:29empêcher les autres utilisateurs d'en
11:32prendre connaissance
11:33seuls les utilisateurs autorisés à
11:35accéder à l'information possède la clé
11:38qui est la tribu qui matérialise leur
11:41droit d'accès leur permettant de
11:42déchiffrer le message est donc d'en
11:44prendre connaissance
11:49mais à l'époque moderne la cryptographie
11:51recoupe un tas d'autres techniques en
11:54particulier toutes les fonctions utiles
11:56pour réaliser les propriétés de sécurité
11:58on étudiera dans ce cours les fonctions
12:00de hachage cryptographique qui sont
12:02caractérisées par la difficulté des
12:03collisions et ses fonctions sont mises
12:06en oeuvre pour assurer l'intégrité les
12:08transmissions de messages on verra
12:10également les générateurs de nombres
12:11aléatoires qui permettent de générer des
12:13clés de chiffrement des dénonce de force
12:16cryptographiques
12:17donc c'est à dire réellement
12:19imprévisible puisque si jamais
12:20l'algorithme utilisé pour générer les
12:22clés de chiffrement et prévisible sas a
12:24rien de chiffré derrière ainsi
12:25l'attaquant peut prédire quelles clés
12:26vous allez utiliser et enfin quand on va
12:30mettre en oeuvre tous ces éléments donc
12:32les fonctions de chiffrement de lâchage
12:34les générateurs de nombres aléatoires
12:36etc on va pouvoir bâtir de véritables
12:38pros drôle de sécurité des protocoles
12:40complexe comme ssl tls ou bien ipsr
12:44cocarde et ross et ses protocoles de
12:46communication sont ceux qui réalisent
12:47les propriétés de sécurité grâce aux
12:49fonctions cryptographiques
12:55quels sont les apps
12:56du chiffrement on peut chiffrer les
12:59données en transit ou au repos en
13:01anglais on dit in transit où as tu reste
13:03donc les données en transit à travers le
13:05réseau sont les données transmises d'un
13:07ordinateur à un autre
13:08les données sont chiffrées à leurs
13:10émissions et des chiffres à la réception
13:12on verra que c'est par exemple ce que
13:14font des protocoles comme ssl tls ou ip
13:16sec mais on peut également chiffré des
13:20données au repos par exemple des données
13:22stockées dans un système d'information
13:23des données les données d'un disque dur
13:26par exemple
13:26donc si vous souhaitez faire du
13:28chiffrement de disque dur du full disk
13:31encryption l'anglais donc vous allez
13:33mettre en oeuvre un algorithme de
13:35chiffrement mais cette fois ci pour
13:37stocker des données qui sont stockés
13:38pour chiffrer une donnée qui sont
13:40stockés localement
13:41il faudra également chiffré les bandes
13:43de sauvegarde chiffré à part ample les
13:45machines virtuelles chiffrait des
13:47disques durs disques durs de laptops de
13:49serveurs disque dur dans une baie san ou
13:52des disques flash usb qui peuvent être
13:54perdu égaré par les employés dans une
13:57entreprise et donc on ne souhaite pas
13:59que que les employés aient gardé des
14:01clés usb avec des données
14:03compromettantes ou des données
14:04importantes pour l'entreprise donc par
14:05exemple lorsque nos entreprises on
14:07oblige à chiffrer les disques durs
14:10mobiles ou les clés usb 1 avec des
14:13solutions comme par exemple du clos car
14:15to go en environnement microsoft windows
14:17donc il ya différentes solutions pour ça
14:19bitlocker lax linux unis fight qui s'
14:23est là pendant environnement linux pour
14:25chiffrer des disques durs ou des
14:26partitions entière verra crypte qui est
14:29un logiciel open source qui est la suite
14:30de truecrypt et qui est cross-platform
14:34voilà donc les différentes solutions
14:35permettant de chiffrer des conteneurs on
14:38va dire au sens large qui soit un mot
14:40bible ou que ce soit des disques durs
14:42sur ans sur ordinateur et vous combien
14:50graphique classique classiquement les
14:56trois approches qui ont été employés
14:58dans les 25 derniers siècles pour
15:01assurer la confidentialité des données
15:04sont les trois les trois techniques
15:07suivantes qu'on va étudier maintenant le
15:09codage via un livre de code ou un co de
15:11bouconne anglais la stéganographie et le
15:15chiffrement est en fait ces techniques
15:18ne s'oppose pas on va les voir
15:19séparément mais en fait le chiffrement
15:21est souvent combinée avec les deux
15:22premières avec le codage la
15:24stéganographie pour améliorer on va dire
15:27la sécurité donc ces techniques sont
15:30notamment combinées elles sont souvent
15:32combiné notamment avec la troisième le
15:33chiffrement
15:34on peut faire codage plus chiffrement ou
15:36stéganographie plus chiffrement se sont
15:38pas des techniques mutuellement
15:40exclusives
15:44alors commençons par étudier le codage
15:46le codage de principe du codage et en ce
15:49sens on verra que c'est très différent
15:50du du chiffrement qui est plus
15:53mathématique le codage ça consiste à
15:55découper un message en unités
15:57syntaxiques qui selon les algorithmes
15:59peuvent être les syllabes à transmettre
16:01au bien des maux dont ils dépendent de
16:04la langue ou bien des phrases entières
16:06et le principe c'est de substituer
16:09chaque unité syntaxique selon qu'on
16:12travaille si la partie labeaume aux
16:13parois ou phrase par phrase on va
16:15remplacer chaque chaque phrase chaque
16:17mot par une autre phrase ou un autre mot
16:20en suivant une table de transformation
16:23qu'on appelle la clé où le livre de code
16:27si c'est une clé c'est la clé qui va
16:29configurer le livre de code qui va
16:30générer le livre de coop mais sinon on
16:32peut carrément utiliser un livre entier
16:35par exemple un ouvrage de la littérature
16:37classique ou voir un dictionnaire comme
16:40on le voit alors la table de code peut
16:43aller de la simple feuille de papier a4
16:45à un livre voire même un dictionnaire
16:47compliquer davantage d'un dictionnaire
16:49c'est qu'un dictionnaire français vous
16:50êtes sûr de trouver dans tous les mots
16:52de la langue française
16:53le niveau de sécurité augmente avec la
16:56taille du livre de code afin de limiter
16:58les répétitions puisqu'on verra que la
17:00cryptanalyse d'un code se fait en
17:02observant les répétitions
17:03en leur attribuant une signification aux
17:05probables et on va voir également que
17:07pour casser un système de codage il faut
17:10disposer d'une grande quantité de
17:12matériaux chiffrés pour pouvoir détecter
17:14les répétitions puisque c'est ainsi que
17:16se passent les attaquants pratique
17:21voici quelques exemples de codage par
17:24exemple exécuter l'ordre 66 dans star
17:27wars episode iii
17:29donc il ya une table une liste de des
17:32ordres militaires possibles et donc l'
17:35avantage c'est que se réalise une
17:36compression puisqu'on a juste envoyé le
17:38numéro de l'ordre exécuté on n'a pas à
17:40un chiffre et le message caractère par
17:43caractère au mot par mot occitan
17:45voilà donc on peut imaginer le domaine
17:47militaire comme on a un nombre limité de
17:49message à transmettre comme envoyer des
17:52renforts ou envoyer des munitions ou
17:53attaqués par le nord par le sud et par
17:55l'est et par l'ouest etc
17:56on peut imaginer qu'on construit comme
17:58ça une une table et que lorsqu'on a
18:00besoin d'envoyer un message précis qui
18:02est déjà disponible dans la table on va
18:04juste transmettre son numéro comme par
18:06exemple 437 autre exemple de codage basé
18:11cette fois ci sur un livre donc on
18:13imagine que l'émetteur et le
18:14destinataire se sont mis d'accord sur
18:16exactement le même livre avec la même
18:17édition précise par exemple madame
18:20bovary de flaubert en éditions garnier
18:22flammarion imprimés tir est en jeu c'est
18:25pas 2010 est par exemple et donc les
18:28deux disposent exactement le même
18:30ouvrage avec les mêmes mots les mêmes
18:32phrases aux mêmes lignes à haut même
18:34page
18:34et donc quand l'émetteur à vouloir
18:38chiffrer démons qui se trouvent dans ce
18:41livre obligatoirement il va transmettre
18:43par exemple 137b quatre îles
18:45destinataires dont va ouvrir le livre à
18:47la page 137
18:48il va prendre la 2ème ligne la ligne b
18:51est le quatrième haut et c'est ainsi
18:53qu'il va décoder en fait le la
18:55signification du mot clé été transmis
18:58voilà alors l'inconvénient évidemment de
19:01genre de système qu'on le verra c'est
19:02qu'on peut pas transmettre un mot qui
19:05n'est pas présent dans le livre
19:06à l'époque on n'avait pas d'ordinateur
19:08et où il fallait chercher manuellement
19:09dans les livres l'emplacement des mots
19:11c'est extrêmement fastidieux et en plus
19:14quand un opérateur avait trouvé
19:16un mot à un endroit donné dans le livre
19:17il était tellement content qu'en général
19:19il marqué la page et il avait tendance à
19:21toujours utiliser ce même emplacement
19:22pour transmettre le même mot ce qui on
19:24le verra et justement contre-productif
19:27entente de sécurité au contraire pour
19:28ralentir la déchiffrement on verra que
19:30au contraire il faut éviter les
19:32répétitions dans les codes qui sont
19:34transmis à travers d'un réseau
19:37enfin un dernier exemple c'est le
19:40message transmis du poème de paul
19:43verlaine les sanglots longs des violons
19:45de l'automne qui a été transmis sur les
19:47ondes de la bbc pour annoncer le à la
19:49résistance française
19:50le débarquement de juin 44 et donc on
19:53voit bien que tant que le code n'est
19:56utilisé qu'une seule fois
19:58tant qu'on ne transmet sa qu'une seule
20:00fois on voit bien que le message est
20:02indéchiffrable
20:02quand vous avez le message 437 où les
20:06sanglots longs des violons de l'automne
20:07été transmis sur les ondes de la radio
20:10bien malin qui est capable de savoir la
20:12signification de ce message et ce qui se
20:14cache derrière voilà par contre si vous
20:17refaites plusieurs fois le même coup si
20:18vous transmettez les sanglots longs des
20:20violons de l'automne et que le lendemain
20:22il ya des débarquement en normandie
20:24si vous refaites la même chose 5 10 ans
20:27plus tard vous transmettez le même
20:28message est qu'il ya un débarquement
20:30lendemain quelqu'un va finir par
20:32percuter que d une corrélation entre les
20:34deux donc on voit que effectivement tant
20:37que les codes sont utilisé une seule
20:38fois
20:39ils sont indéchiffrables mais c'est là
20:42leur répétition dont les messages codés
20:44transmis qui va permettre à un attaquant
20:46d'attribuer une signification probable
20:48et de découvrir ce qui se cache derrière
20:51les codes ainsi transmis voilà un
20:58exemple de codage tirés de la
21:00littérature scientifique donc vous
21:01pouvez mettre la vidéo sur pause et vous
21:04amuser à déchiffrer la banque dessinée
21:07avec la table de codage qui est sur le
21:09côté droit
21:15il existe également des codes convenus à
21:18l'avance par exemple en communication
21:20radio mais qui n'étaient pas prévus pour
21:21le chiffrement simplement c'était prévu
21:23pour réaliser une compression ça sert à
21:25transmettre les messages courant c'était
21:28typiquement traditionnellement
21:29décote de trois lettres commençant par
21:31la lettre q où la lettre z par exemple
21:33qu est ça ça voulait dire c'était pour
21:36annoncer la force du signal des sortes
21:39de deux messages de signalisation si
21:42vous voulez et les codes commençant par
21:45z permet d'abréger les messages courant
21:47par exemple z2n ça voulait dire nos
21:49sémillants donc j'ai rien à transmettre
21:52donc c'était plus rapide que de
21:54transmettre le message de son
21:56intégralité
21:57donc ce sont des exemples de codes
21:59convenus à l'avance à usage limité et
22:01donc on ne peut pas coder une
22:02combinaison qui n'est pas prévue
22:04préalablement dans la table de collage
22:08en pratique quand on veut utiliser un
22:10système de codage pour transmettre un
22:13message quelconque dans les codes à
22:15usage général il faut inclure un moyen
22:18d'etp l'élément absent du titulaire de
22:20codage parce que si on veut transmettre
22:21le nom de tales général ou de tel sous
22:23marins ou de telle ville il ya de
22:25grandes chances qu'il ne figure pas dans
22:27le dans la table ou dans le livre qu'on
22:29utilise pour faire le codage donc il
22:32faut prévoir un mécanisme d'échappement
22:33pour épeler lettre à lettre les mots
22:35manquants et à ce moment là
22:37ces codes se comporte comme un chiffre
22:40classique par substitution lettre à
22:41lettre
22:41et souvent c'est cette ce mécanisme qui
22:44constitue leur point faible de plus
22:47l'inconvénient des codes à usage général
22:49c'est que le codage et de décodage se
22:52font manuellement
22:53c'était traditionnellement ça c'était
22:55avant l'ère de l'informatique et donc le
22:58fait que ce soit fait à la main faisait
22:59que c'était très très lent et donc du
23:01coup qu'historiquement il était réservé
23:03aucun autre communication ultra secret
23:05mais en pratique leur lenteur fait que
23:08dans les situations de combat
23:09il ya souvent des évolutions rapides il
23:11peut avoir besoin de transmettre
23:12rapidement un message est donc là s'il
23:17faut passer
23:18plusieurs minutes pour feuilleter un
23:20bouquin pour retrouver à quelle page se
23:21trouve indiquer quels mots qu'on a
23:23besoin de transmettre
23:23on voit que ce sont des systèmes
23:25extrêmement lent et donc qui était pas
23:27vraiment approprié pour un des
23:30situations de combat ou où il peut avoir
23:32besoin de transmettre rapidement un
23:35message particulier voici un exemple de
23:41feuilles de table de codage qui est tiré
23:44d'un manuel d'instruction de l'armée
23:45américaine déclassifiés et donc on voit
23:49les mots du vocabulaire militaire comme
23:50par exemple le mitraillent est ici ou
23:51bien au style ou bien division ici qui
23:55sont répartis dans cette table et qu'on
23:57nous avait besoin de transmettre un mot
23:58particulier par exemple division eh bien
24:01vous avez deux possibilités aux est elle
24:03pour coder la ligne et deux possibilités
24:07j et k pour encoder la colonne donc ça
24:10veut dire que le même mot peut être
24:11transmis de quatre manières différentes
24:13oji au cas elle j ai l camp et donc
24:20c'est la technique qui avait été inventé
24:22pour cet algorithme pour ralentir la
24:26répétition en fait dans les messages
24:28transmis le fait de pouvoir connais le
24:30cas de manière différente le même mot ça
24:32permet de retarder le moment où le
24:33destinataire va s'apercevoir que
24:36effectivement on va essayer de
24:37comprendre en hausse avant les
24:38répétitions des codes la signification
24:41d'un mot particulier
24:43alors on voit que les différents modes
24:46du nécessaire au vocabulaire militaire
24:48sont répartis dans cette table par
24:50exemple
24:50par exemple ici une escouade ou bien le
24:54mot sud ou bien unités etc ou les bois
24:57mot véhicules ici les troupes mais on
25:01voit également que dans le coin
25:03supérieur gauche de chaque case il y a
25:07des lettres ou des groupes de lettres la
25:09ponctuation ou des chiffres qui vont
25:11permettre justement d'épeler les mots
25:13manquants dans le message donc par
25:15exemple si on veut transmettre le nom
25:16d'une ville qui n'est pas prévue dans
25:17cette table de collage on va utiliser
25:19ici le caractère jeune qui dit je passe
25:23en mode gpl est là à ce moment là quand
25:26on à transmettre une des quatre
25:27combinaisons possibles pour sept cases
25:29par exemple
25:30elle cas ce sera pas le mot division qui
25:33va être transmis qu'il a déchiffré mais
25:35la lettre e ici qui en coin supérieur
25:37gauche donc cette case jaune sert à
25:41indiquer qu on passe en mode gpl et
25:43cette case jaune ici indique qu on
25:46arrête des plaies et qu'on repasse en
25:47mode normal pour la transmission des
25:50messages
25:51voilà un zoom sur le coin super le
25:54cadran supérieur gauche de la feuille de
25:57codage et donc on voit là les différents
26:00maux par exemple le mot combattre ici
26:04encore une fois un qui peut être qu'au
26:06départ de ligne de lettres possible pour
26:09la ligne r au x x de combinaisons
26:12possibles pour la colonne e et h donc le
26:15mot combattre ou combattant peut être
26:17transmis comme rer h x e ou itx
26:28comment ce cryptanalyse un code c'est
26:30une approche essentiellement
26:31linguistique contrairement on verra à
26:33celle d'un chiffre nos systèmes de
26:35chiffrement qui est beaucoup plus
26:36mathématique et ce qui est
26:38caractéristique d'un système de codage
26:40d'un livre de code c'est que un élément
26:43du livre ne peut pas être décodé tant
26:46qu'il n'a pas été utilisé et il faut
26:47même qu'ils soient utilisés plus sur x
26:49pour pouvoir l'observer répété au sein
26:52de différents messages codés afin de
26:54pouvoir lui assigner une signification
26:55probable est donc ce que la différence
26:58fondamentale entre la cryptanalyse d'un
27:00code et d'un système de chiffrement
27:01c'est que dans une table de codage tous
27:05les maux qui sont fréquemment utilisés
27:07on va souvent pouvoir de zine et très
27:09rapidement la signification sous jacente
27:11donc il y aura une partie de la table de
27:13codage qui sera décoder assez rapidement
27:15les mots d'usagé les plus fréquents et
27:17que par contre le restant de la table de
27:19codage en particulier une case qui ne
27:21sera jamais utilisée ne sera jamais
27:25décollé donc la table de codage ne sera
27:28parfois jamais reconstituer entièrement
27:30même si on peut comprendre assez
27:32rapidement la signification de la
27:33plupart des messages transmis
27:36voilà on verra point un système de
27:37chiffrement mathématiques là par contre
27:39c'est tout ou rien est en effet falaise
27:40et quand on a trouvé la bonne clé il ya
27:42tout qui se déchire d'un coup
27:43et donc c'est la grosse différence entre
27:46le déchiffrement d'un système de codage
27:49et d'un système de chiffrement le
27:55message codé le plus célèbre de
27:57l'histoire de l'humanité est
27:58probablement le télégramme de zimmermann
28:00puisque c'est le message codé qui a
28:03déclenché l'entrée en guerre des
28:04etats-unis pendant la première guerre
28:06mondiale donc pas au début de la
28:08première guerre mondiale les états unis
28:09étaient isolationniste c'est un pays qui
28:11oscille entre l'interventionnisme
28:13étrangers et l'isolationnisme et donc au
28:16début j'étais isolationniste qui voulait
28:17pas se mêler de ce conflit qui avait
28:19lieu en europe et en fait début de 1917
28:23c'est le télégramme de zimmermann qui a
28:27qui a déclenché en fait leur volonté de
28:30se mêler de débarquer et d'aider les
28:32alliés contre les puissances de l'axé en
28:35europe
28:36donc j meerman était le ministre des
28:39affaires étrangères allemand et donc il
28:42utiliser un système de codage où les
28:44mots étaient collés numériquement donc
28:46évidemment le message est envoyé en
28:47allemand puisque c'est un message envoyé
28:49deux on va voir de berlin au ministère
28:53du ministère des affaires étrangères à
28:55berlin à l'ambassade d'allemagne au
28:58mexique
28:59donc le message est transmis en allemand
29:00et on voit que les mots sont encodées
29:02plus ou moins selon l'ordre alphabétique
29:041 il est possible qu'ils aient utilisé
29:06un dictionnaire pour pour choisir les
29:09différents codes ici un missionnaire
29:11d'allemand pour choisir la façon d'un
29:15côté les différends vous donc ce
29:19télégramme émis par rim hermann est
29:21envoyé par western union
29:23à l'origine c'est une société de
29:24télégraphie est évidemment le
29:27destinataire et en clair savoir
29:30l'ambassade d'allemagne à mexico city
29:33pourquoi est-ce que le destinataire
29:35n'est pas chiffré parce que évidemment
29:36il faut que western union sache ou
29:39acheminé le télégramme de par la planète
29:41donc le destinataire est obligatoirement
29:44en clair et par contre l'émetteur du
29:47message et chiffré donc il est le
29:50message est signé berne stuff qui était
29:52le nom de code 2
29:53mme hermann et puis on voit ici les
29:56différents codes qui reprend le message
29:58est le message est daté du 19 janvier
30:011910 est donc évidemment
30:06trois ans après le début de la première
30:08guerre mondiale
30:09les anglais s'intéresser de très près
30:12aux câbles transatlantiques qui servait
30:15à transporter à véhiculer la télégraphie
30:17il écoutait en fait les messages
30:18transmis et est donc comme me l'avait
30:21intercepté un ensemble de messages il
30:22avait déjà des chiffres et la plupart
30:25des mots transmis et ils ont pu assez
30:28rapidement reconstitué le message en
30:29allemand le traduire en anglais et
30:32fournir le fournir effectivement là
30:35comme ils ont vu que ça concernait les
30:36états unis ils l'ont fourni aux services
30:38secrets américains et c'est ça qui a
30:40déclenché l'entrée ambre dans la guerre
30:42des états unis donc que 10 ce télégramme
30:45une fois traduit en anglais on voit que
30:48zimmermann dit que il annonce le 19
30:52janvier 1917 il annonce donc à
30:54l'ambassadeur d'allemagne au mexique que
30:57les allemands ont l'intention de
30:58commencer au 1er février
31:00la guerre sous-marine de déclencher la
31:04guerre sous-marine et qu' ils veulent à
31:06tout prix que les états unis restent
31:07neutres
31:08si ce n'est pas possible alors nous
31:11voulons proposer une alliance au
31:12gouvernement mexicain sur les bases
31:14suivantes
31:15nous faisons la guerre ensemble nous
31:16sommes alliés nous faisons la paix
31:18ensemble nouveau finançons et à l'issue
31:21de la guerre le mexique pourra récupérer
31:23un seul en deux le territoire des états
31:26unis notamment au texas au
31:28nouveau-mexique en arizona
31:29vous pourrez négocier les détails a
31:33directement avec le président mexicain
31:34comme vous souhaiterez voilà signé
31:38zimmermann
31:44autre exemple bien connu de techniques
31:48de codage c'est ce qu'on appelait les
31:49codes talkers donc c'est une technique
31:52est utilisée par les américains pendant
31:54la première guerre mondiale et ensuite
31:55pendant la deuxième guerre mondiale à
31:56nouveau donc pendant la première guerre
31:58mondiale on fait peut-être les
32:00américains les services secrets
32:01américains se sont aperçus que utiliser
32:04des techniques extrêmement sophistiqués
32:05pour encoder les messages étaient très
32:08très consommateur de temps mais ça
32:10permettait pas d'être réactif sur le
32:12champ de bataille
32:12donc ils ont eu l'idée de faire
32:16intervenir des amérindiens donc
32:19différentes tribus indiennes donc don
32:23aux représentants aient été dans chaque
32:24régiment et en fait quand quand il avait
32:28besoin de transmettre un message de
32:29façon confidentielle
32:30il demandait à ces amérindiens de le de
32:36le transmettre encodés en si j'ose dire
32:38dans leurs langues indiennes et pour pas
32:42mal de ces tribus en fait les langues
32:45étaient parler uniquement de manière
32:46orale n'y avait pas de livres ou quoi
32:48que ce soit ce qui veut dire que
32:49quelqu'un qui était étranger attributs
32:51pouvait pas étudier véritablement la
32:53langue en question
32:55donc c'est une technique qui est
32:56utilisée par l'après guerre mondiale
32:57hitler était au courant de ce fait
33:00historique dans les années 30 et il a
33:02envoyé une fausse équipe
33:04d'anthropologues allemand aux états unis
33:06pour étudier les langues amérindiennes
33:09donc défaut aux anthropologues et qui
33:11ont été radiés rapidement repéré par les
33:14américains qui les ont baladé etc
33:16mais au final du coup ils ont rien
33:18appris de vraiment utile
33:19et quand la deuxième guerre mondiale a
33:23été déclenchée les américains ont
33:25utilisé la tribu navajo cette fois ci
33:27est la raison pour laquelle ils ont
33:29utilisé navarro parce qu'on appelle les
33:32navarro cold talkers c'est parce que ils
33:35ont sectionné la tribu navajo parce
33:37qu'ils sont aperçus que les tribus
33:39amérindiennes immédiatement limitrophes
33:41des navarro n'arrive déjà pas à
33:43comprendre la langue navarro et que le
33:46navarro était une langue purement oral à
33:49nouveau donc il y avait aucun ouvrage
33:51écrit en navarro il y avait aucun écrit
33:54d'aucune sorte et donc du coup ça ça
33:56grandement à la fois le fait que les
33:58tribus immédiatement immédiatement
33:59voisine ne comprenez pas la langue
34:01navarro le fait qu'il n'y ait pas de
34:03trace écrite de cette langue ça limitait
34:05considérablement les chances pour un
34:08étranger de comprendre ce qui est
34:10transmis
34:11d'ailleurs un détail amusant c'est que
34:13donc quand les militaires américains se
34:16sont mis à transmettre leur message en
34:17navarro dans la langue navarro il y
34:19avait plein de mots qui n'existait pas
34:21dans les militaires avaient besoin mais
34:22qui n'existaient pas même des mots des
34:23mots militaire comme par exemple navires
34:26de guerre ou destroyer ou croit croiseur
34:30ou etc
34:30mais il ya également des mots tout bête
34:33comme par exemple le clan de papier etc
34:35et ses mots en fait aussi bien
34:37militaires que à usage civil ont été
34:40inventé pour l'occasion
34:42donc ce sont des mots en navarro qui ont
34:45été fabriquées pour l'occasion et qui
34:47était connue uniquement des militaires
34:49des traducteurs navarro en question et
34:52ce qui est amusant c'est que certains de
34:53ces mots sont depuis passés dans la
34:55langue navarro a notamment tout ce qui
34:57exclut en papier etc voilà il ya une
35:00autre anecdote également par la deuxième
35:01guerre mondiale où les japonais en
35:04capturer un indien navajo mais qui
35:06n'était pas un traducteur un crypto
35:09photographes dont qu'ils ont capturé un
35:12lien navarro et ils l'ont ils ont essayé
35:15de le faire parler et ils ont même
35:17torturé pour lui faire traduire des
35:19messages transmis par les américains et
35:22le problème est que c'est indiens navajo
35:24qui était pas acquis travaillez pas au
35:25service de chiffrement il voyait bien
35:27que c'était la langue navarro mais il y
35:28avait des monts qui comprenait pas et
35:30ces mots qui comprenait pas au milieu
35:32des phrases donc ignorer la
35:34signification c'était les mots qui avait
35:35été inventée de toutes pièces par les
35:37militaires américains pour compenser
35:39justement l'absence de vocabulaire
35:41militaire dans la langue d'un vernis
35:49autre technique pour assurer la
35:51confidentialité la stéganographie la
35:54stéganographie du verbe stega nine qui
35:56veut dire couvrir en grec
35:58ça consiste à disperser un message au
36:00sein d'un message à laudun par exemple
36:02avec de l'encré invisible par exemple
36:04écrire avec avec du lait ou du jus de
36:08citron je ne sais plus et révélé
36:10à la flamme d'une bougie le message
36:12caché on doit pouvoir faire ça avec des
36:13produits chimiques plus plus performants
36:15à l'époque moderne ou bien le point
36:19microfilms ou bien caché un texte au
36:21sein d'une image par exemple sous forme
36:24de filigrane de watermark ou bien en
36:26utilisant les beats de points faibles de
36:27chaque pixel
36:28si on imagine que dans une image chaque
36:30pixel est codé en rgb avec 8 bits de
36:34rouge 8 bits de verre 8 bits de bleu si
36:37vous voulez le beat de poids faible en
36:39sur chacune des composantes rouge vert
36:41et bleu
36:42une image qui est encodé avec une
36:44composante 337 sur 255 de rouge
36:47elle va peut être passer à 136 sur 255
36:51mais en tout cas le la différence sera
36:55invisible à l'oeil nu
36:56donc il ya probablement un ou deux bits
36:59qu'on peut récupérer sur la composante
37:02rouge et la composante verte et la
37:03composante bleue donc ça nous fait si
37:05bits par pixel
37:06donc on peut stocker un caractère qu'on
37:07intéresse qui sur chaque pixel d'une
37:10image on peut stocker un caractère à ce
37:12qui ce qui veut dire qu'il y en a une
37:13image de chez pas 1280 points x 1024
37:17en gros on peut stocker 1 mégaoctet on
37:20peut stocker en tout cas lanthier
37:21directement dans une simple image la
37:25condition qu'elles soient pas compressé
37:26en compression jpeg ou dans une
37:29compression comme ça extrêmement
37:30sophistiqué qui va justement aplanir
37:33l'image dans le sens où ça va effacer
37:35les subtilités que là il ne peut pas
37:38percevoir au sein d'une image voilà donc
37:41on peut comme ça cache et un document au
37:45sein d'une image alors évidemment ça il
37:47faut pas le faire il ya des logiciels
37:49pour de tels que c'est automatiquement
37:50ou pour brouiller ce genre de mécanismes
37:52notamment star marque
37:53c'était un sujet qui est très très
37:55étudiée depuis 30 ans donc c'est juste
37:57un exemple purement théorique 1 mais il
37:59faudra faire quelque chose de plus
38:00sophistiqués si jamais vous voulez
38:01réellement inventé un mécanisme
38:03permettant de cacher comme ça un texte
38:06au sein d'une image ou d'une vidéo par
38:07exemple alors par contre le destinataire
38:10pour déchiffrer le message qu'ils
38:12étaient cachés il va être capable de le
38:14faire parce qu'il connaît la fonction de
38:16dispersion par exemple il sait qu'il
38:18doit prendre dans un texte la 12e
38:19lettres de chaque ligne et quand on met
38:21ces lettres boutabout là à ce moment là
38:22on
38:23apparaître un message qui a rien à voir
38:24avec le message qui a été transmis
38:28voilà un exemple de stéganographie
38:30tirait la littérature scientifique
38:35donc ce message pourra avoir un sens
38:38mais lequel
38:39et en fait on s'aperçoit qu'il faut
38:42prendre les deux premières lettres de
38:44chaque mot est à ce moment là on voit un
38:46message complètement différent
38:47apparaître un exemple tiré sans doute du
38:49lotus bleu et alors c'est pas un exemple
38:53de stéganographie qu parfait parce que
38:55pour que ce soit un exemple parfait
38:57il faudrait que le message transmis est
39:01une signification et que ce soit un
39:02message à laudun or ici c'est pas le cas
39:04ici le message transmis n'a aucun sens
39:10et donc un message qui n'a aucun sens ça
39:13attire l'attention de la surveillance le
39:17fait de transmettre un message qui a ni
39:18queue ni tête et c'est donc pour la
39:20stéganographie soit bien fait
39:21il faudrait que le message transmis est
39:24un sens même si c'est un sens banal etc
39:27mais il faut pas que comme ça que ça ait
39:29ni queue ni tête parce que sinon ça va
39:31forcément attirer l'attention et après
39:35il faut comprenant effectivement les
39:36deux premières lettres de chaque mot
39:37qu'on trouve effectivement un message
39:39complètement différent donc l intérêt la
39:43stéganographie l'intérêt c'est de
39:45pouvoir communiquer même lorsque c'est
39:47en théorie interdit ou impossible par
39:49exemple lorsqu'on est soumis à la
39:50censure ou à la surveillance lorsqu'on a
39:54affaire à une législation qui interdit
39:55l'usagé chiffrement là en l'occurrence
39:57on ne chiffre pas en se contentant de
39:59répartir un message de le cacher à
40:01l'intérieur le cash mais en clair à
40:03l'intérieur d'un autre message également
40:05transmis en clair et l'intéressé si on
40:09fait ça suffisamment correctement c'est
40:11de transmettre un message qui a l'air
40:12d'être anodin
40:13ce qui du coup évite de déclencher la
40:15suspicion est évident d'attirer
40:16l'attention
40:18autre application potentielle de la
40:20stéganographie ce serait de publier
40:22ouvertement mais à l'insu de tous
40:23d'information qui pourrait être ensuite
40:25révélé publiquement si nécessaire et
40:27dans l'intériorité sera incontestable
40:29par exemple un usage purement
40:31hypothétique bon en pratique il ya
40:32beaucoup plus simple en france ce serait
40:34silva fait une découverte scientifique
40:36avec
40:36vous voulez pas déposé le brevet pour
40:38pas que ce soit connue parce que les
40:39brevets sont en général public
40:41sauf que sauf lorsque l'état le pôle est
40:44prêt en août est classée secret défense
40:47mais sinon un brevet qui est déposé et
40:49publics en échange de quoi vous avait
40:50l'exclusivité pendant 25 ans donc si
40:53vous voulez pas breveter une découverte
40:55le risque de pas déposé le brevet c'est
40:57que s'ils en cinq ans vous avez un
40:58concurrent qui fait la même découverte
41:00et qui lui brevette vous allez devoir
41:03lui payer des royalties
41:04sauf si vous pouvez contester le brevet
41:07le faire annuler en prouvant
41:09l'antériorité de la découverte et donc
41:12pour ça par exemple un exemple
41:14hypothétique ça pourrait être de publier
41:17la découverte mais de manière cet égard
41:19nos graphiques dans un magazine un
41:20magazine imprimé dans la date permettra
41:24de certifier le moment où la découverte
41:28et voilà il ya un mécanisme plus simple
41:31en france ça consiste à récupérer une
41:33enveloppe soleau à l'inpi et donc la
41:36city national de la propriété
41:37intellectuelle est capable comme ça de
41:39d'horodater en fait ce qui était une
41:42certifié ce qui était déposée chez eux
41:43et c'est sans doute une technique en
41:45france plus simple que de faire ça
41:46dégoûte pu blesser une découverte de
41:48manière stéganographie cas dans un
41:49magazine en tout cas une caractéristique
41:52commune de toutes les techniques
41:53stéganographie qu c'est l'énorme
41:55encombrement parce que pour cacher en
41:57gros un ko de texte il faudra le cacher
42:00dans 100 ko de texte et donc typiquement
42:02ou plus
42:03identiquement la stéganographie ça va
42:05instantanément x 100 environ la taille
42:08du message par rapport au message que
42:10voulait transmettre ou cacher ça va
42:12typiquement x a au minimum par sens on
42:15va dire sa taille et donc ça va générer
42:17une énorme encombrement parce qu'il faut
42:20avoir un message suffisamment grand pour
42:23ou 100 fois plus grand 1 2 ans de
42:25grandeur ou à minima pour se permettre
42:27comme ça de pouvoir planquer des petits
42:31éléments d'information à l'intérieur
42:32sans que ça se remarque
42:37alors voilà
42:39avec une carte postale donc on imagine
42:41que l'émetteur et le destinataire ont le
42:43même masque à trous et donc on envoie
42:45une carte postale comme ça avec un
42:46message à loudun par la poste et le
42:48destinataire il a juste à poser aux
42:49masses 4 ou sur la carte postale et il
42:52voit apparaître un message complètement
42:54différent qui apparaît alors c'est
42:58j'essaie de le faire à la main et c'est
43:00ça nécessite en fait pas mal
43:03d'entraînement il faut prendre de
43:05longues minutes pour arriver à écrire un
43:07message dans les trous mais après
43:09surtout compléter avec des phrases
43:11autour qui ait du sens ça nécessite un
43:14entraînement c'est pas quelque chose qui
43:16peut se faire comme ça en quelques
43:17secondes ou en quelques minutes quelles
43:23sont les applications de la
43:24stéganographie premièrement la mise en
43:27place de canaux cacher on reviendra là
43:29dessus
43:29plus tard dans le court donc les covers
43:31chanel en anglais ça consiste à établir
43:34un canal de communication caché au
43:36dessus de protocoles anodin et ils
43:38intéressés par exemple pouvoir
43:40contourner le blocage d'un protocole par
43:43exemple le suivre dans votre entreprise
43:45le protocole de messagerie instantanée
43:48utilisé par certains clients de
43:49messagerie instantanée et bloqué la
43:52plupart de ses clients de messagerie
43:53instantanée traditionnellement les
43:55anciens msn messenger yahoo messenger
43:57etc avaient tous la possibilité de 100
44:01capsules et dans le trafic http ou https
44:03de façon à pouvoir sortir de
44:05l'entreprise via le proxy http et donc
44:10au niveau du pare feu ça utilise donc
44:12dans ce cas là les ports http ou https 1
44:1490 4 143 et d'ailleurs c'est pour ça
44:17aussi que les pare feu de nouvelle
44:18génération fondu ce qu'on appelle du
44:21deep packet inspection
44:22il se contente pas simplement
44:23d'inspecter les numéros de porte parce
44:25que sinon ils se font avoir par ce genre
44:27d'astuce
44:28mais ils vont ils vont carrément
44:29inspecter le contenu des paquets dans la
44:31mesure du possible si ces chiffres et en
44:33https
44:33c'est pas toujours faisable ça dépend
44:36d'eux
44:36sauf si vous déchiffrer le trafic ssl
44:38via un équipement genre blue coat par
44:41exemple mais donc effectivement les pins
44:43c'est pour ça que les pare feu de
44:44nouvelle génération font du dip deep
44:47packet inspection de l'inspection de
44:49paquets en profondeur et ils vont
44:51regarder réellement qu'est-ce qui est
44:53encapsulé dans le protocole et se
44:55contente pas simplement de regarder des
44:56numéros de porc autre exemple
44:59d'application de la stéganographie ce
45:02sont les filigranes méfie des granulés
45:04watermark en anglais donc le principe
45:06est d'insérer la signature de l'auteur
45:08dans un document numérique
45:09alors ça peut être on va voir en
45:11filigrane visible à vis d un filigrane
45:13invisible et l'intérêt c'est que si
45:16jamais quelqu'un vous piquent vos
45:18documents ou réutilisés vos images ou
45:20vos photos vos vidéos vous pour aller au
45:22tribunal et vous pourrez prouver que
45:24vous êtes l'auteur du document et donc
45:27et donc du coup comme ça exiger des
45:29dédommagements
45:30puisqu'on vous à pirater vous êtes
45:33l'ayant-droit et on vous a piraté vos
45:35vos documents les documents dont vous
45:38êtes l'auteur un autre une autre
45:40application de défini gran c'est de
45:42découvrir l'origine de fuites en
45:44marquant de façon cachée est unique
45:45chaque exemplaire d'une oeuvre pour
45:47avoir un exemple tout de suite voici par
45:52exemple des filigranes dans le monde
45:55audiovisuel par exemple quand vous
45:56allumez la télé typiquement par exemple
45:59là en haut à droite
46:00quand vous allumez france 2 vous avez un
46:02filigrane visible qui est le filigrane
46:04de france 2 1
46:05donc ce logo est mis dans les programmes
46:08qui sont produits par france 2 il est
46:10enlevé pour les publicités pour les
46:11pages publicitaires mais il est mis de
46:13façon à ce que si jamais par exemple
46:16quelqu'un une autre chaîne de télé pompe
46:18des images de france 2 et ben du coup le
46:22marquage fera qu'on voit en théorie en
46:25tout cas on verrait que ce sont des
46:27images de france 2 et donkey ont été
46:28récupérés d'une chaîne concurrente alors
46:30en pratique évidemment c'est pas très
46:31résistants comme technique de sécurité
46:33puisque les chaînes de télé elle même
46:35pratique souvent ce qu'on appelle une
46:37attaque par recadrage qui consiste à
46:39recadrer l'image de façon à ce que le
46:41filigrane sorte 1
46:432 du cadre et donc ne soit plus
46:45puisqu'il est en dehors de l'image
46:47donc voilà il ya des attaques qui va
46:50permettre quand on élimine le filigrane
46:51en recadrant par un peu l'image
46:53évidemment dans ce cas là le filigrane
46:56visible disparaît
46:58d'où l'intérêt d'ailleurs de mettre
46:59aussi des filigranes invisible des
47:00filigranes invisible c'est plus
47:02compliqué à faire
47:02mais l'intérêt des filigranes invisible
47:05c'est que personne ne sait qu'ils sont
47:06là tant qu'ils n'ont pas été révélés et
47:09donc du coup ça permettra peut-être
47:10d'aller au tribunal de révéler le
47:12filigrane invisible et là à ce moment là
47:14on s'aperçoit on découvre le
47:15pot-aux-roses
47:15on s'aperçoit qu'il a marqué copyright
47:17france 2 et donc du coup que c'est
47:19effectivement des documents qui ont été
47:20ou qui ont été piratés d'une chaîne
47:22concurrente
47:23un autre exemple l'application défini
47:26gran ça a été identifié l'origine de la
47:30diffusion sur internet des films
47:31sélectionnés pour les oscars donc c'est
47:34une histoire vraie qui datent de la
47:36période 2005 2006
47:38donc pour la cérémonie des oscars aux
47:40états unis à hollywood l'académie des
47:42arts et du spectacle chaque année se
47:43réunit pour des fermes et les statuts
47:45est là les oscars et donc c'est
47:48l'académie des arts et du spectacle
47:49regroupe environ 5000 votants
47:51cinq à six mille votants qui est toute
47:53l'industrie du cinéma les acteurs mais
47:55aussi les réalisateurs les éclairagistes
47:57les monteurs etc bref tous les gens qui
48:00travaillent dans l'industrie du cinéma
48:02aux états unis et ses 6000 personnes
48:06doivent voter pour les films en
48:07compétition
48:08mais le problème c'est que ces films
48:10sont pas tous sortis en dvd
48:12certains sont uniquement sorti en salles
48:16etc et donc vu la quantité de films
48:18qu'il y a les les votants ne peuvent pas
48:21aller dans les salles de cinéma pour
48:22voir tous les films
48:24il faudrait déjà qu'ils soient projetés
48:27à l'instant question est donc c'est
48:28passé plus forcément le cas si le film
48:30est sorti il ya quelques semaines il ya
48:32quelques mois
48:32donc en fait l'académie des arts et des
48:35spectacles en voie pour chacun des six
48:37mille votants envoie des dvd de chaque
48:41film en compétition est normalement ils
48:44ont pris un engagement sur l'honneur de
48:46ne pas prêter ses dvd ne pas évidemment
48:49les applaudit sur internet ne pas les
48:51transcodeurs mp4 ne pas les mettre à
48:53disposition d'autres personnes mais
48:55malgré tout ils sont aperçus que ces
48:58films apparaissait régulièrement sur
49:00internet parce que il ya des bandeaux
49:02qui apparaissent au milieu du film en
49:04disant en bas de l'écran que ce film est
49:07respecté et ce film est réservé pour une
49:09diffusion
49:10enfin pour visionnage pour par les
49:12membres de l'académie des oscars et que
49:14toute diffusion est interdite
49:15voilà donc même si on pratique les 6000
49:19membres de l'académie ont pris un
49:20engagement sur l'honneur de ne pas
49:21diffuser ces dvd
49:23il ya eu des fuites chaque année
49:25quasiment y compris pour des films qui
49:27étaient uniquement sorti en salle donc
49:29n'était pas encore sortie en dvd de par
49:31la chronologie des médias il ya quelques
49:34quelques mois qui s'écoule entre le
49:35moment où le film sort en salles de
49:37cinéma et le finir le moment où le film
49:39va après apparaître sur les chaînes de
49:41télé payante comme canal+ en france etc
49:43puis après sortir en dvd puis après
49:47sortir sur les chaînes de télé gratuite
49:48et donc ça pose des problèmes parce que
49:51quelques mois avant que ce une sorte en
49:53dvd
49:54il était disponible en mp4 par exemple
49:56sur internet en qualité dvd est donc
49:58sacré un préjudice considérable pour les
50:00studios donc ses différents articles
50:04explique comment ils s'y sont pris en
50:06fait un ils ont tout simplement insérer
50:08un filigrane unique dans chacun des six
50:10mille exemplaires du dvd qui étaient
50:12pressés pour chacun des six mille
50:14participants au vote
50:16et du coup quand le film s'est retrouvé
50:19applaudi sur internet grâce au filigrane
50:21unique qui a été pressé dans chacun des
50:23six mille dvd ils ont su précisément
50:25quel était le dvd individuel était à
50:27l'origine de l'art de la fuite et ils
50:30ont trouvé comme ça ils ont tracé la
50:31fuite à un acteur de série b américain
50:33qui avait pas le temps de regarder les
50:36films et qui prêtait ses dvd à son petit
50:37neveu qui je crois les les encodées en
50:39mpeg
50:40très applaudi sur internet et donc du
50:42coup voilà ils ont fini par trouver le
50:43coupable qui ne respectaient pas
50:45l'engagement sur l'honneur qu'il avait
50:46pris et à l'exclure définitivement de
50:48l'académie des oscars on a fini avec le
50:57techniques de codage et de
50:59stéganographie qui comme je vous l'avais
51:02déjà dit sont souvent combiné avec le
51:03chiffrement parce que la stéganographie
51:05ça consiste juste à répartir le message
51:07en clair à l'intérieur d'une image par
51:09exemple et donc c'est pas très
51:11sophistiqué comme technique donc souvent
51:12on va combiner savez le chiffrement on
51:14va chiffrer le message et c'est le
51:16message chiffré par exemple qu'on va
51:17répartir au sein d'une image ou dans
51:22qu'on va cacher à l'intérieur d'une
51:23image ou d'une vidéo ou autre document
51:26donc voilà on en a vu le codage et on a
51:29vu la stéganographie et maintenant on va
51:30s'intéresser dans le reste du chapitre
51:32aux techniques de chiffrement donc
51:34cypher en anglais nsai farhoudi cypher
51:38donc le chiffrement en français je
51:42trouve à transformer un message en clair
51:44en le découpant en une information de
51:46taille fixe donc contrairement à une
51:49technique de codage qui va travailler
51:51sur la langue
51:52selon le messager est transmis par leur
51:54langue française on a travaillé un mot
51:56par mot phrase par phrase ou s'il l'a
51:58par syllabe dans un système de
52:00chiffrement c'est une sorte de hachoir
52:01beaucoup plus mathématique et selon
52:04comment fonctionne malgré des chiffres
52:05en hausse on va découper le message bits
52:08par bit ou bien caractère par caractère
52:10ou bien bloc 2 mbit par bloc 2 mbit par
52:14exemple on verra dès ce qui travaillent
52:15sur des blocs de 64 bits donc 8 oct et
52:18alors que rs travaille sur des blocs de
52:21128 bits on verra à savoir 16 oct est
52:23donc selon ce que demain ils exigent des
52:27algorithmes on va devoir
52:29saucissonnée le message but habite
52:31caractère à caractère ou bloc par bloc
52:34et ceci sans se préoccuper des unités
52:38syntaxique du message autrement dit de
52:40ce que veut réellement dire le message
52:41ce qui d'ailleurs a un autre avantage
52:43c'est qu'on doit pouvoir également
52:44transmettre des fichiers binaires par
52:46exemple des images jpeg des vidéos mpeg
52:484 ou n importe quel le format binaire
52:51puisque justement on a plus appris à se
52:53préoccuper de savoir dans quelle langue
52:55le messager religieux ou en l'occurrence
52:57un message binaire qui est pas dans une
52:59langue particulière donc le système de
53:04chiffrement va va traiter bloc par bloc
53:07les messages a chiffré ou à déchiffrer
53:10et il va utiliser un paramètre qui en
53:13fait la clé la clé c'est le paramètre de
53:15la fonction de transformation que ce
53:17soit pour chiffrer ou pour déchiffrer
53:23voici la terminologie qui est utilisé en
53:25cryptographie
53:26on part du texte en clair qui est
53:28confidentiel qui reprend en rouge ici
53:30donc leclerc texte en anglais et donc
53:33l'émetteur on va commencer par le
53:35chiffre est avec la clé de chiffrement
53:36cannes pour obtenir un texte chiffre est
53:40appelé également un cryptogramme en
53:42français et un cypher texte en anglais
53:44une fois ce message chiffré donc on peut
53:48le transmettre aux destinataires par
53:50n'importe quel canal de communication
53:52non sécurisés par exemple le téléphone
53:56le dicté par téléphone
53:57l'envoyer par la poste le publier sous
54:00forme de petites annonces journal etc et
54:03le destinataire à lui va ainsi récupérer
54:05l'exemplaire du cryptogramme qui va
54:08devoir déchiffrer avec la clé de
54:10déchiffrement k2 pour récupérer le texte
54:14en clair et pouvoir ainsi prendre
54:15connaissance du message confidentiel
54:17toute la question est de savoir est ce
54:20que la clé k2 est la même que la clé
54:23qu'à un ou pas autrement dit et ce
54:24qu'elle peut être déduite immédiatement
54:26de la clé car ou pas et donc ça ça donne
54:28un critère pour distinguer deux grandes
54:30familles d'algorithmes de chiffrement
54:31ceux pour lesquels c'est la même clé qui
54:34sert à chiffrer et à déchiffrer
54:36on appellera ça les algorithmes
54:37symétrique ou traditionnelle
54:40est ce au contraire pour lesquelles si
54:42vous connaissez l'une des deux clés il
54:44n'y a aucun moyen de calculer
54:46l'autre clé et donc on appellera ça
54:49les algorithmes à clé publique ou les
54:52algorithmes asymétrique est la clé car
54:55dans ce cas là se rappeler la clé
54:57publique alors que la clé qu'à deux
54:59hommes sera la clé privée
55:00bien sûr les deux sont liées l'une à
55:03l'autre parce que tout ce que fait l'ue
55:04ne peut être défait par l'autre mais par
55:06contre l'astuce mathématiques aims sous
55:08jacente ça c'est que si vous connaissez
55:09l'une des deux clés la clé publique
55:11on verra pourquoi il n'y a aucun moyen à
55:13l'heure actuelle de calcul et la clé
55:15privée
55:20quelles sont les caractéristiques
55:21recherchées pour un bon système de
55:25chiffrement et de déchiffrement alors
55:27tout d'abord chiffrement et
55:29déchiffrement sont deux opérations
55:30inversion de l'autre comme la fonction
55:33de chiffrement est inversible et
55:35heureusement que les qu'on n'obtient
55:37qu'un seul déchiffrement engins dans
55:39l'immense majorité des cas il ya james
55:41algorithmes ésotériques comme le crypto
55:44système de rabin quant aux deux les
55:45chiffres on obtient de déchiffrement
55:47possible et il faut que quelqu'un à y
55:49regarder de près pour savoir quel est le
55:51bon
55:51mais en pratique la l'immense majorité
55:53des algues au rythme là dehors hors cas
55:55pathologiques on va dire font que quand
55:57on des chiffres on obtient un seul
55:59déchiffrement et le message de départ en
56:02fait donc puisque la fonction est
56:04inversible ça veut dire qu'elle est
56:05visée active pour les mathématiciens qui
56:08nous suivent donc chiffrement et
56:09déchiffrement c'est une fonction bij
56:11active donc inversible de nature
56:14purement syntaxiques qui va agir sur les
56:15symboles et les unités lexical don
56:18comprend le mieux le message m en clair
56:20on le chiffre en deçà eux pour
56:23chiffrement à clé k1 donc m et chiffré
56:27avec la clique alain et on obtient le
56:30cryptogramme grand c est le destinataire
56:33à lui va des chiffres et le cryptogramme
56:35grand c'est avec la clé k2 qui est la
56:38clé de déchiffrement il opère la
56:40fonction de déchiffrement grande et il
56:42retrouve m qui est le message en clair
56:44donc si je remplacé ici par cette
56:47formule
56:48j'obtiens que des cas 2 2 e k 1 2 m
56:52m autrement dit pour les mathématiciens
56:54qui nous suivent que des cas deux ronds
56:56le cas de m
56:58c'est la fonction identité que ccm
57:01donc ça veut dire que 10 k 2 c'est la
57:05fonction inverse à gauche de la fonction
57:08e k 1 pour la loi de composition des
57:11applications qu'on autres ont de cadre
57:16aux câlins et la fonction identique est
57:18alors également ça veut donc dire que le
57:21le chiffrement ou le déchiffrement des
57:23messages n'augmente pas la quantité de
57:25données hors métadonnées protocolaire
57:27puisque ses objectifs donc si vous avez
57:29par exemple de puissance 128 message m
57:32possible au départ le 6 le cardinal de
57:36l'espace de départ c'est depuis sont 128
57:37comme on a une direction on a exactement
57:40le même nombre d'éléments dans l'espace
57:42d'arriver à savoir 2 puissance 128 et
57:45c'est cette fonction la directive qui
57:47met en relation un antécédent avec un
57:51élément images dans l'ensemble d'arrivée
57:53donc il ya une relation
57:58quelles sont les qualités essentielles
58:00d'un bon système de chiffrement
58:02alors évidemment la première qualité que
58:04l'on souhaite c'est que le message reste
58:07confidentiel le chiffrement ça sert à
58:10maintenir les messages confidentiels en
58:12terme de complexité algorithmique
58:14ça veut donc dire que pour un attaquant
58:15qui dut lui doit calculer la fonction de
58:18déchiffrement ac les k2 qui est la
58:21fonction inverse à gauche 2e k1 la
58:24fonction de chiffrement africain est
58:26bien pour un attaquant trouver des cas
58:28deux doigts d'être un problème
58:30extraordinairement difficile ou
58:32compliqué donc parmi les problèmes les
58:35plus compliqués à résoudre en
58:36mathématiques et en informatique et on
58:39verra que ces problèmes qui sont les
58:40plus compliqués à résoudre en
58:41mathématiques et en informatique c'est
58:43typiquement ce qu'on appelle les
58:44algorithmes np complet donc opérations
58:46au prochain chapitre du court donc
58:49idéalement se basait sur un problème n
58:51est complet un problème parmi les plus
58:53compliqués en mathématiques et en
58:54informatique pour inventer l'algorithme
58:57de chiffrement déchiffrement également
59:01il faut bien se rendre compte du
59:03caractère temporaire de la vanité d'un
59:04chiffre
59:05on va voir dans le prochain chapitre que
59:07tout système de chiffrement et cassables
59:09sauf un on verra quel qu'un seul système
59:12reka sable le masquage unique mais à la
59:16fin de ce chapitre donc on réduira le
59:17masque d'âge unique
59:18on verra que tous les autres systèmes de
59:20chiffrement sont cassées un jour ou
59:22l'autre
59:23donc la question n'est pas de savoir
59:24est-ce qu'on doit inventer un système
59:26incassable puisqu'ils sont tous cas
59:28sables sauf un
59:29simplement ce qu'on veut inventer c'est
59:31un système de chiffrement qui
59:33nécessitera tellement de temps pour le
59:35cas c'est que en pratique les
59:37informations que l'on veut protéger
59:38n'auront plus aucune valeur au moment où
59:41le système sera creed analyse autre
59:50élément important c'est ce qu'on appelle
59:51le principe de kerkhof kerckhof était un
59:55néerlandais qui a émigré à paris et qui
59:57a travaillé à l'école normale supérieure
59:58et aussi pour qu'ils étaient mis à
1:00:00contribution par les militaires français
1:00:02pendant la guerre de 1870 pour aider les
1:00:05cryptographes militaire donc le principe
1:00:08de kharkov un parmi un ensemble de
1:00:10principes qu'il a énoncées en 1883
1:00:13c'est le fait que celui qui reste et
1:00:15c'est le fait que la difficulté du
1:00:16déchiffrement d'un algorithme ne doit
1:00:19pas dépendre du secret de l'algorithme
1:00:20mais du secret des clés uniquement
1:00:23résider dans le secret des clients
1:00:25autrement dit vous pouvez qu'on vous
1:00:27pouvez déjà supposer que la crypto
1:00:29machine le système de chiffrement est
1:00:30complètement inconnu de l'attaquant
1:00:33alors ça attention à ne pas faire le
1:00:35contresens ça veut pas dire que vous
1:00:37devez publier votre système de
1:00:38chiffrement que le rendre public
1:00:40ça veut ce que veut dire kharkov c'est
1:00:42que même si vous le rendrai pas public
1:00:44tôt ou tard l'ennemi fini par découvrir
1:00:47comment comment le système de
1:00:49chiffrement fonctionne parce qu'il a
1:00:51nora capture un exemplaire ou parce
1:00:52qu'il aura payé la bonne personne et
1:00:53c'est donc tôt ou tard de toute façon
1:00:56l'ennemi va découvrir comment fonctionne
1:00:58votre système de chiffrement et donc ça
1:01:01veut dire qu'à ce moment là vous pouvez
1:01:02pas du jour au lendemain changer la
1:01:04machine qui sert à chiffrer parce qu'il
1:01:06faut la déployer dans tous les régiments
1:01:07pour les militaires etc
1:01:08donc ça nécessite une logistique tels
1:01:10que il faudra des semaines avant de
1:01:12pouvoir se changer le système de
1:01:13chiffrement il faut former les
1:01:14opérateurs etc
1:01:16par contre que vous pouvez faire du jour
1:01:17au lendemain c'est changer la clé et il
1:01:19faut que uniquement en changeant la clé
1:01:21instantanément qu'on puisse restaurer la
1:01:23sécurité du système
1:01:24donc c'est pour ça que la sécurité doit
1:01:27reposer uniquement sur le secret des
1:01:29clés et non pas sur le secret de
1:01:31l'algorithme mais encore une fois où ça
1:01:33va pas dire que vous devez publié
1:01:34l'algorithme ça veut dire simplement que
1:01:37même si vous le publiez pas de toute
1:01:38façon tôt ou tard l'ennemi finira par
1:01:40connaître découvrir comment fonctionne
1:01:43une algorithmes voilà donc la sécurité
1:01:46doit uniquement reposer sur le secret
1:01:48des clés ce qui veut dire qu'en
1:01:49changeant la clé on doit être capable du
1:01:51jour au lendemain de restaurer la
1:01:52totalité de la sécurité du système
1:01:54voilà ce principe de kerkhof énoncé en
1:01:571883 a été toujours été vérifiée
1:02:00historiquement même les algorithmes
1:02:02secret industriel etc
1:02:04l'histoire a prouvé qu'il ne restait
1:02:06jamais très longtemps secret par exemple
1:02:08on verra dans le cas de rc4 il a été
1:02:10publié sur internet vers 1994 de manière
1:02:14anonyme
1:02:14et donc voilà un algorithme qui était un
1:02:17secret industriel et breveté non non
1:02:22brevetés pardon mais en tout cas qui
1:02:24était secret industriel ne le reste
1:02:28jamais très longtemps
1:02:28et le problème c'est que à ce moment là
1:02:30quand on quand on découvre comment
1:02:32fonction des algorithmes souvent on le
1:02:34redécouvre des faiblesses structurelles
1:02:36donc l'idée d'auguste kharkov c'est qu'
1:02:38il vaut mieux entreprendre cette analyse
1:02:40avant et quand on va analyser la
1:02:41sécurité l'algorithme il faut considérer
1:02:43que l'attaquant est au courant de
1:02:45l'algorithme et que la seule chose dont
1:02:47on a donc il n'a pas en fait c'est la
1:02:49clé auguste kharkov a publié en 1883
1:02:57l'article la cryptographie militaires
1:02:59dans le journal des sciences militaires
1:03:01donc il dicte un seul homme de principe
1:03:04sachant que le seul qui est toujours en
1:03:06vigueur à l'heure actuelle c'est le fait
1:03:11que le système ne doit pas exiger
1:03:13l'algorithme ne doit pas être secret ne
1:03:15va pas exiger le secret et qu'il est
1:03:17puissant inconvénients tomber entre les
1:03:19mains de l'ennemi c'est uniquement la
1:03:21clé qui va assurer la sécurité du
1:03:24système de transmission
1:03:30le principe de kharkov a également été
1:03:32reformulée par claude shannon en 1949
1:03:35sous la formulation l'ennemi connaît le
1:03:38système mon chrono critères de
1:03:47construction d'un bon chiffre
1:03:48on a dit que pour l'attaquant trouver
1:03:51des cas 2 1 vers sa gauche de gokhan
1:03:53doit être un problème difficile
1:03:55autrement dit ainsi possible basé sur un
1:03:57algorithme parmi les plus compliqués en
1:03:59mathématiques et en informatique le
1:04:01problème n p complet on a vu le principe
1:04:04d'auguste kharkov à savoir que la
1:04:05difficulté de déchiffrement ne doit pas
1:04:07dépendre du secret des algorithmes mais
1:04:09uniquement résider dans le secret des
1:04:11clés et il ya quelques propriétés
1:04:14additionnelles requises pour les besoins
1:04:16de l'exploitation le chiffre doit être
1:04:18lisse et de chiffrement d'être stable
1:04:20parce qu'on ne peut le changer que très
1:04:22rarement ce qu'on peut changer
1:04:23facilement sont les clés il faut que
1:04:27chiffrés soient simples et rapides
1:04:29aussi bien le chiffrement que le
1:04:31déchiffrement pour atteindre des débits
1:04:33élevés en exploitation les clés choisis
1:04:38doivent être imprévisible par un
1:04:41attaquant donc ils doivent être choisis
1:04:42de façon aléatoire dans un espace de
1:04:44clés qui doit être très grand par
1:04:46exemple des clés on verra de 128 ou 256
1:04:49bits à l'époque actuelle
1:04:52enfin un chiffre à la sécurité du
1:04:55chiffre dépend des clés et uniquement
1:04:56des clés l'apprennent principe de
1:04:57kharkov donc elle doit être changé
1:04:59fréquemment et donc facilement
1:05:01donc il faut éviter un encombrement
1:05:02important des clés pour le transport et
1:05:04pour le confort des utilisateurs
1:05:07enfin les messages en clair doivent
1:05:09comporter le moins de redondance
1:05:10possible pour éviter les répétitions
1:05:12soit en effectuant une compression
1:05:14préalable par exemple en anticipant le
1:05:18texte qu'on va transmettre soit au
1:05:20contraire en rajoutant du bruit pour
1:05:22multiplier les possibilités
1:05:24on aura l'occasion de revenir là dessus
1:05:25dans le prochain chapitre
1:05:30évoquons maintenant les différentes
1:05:33techniques d'attac possible pour un
1:05:35attaquant donc un attaquant qui
1:05:38souhaitent des chiffres un message on va
1:05:40à nouveau
1:05:41classé les attaques d'abord les attaques
1:05:43massives qui ont l'avantagé encore une
1:05:46fois d'être indétectable si jamais elles
1:05:47sont faites de manière appropriée mais
1:05:50qui on le verra son sont pas du tout
1:05:51efficace et au contraire des attaques
1:05:53active ou la faim quant à la possibilité
1:05:55d'agir sur le système de chiffrement ou
1:05:58de transmission ce qui permet de faire
1:06:00des choses beaucoup plus efficace comme
1:06:02on le verra donc commençons par les
1:06:05techniques les moins efficaces et on va
1:06:07progresser jusqu'aux techniques
1:06:08d'attaqué mais plus efficace pour la
1:06:11cryptographie alors la technique la
1:06:13moins efficace de tout c'est la tacc à
1:06:16textes chiffre est connue grand c'est
1:06:18donc en anglais on appelle ça cypher
1:06:20texte only l'attaquant dispose seulement
1:06:23du message chiffré et il doit trouver
1:06:26tout le reste à savoir il doit à la fois
1:06:28tels que deviner quelle est la
1:06:30signification du message en clair m sous
1:06:31jacent est également trouvé la clé de
1:06:34chiffrement qui a été utilisé donc
1:06:36évidemment ça c'est extrêmement
1:06:37compliqué vous avez uniquement un
1:06:39message chiffré
1:06:39vous n'avez aucune idée de ce que ça
1:06:40veut dire ni de quelqu'un a été utilisé
1:06:42et vous devez tout trouvé c'est la tacc
1:06:45par défaut évidemment c'est la tâche la
1:06:47plus difficile la moins efficace et on
1:06:49va pas aller bien plus loin si on s'y
1:06:50prend comme ça donc pour gagner en
1:06:53efficacité il faut avoir un peu plus
1:06:55d'informations pour mener une attaque de
1:06:57manière réellement efficace alors
1:07:02attaques plus efficaces c'est déjà la
1:07:05taca texte en clair connu c'est à dire
1:07:07que l'attaquant on connaît le message m
1:07:10et il intercepte la version chiffrée
1:07:12grand c'est donc là le but c'est pas de
1:07:14déchiffrer le message grand c en est
1:07:17même puisque attaquant il connaît mais
1:07:18c'est le but là c'est de trouver la clé
1:07:20et l'idée c'est que peut-être que c'est
1:07:23la même clé qui va être utilisé pendant
1:07:25une journée entière pour chiffrer tous
1:07:26les messages par amp c'était le cas avec
1:07:28l'énigme 1 et le but c'est de trouver la
1:07:30clé du jour
1:07:31et une fois qu'on avait trouvé la clé
1:07:32utilisée aujourd'hui on pouvait comme ça
1:07:35des chiffres et tous les autres messages
1:07:37alors vous allez me dire c'est peut-être
1:07:39un peu facile là parce que l'attaquant
1:07:41icaunais le message en clair m et
1:07:42récupère le message chiffré essais mais
1:07:44comment est-ce que l'attaquant il peut
1:07:46connaître le message en clair m
1:07:48mais en fait c'est pas si compliqué que
1:07:50ça par exemple historiquement par les
1:07:53gardes
1:07:53dial les le contre espionnage
1:07:55britannique avait repéré sur leur
1:07:58territoire en grande bretagne d espion
1:08:02allemand est en fait il avait organisé
1:08:05la fuite d'informations il leur
1:08:07fournissait volontairement des
1:08:09informations pas trop confidentielle
1:08:11pour que ces espions allemand les
1:08:14transmettent chiffré avec l'énigme à à
1:08:16berlin donc les britanniques il savait à
1:08:19peu près quelques à l'information m
1:08:22il avait filé à l'espion en question
1:08:24pour retransmission et y récupérer la
1:08:27version chiffrée grand c'est quand
1:08:29l'espion la transmettez sur les ondes
1:08:32voilà donc voilà un exemple où on voit
1:08:35comment est-ce qu'on peut justement
1:08:38récupérer ou influer sur en l'occurrence
1:08:41l'émetteur du message pour 8 suggéré en
1:08:45gros ce qui va transmettre dans le
1:08:46message m et récupéré après le message
1:08:49si fréquent c'est donc le but encore une
1:08:51fois c'est pas de déchiffrer m1 qui ici
1:08:53n'a pas d'intérêt puisque encore une
1:08:54fois ce sont les britanniques qui
1:08:55fournissent est mal espion le but c'est
1:08:58de trouver la clé et avec la clé de
1:09:00déchiffrer tous les autres messages
1:09:01transmis la même journée autre exemple
1:09:04de cas où on peut mener une attaque
1:09:06attestant qu'il a reconnue ce qui
1:09:07s'appelle une capea en anglais un homme
1:09:09plein texte attaque attaque où vous
1:09:11connaissez le plein texte
1:09:13m donc exemple de dates à 40 exemplaires
1:09:16connus par la deuxième guerre mondiale
1:09:18toujours le fait que par exemple pendant
1:09:22la deuxième guerre mondiale dans c'était
1:09:24en tendant la fri l'afrika korps en fait
1:09:27en afrique le corps expéditionnaire
1:09:29allemand qui était basé en afrique
1:09:30donc c'était une guerre assez
1:09:33stationnaire il se passait pas grand
1:09:34chose pour nombreuses semaines et dont
1:09:37il y avait un opérateur qui tous les
1:09:38jours consciencieusement transmettait
1:09:40rien à signaler
1:09:41avec un message qui comptait uniquement
1:09:43rien à signaler et il transmettait sa au
1:09:46qg et donc du coup les alliés écouter
1:09:49évidemment la transmission et il savait
1:09:50que en gros ce qui était envoyé c'était
1:09:52rien à signaler
1:09:53donc il avait comme ça tous les jours un
1:09:55exemplaire du message a rien à signaler
1:09:57chiffré avec la clé enigma du jour autre
1:10:01exemple les allemands étant extrêmement
1:10:03procédurier et poli tous les messages
1:10:06transmis par les allemands
1:10:07par l'anglais deuxième guerre mondiale
1:10:08finissait systématiquement par annie
1:10:10clerc donc vous savez quels sont les
1:10:13deux derniers mots de transmis dans
1:10:14chaque dans chaque message et l'idée c
1:10:16est ce qu à partir de ce se plaint texte
1:10:19qu'on connaît et en récupérant donc la
1:10:22fin du cryptogramme
1:10:22est ce qu'on peut en déduire des
1:10:23informations sur la clé enigma de la
1:10:27journée encore une fois enfin dernier
1:10:30exemple on verra que sur les machines
1:10:32enigma
1:10:33c'est une machine qui contient
1:10:35uniquement les lettres de a à z
1:10:36il n'ya pas les chiffres donc très
1:10:38rapidement les anglais ont déterminé
1:10:41notamment en interrogeant des soldats
1:10:43allemands capturés ils ont découvert que
1:10:45quand il fallait transmettre un chiffre
1:10:47par exemple 26 comme il n'y avait pas
1:10:50les chiffres sur la machine enigma les
1:10:53opérateurs allemands avaient pour
1:10:54consigne d pelé le nombre en question
1:10:56donc 26,6 les plaies et api transmet tvn
1:11:00j'étais à 6 par exemple est donc basé
1:11:03sur cette découverte
1:11:04alan turing a compris habile chez park
1:11:06que le mot le plus fréquent parmi tous
1:11:09les messages allemands transmis par
1:11:11l'énigme en fallait être
1:11:12heinz dont qui signifie en allemand et
1:11:15donc il a eu l'idée de construire le
1:11:17heinz catalogue qui cataloguer toutes
1:11:20les façons possibles de chiffrer le mot
1:11:24heinz qui était le mot le plus fréquent
1:11:25avec tous les réglages possibles de
1:11:28l'énigme et donc chaque fois que comme
1:11:31ça les alliés intercepté un message
1:11:32transmis par les nîmois il essayer de
1:11:34repérer dedans qu'est-ce qui pouvait
1:11:36contenir le mot heinz à quel endroit du
1:11:38message pouvait se trouver le moigne et
1:11:40à partir de là est ce qui pouvait en
1:11:42déduire des des caractéristiques sur la
1:11:44clé qui avait été choisi pour le jour en
1:11:46question
1:11:49voilà donc tout c'est toutes les
1:11:51techniques loyer ce sont des cas où sur
1:11:54un extrait du message
1:11:55on peut récupérer où on peut à 28 et le
1:11:58message en clair sous jacents et
1:12:00récupérer le cryptogramme été correspond
1:12:02et donc du coup on peut mener une
1:12:03attaque une attaque nonne plein texte à
1:12:06un message en clair connu et ça c'est
1:12:09évidemment ce sera infiniment plus
1:12:10efficace que la terre précédente connu
1:12:16et pourquoi maintenant les attaques
1:12:18active qui sont évidemment beaucoup plus
1:12:19efficace que les attaques massives
1:12:20convient d'évoquer première attaque
1:12:23active
1:12:24l'attak à texte en clair choisit donc
1:12:27chosen plein texte attaque ou cpa dans
1:12:30l' attaque à texte en clair choisi qu'on
1:12:32appelle également la tacc de la pause
1:12:34déjeuner
1:12:34l'attaquant peut faire chiffrer ce qu'il
1:12:37veut par la crypto machine et observer
1:12:39le résultat obtenu donc les messages les
1:12:41cryptogrammes c'est obtenu par
1:12:44chiffrement des différents messages m
1:12:45qu'il a soumis à la machine l'attaquant
1:12:48accès à un algorithme de chiffrement
1:12:50mais il ne peut pas le des assemblées le
1:12:52démonter pour extraire la clé deux
1:12:56variantes de la taca textant claire
1:12:58choisi cpa un essai pa2 dans la variante
1:13:02cp1 qui est la variante statique
1:13:04l'attaquant doit choisir à l'avance tous
1:13:06les messages m
1:13:08qu'il va faire chiffrer qui va vouloir
1:13:10faire chiffrer à la machine avant
1:13:13d'obtenir la moindre valeur de des
1:13:16cryptogrammes donc il doit choisir à
1:13:18l'avance tous les messages m à chiffrer
1:13:20et après on lui fournit les résultats et
1:13:22c'est terminé
1:13:23tandis que dans la variante adaptative
1:13:25qui est évidemment plus efficace
1:13:26l'attaquant une fois qu'il a les
1:13:29résultats du chiffrement
1:13:30il peut choisir de nouvelles valeurs de
1:13:33m
1:13:33il est re soumettre à la crypto machine
1:13:35et donc l'idée c'est évidemment de
1:13:38choisir deux des valeurs judicieuse pour
1:13:41les messages aime à faire chiffrer en
1:13:43fonction de ce que l'attaquant a observé
1:13:45des sorties ses précédentes
1:13:51enfin
1:13:53active la plus efficace c'est la taca
1:13:55texte chiffre est choisie ou l'attaquant
1:13:58ne connaît toujours pas la clé de
1:13:59chiffrement et de déchiffrement mais il
1:14:02peut cette fois faire à la fois chiffrer
1:14:04et déchiffrer ce qu'il veut par la
1:14:07crypto machine et observer le résultat
1:14:08obtenu
1:14:09il a accès à l'algorithme de chiffrement
1:14:11et de déchiffrement mais il ne peut pas
1:14:14le des assemblées pour obtenir la clé
1:14:16comme tout à l'heure on a deux variantes
1:14:19de ce type d'attaqué la variante
1:14:22statique donc cessé à un hula vacant
1:14:25doit choisir tous les messages
1:14:27c'est qui veut faire des chiffres et par
1:14:30la crypto machine à la rance et la
1:14:33variante adaptative appelé également
1:14:36cessé à deux où l'attaquant peut choisir
1:14:38de nouveaux messages
1:14:40ces affaires des chiffres à la crypte
1:14:42tomasin en fonction des sorties m
1:14:44observé précédemment
1:14:45lord et déchiffrement des messages
1:14:47précédents alors si l'objectif est de
1:14:50déchiffrer un crypto en particulier pour
1:14:52l'attaquant évidemment la seule
1:14:53restriction c'est que l'attaquant n'a
1:14:55pas le droit de soumettre ce
1:14:57cryptogramme
1:14:58en particulier il peut soumettre
1:14:59n'importe quel culte hors amm des
1:15:01versions tronquées de cryptogrammes etc
1:15:02mais il peut pas soumettre
1:15:04spécifiquement le message multi loin des
1:15:07chiffres alors on peut évidemment la
1:15:11pâte la plus efficace c'est de tout à
1:15:14celle attaque c'est ca de 1 et on peut
1:15:16se demander en fait quel est l'intérêt
1:15:19de ce type d' attaque
1:15:22franchement si l'attaquant peut faire
1:15:24chiffrer et déchiffrer à la crypto
1:15:26machine en gros de quoi d'autre est ce
1:15:28qu'il a besoin quel est l'intérêt de de
1:15:30modéliser ce type d'attaqué et pourtant
1:15:33ça correspond bien à des scénarios
1:15:35d'usagé dans la vie courante
1:15:36c'est notamment le cas du modèle
1:15:39d'utilisation des décodeurs télé ou des
1:15:42décodeurs satellite et c'est donc dans
1:15:44ce genre de décodeurs le titulaire de
1:15:48l'abonnement du décodeur et de la carte
1:15:49à puce qui va avec c'est l'utilisateur
1:15:52légitime de l'abonnement est
1:15:53effectivement il a le droit de faire des
1:15:55chiffres et par exemple tous les flux
1:15:57télévisuels auquel son abonnement lui
1:16:00permet d'accéder donc l'attaquant
1:16:03dispose si l'attaquant l utilisateur
1:16:04il dispose effectivement
1:16:06de la crypto machine et il peut lui
1:16:08faire déchiffrer ce qu'il veut parce que
1:16:10là l'objectif c'est pas tellement de
1:16:11faire des chiffres et les flûtes et les
1:16:13locales toutes façons ils accès
1:16:15l'objectif c'est réellement d' essayer
1:16:17d'extraire la clé de la carte à puce en
1:16:20l'occurrence pour peut-être par exemple
1:16:23la rediffuser à d'autres personnes et
1:16:25leur permettra elle a elle aussi
1:16:26d'accéder aux flux télévisuels premium
1:16:29sans payer l'abonnement
1:16:30donc on voit bien que ce type d'attaqué
1:16:33cca 2 n'est pas purement théorique 1 ça
1:16:36correspond bien à des scénarios d'usagé
1:16:38dans la réalité
1:16:43n'oublions pas également les autres
1:16:45techniques de cryptanalyse l'attaquent
1:16:48de l'intercepteur actifs man in the
1:16:49middle ou amis thème en anglais
1:16:52les attaques latérales non invasive via
1:16:55des canaux auxiliaires ce qu'on appelle
1:16:56en anglais les side channel attaque donc
1:16:59par exemple si on prend une carte à puce
1:17:01ne pas respecter le protocole pour
1:17:04tenter d'induire des dysfonctionnements
1:17:05au niveau de la carte est peut-être que
1:17:07ce dysfonctionnement vont permettre de
1:17:09déterminer des éléments du secret
1:17:12qu'elle contient
1:17:14surveiller également la crypto machine
1:17:15par exemple la carte à puce pour mesurer
1:17:18le nombre de cycles cpu consommer la
1:17:20consommation électrique le bruit
1:17:22acoustique générer ces radiations
1:17:24électromagnétiques et caetera et on va
1:17:26voir un exemple détaillé dans quelques
1:17:28planches qui vont permettre de mieux
1:17:30comprendre comment on mène ce type d'
1:17:32attaque également par exemple sous
1:17:35alimenter la carte à puce aux tensions
1:17:37ainsi par exemple elle exige du 5 volts
1:17:39à l'entrée là vous allez lui envoyer du
1:17:413 volts ou du de volts et peut-être que
1:17:44justement ce type la taxe n'est pas
1:17:45prévue par le concepteur du circuit et
1:17:47peut-être que ça va induire des défauts
1:17:49au niveau du fonctionnement de la carte
1:17:50à puce défaut qui on l'espère vont
1:17:52permettre peut-être d'accéder encore une
1:17:54fois à au secret ou de déterminer des
1:17:57éléments du secret qu'elle contient
1:18:00voilà donc ces attaques au niveau
1:18:03électrique par exemple sont réalisables
1:18:05avec un simple pc un oscilloscope il n'y
1:18:07a pas besoin d'avoir à disposition toute
1:18:09un labo de microélectronique dans une
1:18:12école spécialisée
1:18:13c'est potentiellement faisable à l'heure
1:18:15actuelle avec du matériel
1:18:17disponible pour par par le disons en
1:18:19vente libre dans le commerce
1:18:24il existe également des attaques
1:18:27invasive qui cette fois sont des
1:18:28atteintes à l'intégrité physique de la
1:18:31carte à puce par exemple tels que par
1:18:33exemple utiliser des produits chimiques
1:18:34comme l'acide nitrique pour enlever le
1:18:37packaging d'une puce ensuite utilisé
1:18:40l'imagerie microscopique électronique et
1:18:42un faisceau laser pour induire des
1:18:44défauts dans les circuits imprimés et
1:18:47voilà donc ces attaques nécessite des
1:18:50moyens chimiques électroniques quand
1:18:51même beaucoup plus sophistiqué que
1:18:52disponible chez le commun des mortels
1:18:54donc plutôt réservé à des laboratoires
1:18:57spécialisés
1:18:58enfin n'oublions pas qu'il existe
1:19:00également d'autres moyens pour obtenir
1:19:02la clé par exemple payer la bonne
1:19:05personne l'acheter l'infiltration la
1:19:08coercition
1:19:10le chantage etc
1:19:20pour comprendre le principe des attaques
1:19:22latérales on va se baser sur la carte à
1:19:25puce donc carte à puce tels que par
1:19:27exemple la carte de paiement bancaires
1:19:28visa mastercard que vous utilisez
1:19:30plaident tous les jours la carte sim de
1:19:33votre gsm la carte d'identité dans la
1:19:36plupart des pays en dehors de la france
1:19:37et les pays européens en général une
1:19:39carte à puce intégrée sur la carre
1:19:40entité ce qui permet de réaliser toutes
1:19:42les téléprocédures avait
1:19:43l'administration y compris à déclarer
1:19:44ses impôts faire les procédures avec
1:19:48l'état avec la mairie etc
1:19:50et voilà et donc ses cartes à puce pour
1:19:53pour qu'elle puisse servir à signer
1:19:55digitalement la signature est protégé
1:19:57par un code pin et donc la question
1:20:01c'est quelle est la principale mesure de
1:20:02sécurité qu'est ce qui protège justement
1:20:04si vous perdez votre carte à puce qu'est
1:20:07ce qui empêche quelques notes de
1:20:08l'utiliser on pourrait penser que la
1:20:10principale mesure de sécurité
1:20:12c'est le code pin à quatre chiffres en
1:20:15pratique on peut avoir des codes pin qui
1:20:16font six 6 chiffres ou plus
1:20:17mais l'immense majorité des copines fait
1:20:21quatre chiffres je pense donc on va se
1:20:22baser là-dessus dont la question c'est
1:20:24est-ce que la sécurité de la carte à
1:20:25puce c'est vraiment le code pin le code
1:20:27d'identification personnelle à quatre
1:20:30chiffres qui permet de déverrouiller la
1:20:32fonction de signature de la carte à puce
1:20:35et la réponse est non en fait parce que
1:20:37un code pin à quatre chiffres
1:20:39il ya finalement très peu de
1:20:41combinaisons il ya que 10000 cote
1:20:43possible
1:20:43donc si c'était la seule mesure de
1:20:45sécurité quelqu'un qui a suffisamment de
1:20:48temps libre pourrait tester les 10000
1:20:50combinaison possible et trouver la bonne
1:20:51en fait ce qui empêche de faire ça ce
1:20:54qui fait réellement la véritable
1:20:55sécurité ou la carte à puce c'est
1:20:58réellement le blocage au bout de trois
1:21:00codes erronés
1:21:01si vous faites trois erreurs au niveau
1:21:02du code pin la carte à puce ce bloc
1:21:05définitivement il faudra taper le code
1:21:07puk le le pin anloc code pour la
1:21:10débloquer et donc on voit bien que ce
1:21:12qui fait la sécurité de la carte à puce
1:21:14c'est pas vraiment le code pin à quatre
1:21:15chiffres
1:21:15mais c'est surtout le limitateur de
1:21:17tentatives à savoir le blocage au bout
1:21:21de trois caudéran donc même si c'est ce
1:21:26blocage qui fait la véritable sécurité
1:21:28du système
1:21:29supposons que ce blocage n'existe pas
1:21:32donc il n'y a pas
1:21:33de l'imitateur de tentatives au bout de
1:21:35trois codes erronés et donc on peut
1:21:37essayer un nombre quelconque de code pin
1:21:40et donc la question on va regarder
1:21:43combien au bout de combien de code pin
1:21:45on peut trouver le bon code supposons
1:21:50donc que la seule sécurité de la carte à
1:21:51puce soit le fait qu'il ya un code
1:21:53secret à quatre chiffres que cette
1:21:55vérification étant effectuée par la
1:21:57carte à puce mais par voilà pas que ce
1:22:00soit fait par un logiciel ou un matériel
1:22:01le problème est le même donc la question
1:22:03c'est combien existe-t-il de codepink
1:22:05différent évidemment pour un code pin à
1:22:07quatre chiffres
1:22:07il ya 10000 code pin différents
1:22:10possibles
1:22:12dix mille mots de passe possibles ça va
1:22:13de 0 0001 naf naf naf 9 ce qui fait un
1:22:16total de dix mille combinaisons
1:22:18possibles donc on peut en déduire le
1:22:20nombre moyen de tentatives lors d'une
1:22:22attaque par force brute pour trouver le
1:22:25bon code et quelquefois vous allez
1:22:27essayer le premier de ses dix mille code
1:22:29et ce sera le bon mais quelquefois ce
1:22:31sera le dernier
1:22:31donc on fait une moyenne entre 1 et 10
1:22:34mille ce qui veut dire qu'en moyenne il
1:22:35faudra essayer 5000 code pour trouver le
1:22:39bon quand vous aurez essayé 5000 code
1:22:42vous aurait eu 50 % de chances d'avoir
1:22:44trouvé le bon code pin
1:22:47d'où la question comment accélérer la
1:22:50tacc et on va voir qu'on peut
1:22:50potentiellement accélérer la tacc
1:22:52considérablement en utilisant une
1:22:55attaque par les canucks il est m la
1:23:01carte à puce c'est d'électronique casser
1:23:03du hardware mais pour que ce soit plus
1:23:05facile à comprendre on va transposer ça
1:23:07dans le monde software du logiciel donc
1:23:09en pratique au lieu de vous montrer les
1:23:12circuits imprimés à les transistors
1:23:14on va faire ça en informatique en
1:23:16software
1:23:17sachant que encore une fois le problème
1:23:18on verra il est identique à ce qui doit
1:23:20être réalisé pour éviter le trop de
1:23:22sécurité au niveau du matériel ça doit
1:23:24également être fait au niveau du
1:23:26logiciel simplement c'est implémenter
1:23:27manière différente donc
1:23:29imaginons que en
1:23:32en logiciel vous soyez responsable anton
1:23:34programmeurs de programmer le code le
1:23:38code informatique qui va vérifier si le
1:23:41code pin
1:23:42saisi par l'utilisateur est le même que
1:23:45celui de la carte de la carte ou pas
1:23:46donc voilà un exemple de programme en
1:23:49python mais je vous montrerai un exemple
1:23:50ans et si vous préférez le sait tout à
1:23:52l'heure
1:23:53donc voilà la fonction qui va vérifier
1:23:54on imagine que le véritable code pin de
1:23:57la carte à puce c'est ça et que
1:23:59l'utilisateur il a tapé ce qu'au delà
1:24:01d'un de 3,4 ces quatre chiffres là et
1:24:04donc vous allez probablement programmés
1:24:06si vous est programmé les vérifications
1:24:08vous allez programme ont probablement
1:24:09programmé quelque chose qui va
1:24:10ressembler à ça donc on compare le
1:24:12premier chiffre donc le chiffre zéro du
1:24:15code avec pin et on compare le deuxième
1:24:18le troisième et le quatrième
1:24:19et si donc les quatre correspondent ces
1:24:21bons sinon on affiche code incorrect
1:24:26voilà peut-être que vous allez faire une
1:24:28boucle avec fort inégal 0 à 3 1
1:24:30mais en pratique la boucle ça revient au
1:24:32même de toute façon ça revient à 100 et
1:24:34donc au final c'est quelque chose comme
1:24:36ça que qui va être générée par le
1:24:37compilateur alors là dedans c'est là
1:24:40donc se trouve le trou de sécurité
1:24:42alors où se trouve le trou de sécurité
1:24:44je vous laisse réfléchir quelques
1:24:45secondes et vous pouvez mettre sur la
1:24:46vidéo sur pause pour avoir un peu plus
1:24:48de temps pour trouver le où se trouve le
1:24:50problème de sécurité là dedans donc
1:24:56cette fonction là enfin je les mets dans
1:24:57une fonction parce que je veux appeler
1:24:59appelé le désassembleur de python et
1:25:01quand on dit là semble le bytecode
1:25:03python qui génère trouve on va
1:25:07s'apercevoir qu'il ya un trou de
1:25:07sécurité
1:25:08le trou de sécurité dans ce code qui
1:25:10sont pourtant complètement anodin c'est
1:25:12le fait que dans quasiment tous les
1:25:13langages de programmation quand vous
1:25:15avez un if l'évaluation des des
1:25:19propositions booléenne conditionnel est
1:25:22fait en court-circuit c'est à dire que
1:25:24si la première comparaison est fausse
1:25:26comme il ya des est logique le
1:25:29compilateur ou l'interpréteur il sait
1:25:31que toute façon le résultat de la
1:25:34totalité du if sera faux parce que si si
1:25:36ça c'est faux alors avec des et où le
1:25:39restera faux et donc du coup il n'évalue
1:25:41pas les autres conditions et donc du
1:25:44coup
1:25:45le nombre de cycles cpu consommée sera
1:25:48différent selon que l'erreur est sûre le
1:25:51premier chiffre du code pin ou sur le 2e
1:25:54ou sur le troisième ou sur le quatrième
1:25:56donc si la première condition est fausse
1:25:59si ceci est déjà faux les autres ne sont
1:26:02pas évalués et c'est vrai dans quasiment
1:26:04tous les langages de programmation que
1:26:05vous soyez ans est en java en python etc
1:26:08voilà donc l'instruction il consommera
1:26:11deux fois moins de cycles cpu
1:26:13lorsque l'erreur est sûre le premier
1:26:15chiffre alors comparé à lorsque l'erreur
1:26:17et sur le second chiffre est donc si
1:26:20vous êtes capable de mesurer précisément
1:26:21la consommation cpu et le nombre de
1:26:24cycle d'horloge consommée par le
1:26:26processeur il est donc possible de
1:26:28trouver le bon code pin en 40 tentatives
1:26:30maximum au lieu de dix mille ce qui veut
1:26:33dire qu'en moyenne au lieu de 5000
1:26:35tentative il suffira de 20 tentatives
1:26:37pour trouver le bon code pin
1:26:42voilà pourquoi voilà le code qu'on
1:26:44obtient quand on appelle des assembleurs
1:26:45python donc on s'aperçoit que il ya un
1:26:48chargement mémoire du code pin
1:26:50et puis du code tapé par l'utilisateur
1:26:53et là on voit qu'à la comparaison entre
1:26:56code zéro et pin 0 on compare et il ya
1:27:00un junkie falls en 98 donc si la
1:27:04comparaison sur l'opt et le premier le
1:27:07premier chiffre est fausse
1:27:08on saute directement à l'instruction 98
1:27:12ici où on affiche code incorrect et
1:27:15voilà et donc il ya que ces instructions
1:27:17là pour la comparaison du premier
1:27:19chiffre qui ont été exécutés donc avec
1:27:21des cycles d'horloge qui correspondent à
1:27:23ses instructions et on passe directement
1:27:2498 au contraire si le premier chiffre
1:27:28est correct
1:27:29donc là il ya une comparaison et qui
1:27:32aboutit à trous donc le jumpy falls et
1:27:34n'a pas lieu d'être et on va enchaîner
1:27:37ici et là on change en mémoire code 1 et
1:27:40pin 1 et on compare et si c'est faux si
1:27:44la comparaison est face au niveau du
1:27:45deuxième chiffre c'est là qu'on va faire
1:27:47un job en 98 donc en termes de cycles
1:27:50cpu consommer on aura consommé tous ces
1:27:53cycles cpu là et tous ces cycles cpu là
1:27:55soit deux fois
1:27:56plus de cycles cpu quand on en a
1:27:58consommé initialement lorsque l'erreur
1:28:00était sur le premier chiffre voilà et le
1:28:03scénario se répète pour le 3ème chiffres
1:28:05et si on va exécuter tous ses
1:28:08instructions pour comparer cote de app
1:28:10line 2 et après sur le dernier chiffre
1:28:12code 3 épine 3 et 6 à nouveau à égalité
1:28:16sur le 4e chiffres à ce moment là on
1:28:18affiche hockey et on fait un agent en
1:28:21106 voilà pour terminer programme donc
1:28:25si on est capable de mesurer précisément
1:28:27le nombre de cycles d'instruction de
1:28:29cycle d'horloge le nombre d'instructions
1:28:32exécuté on est capable de dire si
1:28:34l'erreur a eu lieu sur le premier
1:28:35chiffre le deuxième le troisième ou le
1:28:38quatrième chiffres donc en gros en
1:28:40essayant les dix premiers chiffres pour
1:28:42le code pin
1:28:42quand on va tomber sur le bon chiffre
1:28:46le temps de réponse ici sera deux fois
1:28:48plus lent parce qu'on va exécuter ce
1:28:51deuxième bloc de comparaison donc pour
1:28:53vérifier ça pour savoir que c'est deux
1:28:55fois plus lent il faut évidemment être
1:28:56très très proche de la carte à puce ou
1:28:59du logiciel est donc dans le cas de la
1:29:01carte à puce en gros il faut être le
1:29:03lecteur c'est le lecteur qui
1:29:04communiquent mais la carte à puce est
1:29:06souvent que dès lors qu'il alimente en
1:29:07courant qui va lui fournir donc le
1:29:09signal d'horloge
1:29:10c'est le lecteur le tpe le terminal de
1:29:12paiement électronique qui peut mener
1:29:14typiquement ce type d' attaque parce que
1:29:15lui il est collé à la carte à puce et
1:29:17ils alimentent en cours en dons qui lui
1:29:18fournit le signal d'horloge dont il est
1:29:20capable de compter précisément combien
1:29:22de cycle d'horloge à la carte à puce
1:29:24mais avant de répondre si le code que le
1:29:28code est un code à la voilà pour le
1:29:33battre code python qui générait si vous
1:29:36préférez faire du c ou du jardin vous
1:29:39pouvez faire l'équivalent le programme
1:29:41équivalent sait où en java donc voilà
1:29:42par exemple le programme équivalent ans
1:29:44et on a ici le code pin
1:29:47on a ici le code saisie par utilisateur
1:29:50et on va typiquement faire ce genre de
1:29:53de comparaison vous pouvez faire une
1:29:55boucle encore une fois mais le
1:29:56compilateur d'un probablement déroulé la
1:29:57boucle pour optimiser le 'pipeline' le
1:29:59décodage d'instruction du processeur et
1:30:02donc quand on va des assemblées sans en
1:30:06lançant gc c'est moins grand s pouvoir
1:30:08le code assembleur
1:30:09mais on s'aperçoit que bon c'est un peu
1:30:11plus compliqué mais que c'est exactement
1:30:13la même chose que le code python à
1:30:14savoir quand on démarre ici mail on
1:30:18charge ici donc pin 0 et code zéro on
1:30:25fait une comparaison compères byte et un
1:30:28jump hypnotique rôle en point l2 ici on
1:30:32l2 ont fait un putsch
1:30:33donc on écrit à l'écran lc3 et lc3 c'est
1:30:37le message code incorrect
1:30:40si par contre le premier chiffre du code
1:30:44pin est correct on va exécuter ce bloc
1:30:47là qui va charger dans pin 1 et d'un
1:30:53code 1 les deux chiffres suivants ont
1:30:56fait à nouveau un compère byte et un
1:30:58jump hypnotique rôles en l2 et sinon on
1:31:01va enchaîner avec la comparaison du
1:31:03troisième chiffres ici et du quatrième
1:31:05chiffres donc on voit bien qu à nouveau
1:31:07que le nombre d'instructions assembleur
1:31:10qui va être exécuté dépendent de savoir
1:31:12s'il est rare et celui-ci sur le premier
1:31:15chiffre ou sur le deuxième chiffre ou
1:31:18sur le troisième chiffres ou sur le 4e
1:31:20suivront donc encore une fois en
1:31:22regardant le nombre d'instructions
1:31:23exécuté donc le nombre de cycle
1:31:25d'horloge au bout duquel le message
1:31:27d'erreur est renvoyé on peut en déduire
1:31:28aussi l'erreur et sur le premier le
1:31:31deuxième troisième ou quatrième chiffres
1:31:33donc on a dix chiffres au maximum à
1:31:36essayer pour trouver le premier chiffre
1:31:39du code pin celui pour lequel le message
1:31:42d'erreur va être renvoyé dans un délire
1:31:45deux fois plus long on a dit s'y fera
1:31:48essayer pour le deuxième le 2e chiffre
1:31:51du code pin d'ici font pour un troisième
1:31:53édition pour le quatrième donc ça veut
1:31:55dire qu'au maximum en 40 tentatives on
1:31:58trouve le bon code pin ça veut dire
1:31:59qu'en moyenne il suffira de 20
1:32:00tentatives pour trouver le bon code pin
1:32:09quelles sont les étapes d'une crypte
1:32:11l'analyse on va voir qu'il y en a cinq
1:32:13l'identification de crise au système la
1:32:15réduction de l'espace de claix théorique
1:32:17l'analyse syntaxique la recherche
1:32:19exhaustive et l'analyse sémantique
1:32:23premières étapes identifiées le crypto
1:32:26systèmes utilisés l'attaquant quand il a
1:32:28affaire à un message chiffré inquiets
1:32:30une bouillie de caractère doit essayer
1:32:32de déterminer les méthodes de
1:32:34chiffrement et de déchiffrement utilisez
1:32:35donc deviné l'algorithme quels sont les
1:32:38tailles de blocs commençons de limiter
1:32:40les données quelles sont les méthodes
1:32:42e&d pour chiffrer et déchiffrer donc
1:32:46traditionnellement historiquement
1:32:47c'était particulièrement compliquée et
1:32:49paradoxalement à l'époque moderne s'est
1:32:52grandement facilitée par le fait qu'on a
1:32:54standardisé sur quelques algorithmes de
1:32:58chiffrement comme adresse et quelques
1:33:00protocoles bien définis comme c'est
1:33:01celle tls ssh et smile ip sec pour les
1:33:08messages textuels
1:33:09il faudra également déterminer la langue
1:33:10dans laquelle le message est rédigée
1:33:12mais pour ça heureusement on allaite du
1:33:14contexte
1:33:14donc quand c'est un message envoyé par
1:33:15zimmermann de berlin à l'ambassade de
1:33:18l'allemagne au mexique là on peut se
1:33:19douter que le message n'est pas transmis
1:33:21en japonais en l'occurrence évidemment
1:33:27les indices fournis par le renseignement
1:33:28vont pouvoir aider à ce qu'on appelle
1:33:30comint d'un langage militaire
1:33:31communication et intelligence
1:33:34l'analyse des communications peut
1:33:35fournir de précieux renseignements par
1:33:37exemple en transmission radio les
1:33:39procédures d'appel entre opérateurs les
1:33:41fréquences radio utilisé les arts de
1:33:43transmission et de volume de trafic
1:33:44total les discussion anodine entre
1:33:46opérateurs des indications de priorité
1:33:49d'importance de routage des messages les
1:33:51numéros de séquences la désignation des
1:33:52crypto systèmes ou des clés utilisés et
1:33:55donc tout ça permet de grouper les
1:33:57messages des messages qui ont les mêmes
1:33:59destinataires ou les mêmes sur les mêmes
1:34:01fréquences radio etc
1:34:02ça paraît comme ça de faire grossir la
1:34:05quantité de messages chiffrés intercepté
1:34:07pour pouvoir mener par exemple des
1:34:08attaques statistiques ultérieurement
1:34:14deuxième étape
1:34:15la réduction de l'espace de claix
1:34:17théorique donc dans certains crypto
1:34:20système par exemple on verra la machine
1:34:22enigma qui était une machine
1:34:24extraordinaire non sophistiquée elle
1:34:26avait pourtant une faille qui semblait
1:34:29pourtant anodine mais on verra que du
1:34:31fait de sa construction et de son
1:34:32câblage électrique par exemple la lettre
1:34:34à ne peut jamais être chiffrées ont
1:34:36déchiffré avec un art c'est impossible
1:34:37parce qu'on verra que le courant en fait
1:34:39circulent sur le fil de la lettre a et
1:34:43le courant s'il va dans un sens soit le
1:34:45chili peut pas revenir dans le sur le
1:34:47même fil dans le sens inverse
1:34:48donc ça c'est une limitation structurel
1:34:51de de la lâcher nigma et donc si encore
1:34:56une fois c'est un acquis à paris dans le
1:34:59cryptogramme
1:34:59ça ne peut pas être à dans le message
1:35:02des chiffres et au visage
1:35:04donc ceci va permettre d'éliminer des
1:35:07clés par exemple impossible des clés qui
1:35:08ferait que justement à sera en face dans
1:35:10as entre le comparant le message en
1:35:13clair et le message chiffres donc on va
1:35:15essayer de réduire comme ça à la cuisson
1:35:16si j'ose dire l'espace de claix
1:35:18théorique initial type est gigantesque
1:35:20en éliminant les clés impossible ou les
1:35:23clés peu probable et à l'époque moderne
1:35:25on a découvert dans les années 80-90 de
1:35:28techniques de frites à lise additionnel
1:35:30par exemple la cryptanalyse linéaire qui
1:35:33consiste à essayer d'établir des
1:35:35contraintes sur les clés des huit de
1:35:37relation linéaire entre textes en clair
1:35:39les textes chiffrés et l'accepter en
1:35:41lice différentiel qui consiste à
1:35:43utiliser des textes en clair qui diffère
1:35:45juste d'un vite ici ou là ou d'un
1:35:47caractère ici ou là et observer les
1:35:49différences sur les textes chiffrés et
1:35:51donc à partir de là on va pouvoir
1:35:52établir des contraintes
1:35:54on appelle ça donc il ya une fait d'une
1:35:56attaque à texte en clair choisit
1:35:58également si les clés ne sont pas
1:36:01générés de manière réellement aléatoire
1:36:02et imprévisible évidemment on va essayer
1:36:05d'utiliser les propriétés de la méthode
1:36:07de génération des clés pour prévoir les
1:36:09clés utilisés à partir de la loi de
1:36:11génération ou d'un dictionnaire et ça
1:36:13permettra également de réduire
1:36:14considérablement l'espace de claix
1:36:16résiduelles à chercher troisième étape
1:36:23l'analyse syntaxique
1:36:24l'objectif de cette étape est de
1:36:26construire un test d'ares est simple
1:36:28le calcul qui sera mené à la prochaine
1:36:30étape et donc pour cela on va rechercher
1:36:33des invariants syntaxique du langage
1:36:35utilisé par exemple des règles de
1:36:37construction d expression par exemple la
1:36:39langue française si le message rédigé en
1:36:40français voir apparaître des mots clés
1:36:43et c'est donc s'agit pas d'apprendre le
1:36:44français un ordinateur parce que ce
1:36:46serait trop compliqué mais on va lui
1:36:48donner des règles de base par exemple si
1:36:50on voit apparaître une l'article
1:36:51indéfini ou féminin on sait qu'en france
1:36:54est une c'est normalement suivie d'un
1:36:56substantif féminin singulier et donc si
1:36:59dans le message des chiffres et ou de
1:37:01voir apparaître une bouillie de
1:37:02caractère aléatoire on voit apparaître
1:37:04une suivi d'un mot au féminin on peut se
1:37:06douter que là on a peut être quelque
1:37:08chose qui a des chances de vouloir dire
1:37:09quelque chose en français on va pour ça
1:37:12exploiter la redondance de l'information
1:37:14à savoir les fréquence d'apparition de
1:37:16l'être on verra quand français il ya par
1:37:18exemple entre 14 et 17 % de lettres e
1:37:20donc six cantons des chiffres on obtient
1:37:22entre 14 et 17 % de l'être on peut se
1:37:26douter également que c'est
1:37:27potentiellement un déchiffrement
1:37:29intéressant on peut faire des
1:37:31statistiques sur les groupes de lettres
1:37:32consécutive qu'on appelle des 10 grammes
1:37:34en cryptographie sur les groupes de
1:37:36trois lettres consécutif les tri g et
1:37:38c'est sur les mots et et à partir d'un
1:37:40dictionnaire et ainsi de suite pour
1:37:42faire tout ça des statistiques
1:37:44il faut avoir suffisamment de textes
1:37:46évidemment si vous avez un message
1:37:47chiffré de sept caractères vous n'allez
1:37:49pas pouvoir trouver dans 14% de m e ou
1:37:5217% de m donc évidemment ça devient
1:37:55intéressant appartement où on a 200 300
1:37:58caractères c'est la honte à toi avoir
1:38:00des des statistiques qui seront proches
1:38:02des statistiques théorique pour la
1:38:04langue en question pour tout l'intérêt
1:38:08de groupes et les messages transmis sur
1:38:10les mêmes fréquences ou avec les mêmes
1:38:11indications de priorité parce que
1:38:13quelquefois les messages transmis
1:38:14individuellement seront trop court mais
1:38:16si on peut en groupe et plusieurs
1:38:17chiffres avec la même clé pour avoir un
1:38:19message plus longs et donc faire des
1:38:20stats sur sur une plus grande quantité
1:38:22de corpus de textes chiffres et là on
1:38:25aura des statistiques intéressantes que
1:38:31peut faire un émetteur pour justement
1:38:32éviter ces techniques et bien les
1:38:35contre-mesures possible consiste soit à
1:38:37limiter la redondance de l'air compressé
1:38:39à un niveau syntaxique bas donc faire un
1:38:41prétraitement
1:38:42au texte pour prendre le gceip par
1:38:44exemple pour envoyer un texte compressé
1:38:46avec des beats aléatoire ou au contraire
1:38:48augmenter la redondance en donnant
1:38:50plusieurs syntaxe possible pour le même
1:38:51message et on reviendra là-dessus tout
1:38:52adhérent 4e étape
1:38:59une fois qu'on a réduit le plus possible
1:39:01l'espace de claix l'espace de clés au
1:39:03départ était gigantesque
1:39:04avec un peu de chance en éliminant les
1:39:06clés impossible que probable on la
1:39:07réduit à quelque chose de suffisamment
1:39:09petit comme l'a fait turing à part la
1:39:12deuxième guerre mondiale pour qu'on
1:39:13puisse potentiellement essayé de tester
1:39:15toutes les clés résiduelles et c'est ce
1:39:17qu'ils ont fait et ce qu'il décrit
1:39:18notamment dans le film délimitation game
1:39:20ils ont construit à blutch les parquets
1:39:22le premier ordinateur de l'histoire de
1:39:24l'humanité appelé colossus est donc le
1:39:27but c'était que le matin vers 5 6 heures
1:39:29du matin quand les premiers messages
1:39:30allemands étaient transmis par l'énigme
1:39:32c'était de les récupérer d'éliminer les
1:39:35clés impossible et de programmer le plus
1:39:38vite possible l'ordinateur un collossus
1:39:40pour tester toutes les clés résiduelles
1:39:41en espérant que la véritable clé sera
1:39:44trouvée avant la fin de la journée et
1:39:46permettra donc déchiffrer les messages
1:39:48du jour donc dans le rôle du tap de
1:39:52recherche exhaustive on va parcourir
1:39:55ycare hâtivement l'espace décline de
1:39:57déchiffrement résiduelles en testant
1:40:00toutes les clés résiduelle est bon pour
1:40:03chaque les qu'on va tester on va
1:40:06déchiffrer avec et on va regarder est ce
1:40:08que le déchiffrement est potentiellement
1:40:11un candidat potentiel
1:40:13un candidat pour le message des chiffres
1:40:15et si c'est le cas on va le mettre de
1:40:17côté
1:40:18et à la fin on va regarder combien de
1:40:20messages on a mis de côté dernière étape
1:40:24donc l'analyse sémantique donc utiliser
1:40:28des schémas l'interprétation complexe
1:40:29pour interpréter sémantiquement le
1:40:31message et essayer de deviner quand
1:40:34est-ce qu'il a des chances de vouloir
1:40:35dire quelque chose en français par
1:40:36exemple si le message chiffré a été
1:40:38transmis en français puisque si on teste
1:40:40des milliards de clés on va obtenir des
1:40:42milliards déchiffrement donc on ne peut
1:40:45pas mettre des êtres humains pour
1:40:46vérifier déchiffrement un parent et
1:40:48essayer d'isoler la ddt dans lesquelles
1:40:51sont des messages potentiellement
1:40:53correct en français merci lesquels sont
1:40:55des bouillies de caractère donc c'est
1:40:56pour ça on a dit qu'il fallait apprendre
1:40:58à un ordinateur à à essayer de
1:41:01reconnaître un message qui est des
1:41:03chances de vous à dire quelque chose
1:41:04d'une langue donnée et donc c'est
1:41:06l'ordinateur qui l'a sélectionné les
1:41:08messages qu'ils pensent à avoir des
1:41:09chances de correspondre aux
1:41:10caractéristiques de la langue française
1:41:12par exemple donc en testant les
1:41:15milliards de claix résiduelles et on
1:41:16filtrant sur le lit chiffrement obtenu
1:41:19ceux qui ont des chances de vouloir de
1:41:22vouloir dire quelque chose en français
1:41:23on va comme ça mettre de côté des
1:41:26candidats à la cryptanalyse des
1:41:28candidats comme solution est donc quand
1:41:31on a fini le processus ces cinq étapes
1:41:32qui est intéressant c'est regardez
1:41:34qu'est ce qu'on a obtenu comme candidat
1:41:36donc soit vous avez rien obtenu et ça
1:41:38veut dire que la cryptanalyse a échoué
1:41:40donc aucun déchiffrement possible soit
1:41:44vous avez obtenu un ou deux trois ou
1:41:46quatre ou cinq
1:41:46hélas un être humain peut aller regarder
1:41:48et peut-être qui peut déterminer
1:41:49manuellement
1:41:50quel est le bon déchiffrement ou le plus
1:41:52plausible mais également ce qui est
1:41:55intéressant c'est que en testant des
1:41:57milliards de milliards de clés si jamais
1:42:00vous obtenez des milliards de milliards
1:42:02des chiffres au mans potentiel la
1:42:04cryptanalyse a aussi échoué et donc
1:42:07contrairement à ce que beaucoup de gens
1:42:09pensent
1:42:09une crypte à lise peut échouer parce
1:42:11qu'on n'a rien trouvé ou au contraire
1:42:13parce qu'on a trouvé beaucoup trop de
1:42:15choses et on verra d'ailleurs que le
1:42:17seul algorithme incassable qu'on verra à
1:42:19la fin de ce chapitre c'est pas un
1:42:20algorithme qui est incassable parce
1:42:22qu'on ne peut pas déchiffrer mais au
1:42:24contraire qui se déchiffre trop bien en
1:42:26tout et n'importe quoi donc des
1:42:28milliards de milliards de déchiffrement
1:42:29possible et donc on ne peut rien on ne
1:42:31peut jamais déterminer quel est le bon
1:42:32déchiffrement et c'est pour ça qu'un que
1:42:34cet algorithme est allé à incassable ou
1:42:36à déchiffrable sait pas qu'il est
1:42:38indéchiffrable c'est qui ceux des
1:42:39chiffres en tout et n'importe quoi avec
1:42:41la même probabilité et c'est la raison
1:42:42pour laquelle on ne peut pas le
1:42:44déchiffrer concrètement pour vous
1:42:52car attaquer les systèmes chiffrées il
1:42:55faut avoir des statistiques sur la
1:42:56langue dans laquelle on va travailler
1:42:58donc voilà par exemple des statistiques
1:43:00sur la langue anglaise
1:43:01je les ai récupérées à une exposition
1:43:03sur la cryptographie qui était à
1:43:05l'explorateur yom de san francisco qui
1:43:07est l'équivalent de de la cité des
1:43:09sciences et de l'industrie à paris et
1:43:11donc voici les informations que l'export
1:43:15à thorium de san francisco fournit sur
1:43:17la langue anglaise ou américaine en tout
1:43:19cas donc selon selon eux donc les les
1:43:23lettres les plus fréquentes en anglais
1:43:25sont eux suivi de thé oan etc
1:43:29jusqu aux aides qu'il allait être la
1:43:30moins fréquente voici les statistiques
1:43:33sur les dix grammes les fréquence
1:43:35d'apparition des 10 grammes dans des
1:43:36combinaisons de lettres en anglais lady
1:43:37g les plus fréquents par ordre de
1:43:39fréquence décroissante les fréquence
1:43:42d'apparition des groupes de trois
1:43:43lettres en anglais évidemment c th suivi
1:43:46de hand etc
1:43:47quand on a affaire à des lettres
1:43:49répétées ainsi vous avez un système de
1:43:51chiffrement qui conserve les lettres
1:43:52répéter donc voici les lettres les
1:43:56doubles les plus fréquentes en anglais
1:43:57c'est double less suivi de double double
1:44:00twf etc
1:44:02si en plus vous avez la chance que le
1:44:05système de chiffrement laisse les
1:44:06espaces entre les mots alors là ça
1:44:08devient très très très facile de
1:44:10déchiffrer on peut se baser sur les
1:44:12initiales de mots les plus fréquents en
1:44:15anglais donc la plus la lettre à la plus
1:44:19fréquente ont-elles de moss était en
1:44:20anglais et voici par ordre décroissant
1:44:22les dernières lettres de mots les plus
1:44:24fréquents en anglais donc c'est eux la
1:44:26dernière mettre de mots la plus
1:44:27fréquente en anglais a suivi de ça si
1:44:29vous avez des mots d'une seule lettre
1:44:31qui apparaissent dans le cryptogramme
1:44:32alors ça ne peut être que soit l'article
1:44:34indéfini en anglais y soit le pronom
1:44:37haye pour jeu en fait les personnes
1:44:39singulières soit au comme o'connor par
1:44:43exemple si vous avez des mots de lettres
1:44:46les mots de l'aide les plus fréquents en
1:44:48anglais son off to in etc
1:44:50par ordre de fréquence décroissante
1:44:52voici les statistiques sur les mots de
1:44:54trois lettres les plus fréquents en
1:44:55anglais 1 th est une forme rare et ses
1:44:58îles et mot de quatre lettres les plus
1:45:00fréquents la twee zarzis etc
1:45:06donc voilà pour la langue anglaise
1:45:08si on regarde maintenant du côté du
1:45:10français j'ai pas trouvé de statistiques
1:45:13qui va lentement français en fait pour
1:45:15être précis j'en ai trouvé quelques unes
1:45:16mais elles sont contradictoires
1:45:17donc en fait j'ai décidé de faire mes
1:45:19propres statistiques alors j'ai pas
1:45:21accès à un corpus militaire de messages
1:45:23militaire évidemment il faut se baser
1:45:25sur un corpus typique du type de message
1:45:27que vous souhaitez attaquer si vous êtes
1:45:29un attaquant si vous les déchiffrer des
1:45:31messages pharmaceutiques pour vous basez
1:45:33sur sur des messages pharmaceutiques etc
1:45:35qui n'ont pas forcément les mêmes
1:45:36distribution de lettres que dans la
1:45:38langue française entre normal et donc
1:45:41voilà donc moi j'ai pas accès encore
1:45:42plus militaire ou pharmaceutiques ou
1:45:44quoi que ce soit de particulier donc
1:45:46j'ai pris la grande littérature
1:45:47française et indique qu'un domaine
1:45:48public pour pouvoir le récupérer au
1:45:50format texte pur en l'occurrence j'ai
1:45:52pris le comte de monte cristo
1:45:53d'alexandre dumas père parce qu'il ya
1:45:55quatre tomes et donc ça permet d'avoir
1:45:57suffisamment de volume pour faire des
1:45:58statistiques intéressantes
1:45:59alors j'ai évidemment on va enlever tout
1:46:01ce qui est caractère non alphabétique
1:46:05uniquement garder lettre de a à z
1:46:07donc j'ai collé les mots également parce
1:46:09que sinon encore une fois quand vous
1:46:11regardez les espaces entre les mots dans
1:46:12un cryptogramme c'est très facile de
1:46:14déchiffrer ça prend quelques minutes et
1:46:17donc du coût en temps normal dans tous
1:46:20les systèmes de chiffrement sérieux on
1:46:21colle les mots on enlève les espaces
1:46:23parce que sinon c'est vraiment vraiment
1:46:24trop facile pour un club dont quand nous
1:46:27gardons dans le comte de monte cristo
1:46:28dans les quatre tomes que les lettres de
1:46:30a à z
1:46:31j'ai récupéré le livre la version
1:46:35domaine public
1:46:37diffusée par le projet gutenberg et la
1:46:40fin format texte pur bien sûr pour avoir
1:46:42uniquement des lettres de hazen il faut
1:46:44pas prendre la version html et donc
1:46:46comme ça on peut enlever un petit script
1:46:48en perles ou en python on peut comme ça
1:46:50calculé par exemple et fréquence
1:46:51d'apparition des lettres et voilà ce
1:46:53qu'on obtient pour le pour le comte de
1:46:54monte cristo canton normalise sur 1000
1:46:57caractères quand on ramène ça à 1000
1:46:59caractères on s'aperçoive dans le comte
1:47:01de monte cristo il ya 16 8% 2e et
1:47:06qu'après il ya 8 23% 2 ha et tout ça est
1:47:10dans un groupe de lettres qui sont à peu
1:47:11près au même niveau donc à st nr ul et
1:47:18hugo elle et après il ya encore un autre
1:47:20groupe de l'être ici aux alentours de 3%
1:47:23cette fois ci donc des mcp à peu près
1:47:27éventuelle mans et après il ya une
1:47:29longue traîne ici jusqu aux lettres les
1:47:31moins fréquentes à savoir le cas et le w
1:47:34donc ce sont pour les lettres
1:47:36individuelles on peut faire des
1:47:39statistiques sur les fréquence
1:47:41d'apparition des doubles des lettres
1:47:42répéter consécutive alors s'aperçoivent
1:47:45dans le comte de monte cristo c'est le
1:47:47double est ce qu est le plus fréquent
1:47:48suivi les double double à elle double t
1:47:50etc
1:47:50donc ça c'est utile au cas où le système
1:47:52de chiffrement vous attaquez préserve
1:47:54les doubles c'est à dire que si elle de
1:47:56lettres identiques consécutive il valait
1:47:57chiffré par les deux mêmes lettres dans
1:47:58le cryptogramme
1:47:59dans ce cas-là bon c'est très facile à
1:48:01casser et on peut se baser un si on va
1:48:03vous voyez un double à paraître dans le
1:48:05chronogramme vous pouvez vous basez sur
1:48:06sur 7/7 histogramme pour 1,28 et quelle
1:48:10est la lettre sous jacente réellement
1:48:11qui se cache derrière
1:48:15voici les stats sur lady g les plus
1:48:18fréquents dans le comte de monte cristo
1:48:20normalisé à cinq mille caractères donc
1:48:24on s'aperçoit que c'est le s suivi de
1:48:27relentless7 et voilà même le tableau
1:48:34complet des 10 grammes alors comment ses
1:48:36interprètes
1:48:37ça c'est la première lettre du 10
1:48:39grammes en ligne et en colonne c'est la
1:48:42deuxième lettre du
1:48:44du 10 g donc par exemple supposons que
1:48:47vous vous ayez des chiffres et la lettre
1:48:51k par exemple et vous vous demandez
1:48:54quelle est la lettre
1:48:55immédiatement avant avant un cas donc
1:48:58vous savez qu'il ya un cas un endroit
1:48:59précis du message des chiffres et il ya
1:49:01un cas dans le texan clair il vous
1:49:03manque la lettre d'avant là vous pouvez
1:49:05utiliser cette colonne pour voir quelles
1:49:07sont les lettres les plus fréquentes
1:49:08dans le comte de monte cristo juste
1:49:10avant le cas on s'aperçoit que la haine
1:49:12la plus fréquente avant un cas c'est un
1:49:13c est pas forcément intuitif il faut
1:49:16regarder le tableau le pur sang s'est
1:49:19normalisée pour des chiffres normalisé
1:49:20pour cent mille caractères on s'aperçoit
1:49:22que dans 27 cas sur cent mille il ya 27
1:49:26sur 100000 groupe s'est suivie d'un cas
1:49:30dans le comte de monte cristo donc avant
1:49:34immédiatement avant le cas c'est
1:49:36majoritairement 1 c ensuite ça pourrait
1:49:40être un vie et après par par probabilité
1:49:44décroissante
1:49:45ça pourrait être un as puis ça pourrait
1:49:50être un ssk par exemple voilà et puis
1:49:54après il ya quelques autres caractères
1:49:55voilà comment son interprète
1:49:56inversement si vous avez un cas ici et
1:49:59qui vous manque la lettre après la
1:50:01lettre k regardons quels sont les
1:50:03lettres les plus fréquentes
1:50:04immédiatement après un cas c'est
1:50:06majoritairement ici un bis suivi de la
1:50:11lettre e
1:50:14et puis après très loin derrière on a
1:50:17ici à 12 on now a donc c'est les voyages
1:50:24là c'est moins surprenant après une
1:50:26consonne on a souvent une voyelle donc
1:50:29c'est moins surprenant mais quelques
1:50:30fois encore une fois il ya dans ce
1:50:32tableau on peut découvrir des choses qui
1:50:34sont un peu plus surprenante
1:50:35on a évidemment les ray classique genre
1:50:37une consonne selon suivi une moyenne et
1:50:39noyelles sous lens une consonne mais
1:50:40quelquefois on a des choses justement
1:50:42qui sortent de l'ordinaire et ça peut
1:50:43être utile comme ça de regarder instable
1:50:46par exemple si on a un x regard donc à
1:50:49une lettre qui précède un x le plus
1:50:52souvent dans le comte de monte cristo on
1:50:54s'aperçoit que cette 1e
1:50:56unix pas forcément intuitif il faut
1:50:59fallait avoir la table des statistiques
1:51:02pour comme ça repéré que dans l'immense
1:51:05majorité des cas ces eu puisque c'est au
1:51:09moins ces presque cinq fois plus
1:51:11fréquents quatre fois plus fréquents que
1:51:13le truc d'après à savoir le e et le i
1:51:17donc une voyelle mais dans l'immense
1:51:20majorité des cas ce sera à raimu voilà
1:51:25donc ce tableau des 10 grammes est assez
1:51:26utile ça permet comme ça qu'on a
1:51:28découvert une lettre d'un tweet et/ou
1:51:30d'inférer quels sont les lettres les
1:51:32plus probables immédiatement avant ou
1:51:33immédiatement après petit conclusions
1:51:41intermédiaires en fonction de ce qu'on a
1:51:43vu jusqu'à présent
1:51:44donc le problème de cryptanalyse est
1:51:47souvent posée en termes de complexité de
1:51:48la recherche exhaustive à tester des
1:51:50milliards de milliards de clés possibles
1:51:51mais en fait la vraie difficulté qu'on
1:51:53l'a vu c'est pas de tester des milliards
1:51:55denière de clés pour offrir des
1:51:57milliards de lires de déchiffrement
1:51:58c'est d'être capable d'enseigner à
1:52:01l'ordinateur de sélectionner
1:52:02automatiquement parmi ces milliards de
1:52:04milliards de lé chiffrement ceux qui ont
1:52:06une chance de vouloir dire quelque chose
1:52:07dans une langue donnée par exemple si le
1:52:09message est rédigé en français ou en
1:52:11anglais etc et donc de filtrer ses
1:52:14résultats pour ne concerner que quelques
1:52:17résultats qu'on peut regarder qu'on peut
1:52:19faire regarder par un être humain donc
1:52:21c'est le problème du test d'arrêt qui
1:52:23est souvent beaucoup beaucoup plus
1:52:24complexe à programmer que le
1:52:26déchiffrement lui même donc pour
1:52:30apprendre à l'ordinateur à reconnaître
1:52:31la langue française c'est lui enseigner
1:52:34à la syntaxe ou le sens d'un message et
1:52:36ça c'est un problème analogue à la
1:52:38programmation de la reconnaissance des
1:52:39formes là en l'occurrence la
1:52:40reconnaissance du langage
1:52:41c'est un problème qui est autrement plus
1:52:43compliqué que simplement de tester des
1:52:45milliards de milliards de clés pour
1:52:47produire des milliards de milliards de
1:52:48déchiffrement

About this transcript

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