tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Recherche avancée
Ensemble de recherche :
tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Recherche par couleur
Ensemble de recherche :
tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Code HTML Copiez-collez le code ci-dessous pour l'intégrer dans une page Web.
Titre :
Concours Alkindi : A. Gouget.
Légende - Résumé :
Aline Gouget présente la correction de l'exercice de cryptographie intitulé Coffre fort.
A. Gouget est spécialiste en cryptographie avancée chez Gemalto (entreprise de sécurité numérique) et lauréate du prix Irène Joliot-Curie 2017.
Le concours Alkindi est une compétition de cryptographie ouverte aux classes de 4e, 3e et 2nde.
Nom de fichier :
Inria-1142_AlKindi2018_AGouget.mp4
Titre :
Concours Alkindi : A. Gouget.
Année :
2018
Durée (min) :
00:15:48
Publications :
http://videotheque.inria.fr/videotheque/doc/1142
Autres versions :
Master VF : 1142
Master VEN :
Autre : Lien externe :
Mots clés :
N° master :
1142
Durée :
15 min 48 sec
IsyTag :
1 - 2 - 3 - 4 - 5 - 6 - 7 - 9 - chiffre - code - coffre - différent - épaisseur - essayer - métallique - pièce - profondeur - radiographie - voir
Transcription automatiqu :
Bonjour à toutes et tous Je m'appelle Aline Gouget je travaille à Gemalto une entreprise de sécurité numérique qui sécurise vos objets du quotidien donc les cartes bancaires les téléphones mobiles les cartes d'identité Gemalto c'est une entreprise de quinze mille salariés sur toute la planète Moi je m'occupe des activités de cryptographie avancée Donc ce sont les activités de cryptographie un peu théoriques Ca consiste à essayer d'analyser la sécurité proposer des nouvelles primitives crypto pour essayer de construire des nouveaux services Aujourd'hui je vais vous présenter un exercice de coffres-forts Alors c'est un coffre-fort avec une serrure très particulière qui est constituée de pièces métalliques qui Vous voyez on va avoir un code on doit retrouver apparemment il faut retrouver trois chiffres qui sont compris entre zéro et sept Alors bon on pourrait essayer de tester toutes les possibilités finalement Y'en a pas tant que ça On va se trouver une autre technique et on va essayer de regarder ce qui se passe à l'intérieur du coffre Alors pour ça on va utiliser les rayons X Plus précisément on va faire une radiographie du coffre et regarder ce qu'on peut avoir comme informations sur la construction de cette serrure alors là vous voyez on a des pièces métalliques qui eux ont des épaisseurs différentes Et on va voir sur la radiographie que finalement on va pouvoir observer le total de la quantité de matière à l'intérieur du coffre et on va essayer du coup de déduire le bon code Mais pour y voir un peu plus clair on va détruire ce coffre-là Alors là on voit apparaître la solution qui nous dit que finalement le bon code était le quatre le sept et le deux Alors on va essayer de comprendre un peu mieux pourquoi Alors oui effectivement si on regarde l'épaisseur totale on voit ici qu'on a un premier décrochage au bout finalement d'une épaisseur trois On a un décrochage à ce niveau-là on a une profondeur 2 et puis après on a plus rien Alors effectivement cette profondeur 2 va correspondre à notre partie métallique qui était ici d'épaisseur 3 Alors on continue Donc du coup maintenant va regarder cette deuxième partie On voit qu'on a un second décrochage à ce niveau-là alors oui effectivement on voit ici qu'on va avoir une épaisseur de 4 qui correspond à notre première partie métallique effectivement la profondeur correspondante va être ici de 4 d'où le chiffre 4 ici et enfin si on continue jusqu'au bout on voit apparaître que la partie métallique d'épaisseur justement 1 uniquement 1 carré est beaucoup plus profonde et elle arrive à ce niveau-là et cela correspond au chiffre 7 Donc la bonne combinaison ici était le 4 7 et 2 Alors maintenant on va essayer avec un nouveau coffre et on va essayer cette fois-ci de trouver le bon code alors le nouveau coffre Toujours on voit apparaître ici les trois pièces métalliques mais elles sont ce ne sont plus exactement les mêmes Maintenant on voit qu'on a une première pièce métallique d'épaisseur 3 une seconde d'épaisseur 1 et la troisième épaisseur 4 Alors comment on va réussir maintenant avec cette nouvelle radiographie Donc là on voit tout de suite que on a un petit décrochage finalement très rapidement Donc il semblerait ici que la pièce métallique d'épaisseur 1 soit également de profondeur 1 Et elle se situe au milieu donc probablement on va pouvoir écrire notre 1 au milieu après On change maintenant on va sur le second décrochage j'ai envie de dire Alors ici on voit apparaître que on a une profondeur 4 pour une pièce métallique finalement d'épaisseur 3 Alors ça tombe bien c'est celle-ci qui est d'épaisseur 3 donc cela semble vouloir dire que le premier chiffre ici est un 4 Alors d'ailleurs on va déjà écrire puisqu'on indique que 4 4 et 1 Alors le troisième ça doit correspondre à ce qu'on voit apparaître ici Effectivement on a une épaisseur 4 ce qui est l'épaisseur de la pièce et donc une profondeur totale de 1 2 3 4 5 6 7 donc on va écrire 7 Testons Eh oui nous avons réussi c'était le bon code Donc maintenant ça veut dire qu'on a réussi ce premier niveau version deux étoiles on va donc pouvoir passer à la version trois étoiles On voit apparaître maintenant un coffre un petit peu plus compliqué donc voyez on a quatre pièces métalliques aussi d'épaisseurs différentes donc on a une épaisseur 4 1 2 puis 3 Et puis on voit aussi que le code maintenant il va falloir trouver quatre chiffres donc c'est un petit peu plus compliqué Alors maintenant on va regarder la radiographie Donc sur cette radiographie vous voyez c'est très différent de ce qu'on avait précédemment Maintenant on a des épaisseurs totales au début et puis en fait un peu tout le temps jusque là où y en a beaucoup ça ça veut dire que ce coffre fonctionne déjà différemment Donc on va faire comme tout à l'heure on va détruire le coffre pour essayer de mieux comprendre Alors effectivement vous voyez c'est très très différent maintenant Donc on a la solution qui était donc 6 4 3 2 Mais pourquoi On va essayer de comprendre Alors vous voyez maintenant on a finalement des pièces métalliques en haut et en bas Si on regarde un peu plus près on va se rendre compte que finalement la somme de ce qui se passe en haut du nombre de carrés en haut plus le nombre de carrés en bas ça va tout temps être la même chose Donc vous voyez ici vous avez 6 en haut plus 3 en bas ça va faire 9 Si on regarde maintenant ici on a 4 en haut et on va avoir 5 en bas ça va faire 9 aussi Et ça sera vrai tout le temps Donc là c'est une stratégie de construction pour essayer de faire en sorte que la même quantité de matière soit un petit peu employée tout le temps néanmoins la radiographie nous donne toutes les informations alors on va le faire ensemble ici on voit on a donc une pièce métallique de profondeur 3 d'épaisseur 3 pardon On a ici une pièce métallique d'épaisseur 3 de profondeur 2 donc effectivement la pièce métallique d'épaisseur 3 est donc associée au numéro 2 ici Donc on peut continuer Maintenant on va voir que l'on a une pièce métallique d'épaisseur 2 qui est donc de profondeur 3 ce qui correspond à ce qu'on voit ici Donc elle est bien d'épaisseur 2 et de profondeur 3 ensuite on continue ici on voit qu'on a encore une profondeur 4 pour une épaisseur 1 c'est ce qu'on observe ici et enfin Pour retrouver le chiffre 6 c'est un petit peu compliqué dans cette zone-là parce qu'il faudrait regarder dans les détails mais on a une manière de le voir c'est en partant du bas Vous vous rappelez je vous ai dit que de toute façon le total il même sur chacune des colonnes Donc en fait on sait que la pièce métallique d'épaisseur 4 finalement vers le bas elle doit être observable ici Et c'est le cas c'est-à-dire que on voit cette pièce métallique d'épaisseur 4 et on voit ici qu'elle est de profondeur 3 On en déduit donc que le bon chiffre associé ici est 9 moins 3 c'est-à-dire 6 Alors maintenant on va essayer de faire cet exercice mais sur un nouveau coffre sans avoir la réponse Alors voilà donc ici nous avons ce nouveau coffre avec toujours quatre pièces métalliques donc avec effectivement des épaisseurs différentes 1 2 3 et 4 et on doit essayer d'appliquer maintenant le même raisonnement pour retrouver le bon code donc on va essayer donc ici on voit apparaître une pièce métallique de profondeur 3 et d'épaisseur 3 Donc cela nous dit que cette pièce métallique donc le troisième chiffre ici sera vraisemblablement 3 ensuite On continue donc là on voit apparaître finalement la pièce d'épaisseur 2 et on voit ici que la profondeur va être 4 donc la pièce se trouve ici donc on va pouvoir écrire 4 en deuxième chiffre On continue Alors ici on on voit apparaître finalement ben la pièce d'épaisseur 1 qui est de profondeur cette fois-ci 5 donc on va pouvoir écrire 5 comme c'était la première la première pièce métallique Donc on continue je vous avais dit tout alors que ici on avait 4 Puis le premier était 3 et enfin on va arriver à essayer d'identifier la dernière pièce métallique d'épaisseur 4 On la voit apparaître dans le bas Donc ici elle est de profondeur 3 et donc on va faire comme tout à l'heure la différence entre neuf et trois ça va donner 6 Passons maintenant à la version 4 étoiles Alors attention c'est la version la plus difficile Alors ce coffre il y a encore quatre pièces métalliques mais là on observe quelque chose de différent Donc on voit qu'on a toujours 4 pièces métalliques Par contre maintenant y'a une différence c'est qu'elles sont d'épaisseur très très proches On en a deux d'épaisseur 2 et deux autres d'épaisseur 3 donc là ça va probablement complexifier les choses Essayons de détruire ce coffre pour mieux comprendre alors effectivement On voit que on va avoir donc la bonne solution le 4 6 7 5 Alors comment est-ce qu'on peut s'en rendre compte avec cette radiographie Comme précédemment on va voir ici qu'on a une pièce métallique d'épaisseur 3 qui va être de profondeur 4 mais le problème c'est qu'on a deux pièces métalliques ici d'épaisseur 3 Comment savoir laquelle est-ce Alors apparemment on va pas vraiment pouvoir utiliser cette radiographie pour pouvoir trouver cette solution Ca veut dire qu'il va falloir tester différentes possibilités Donc une pièce d'épaisseur 3 est associé au chiffre 4 Maintenant nous on sait que celle-ci c'était pas évident Alors ensuite on a une autre pièce de profondeur d'épaisseur 3 qui est cette fois-ci de profondeur 5 qui correspond effectivement du coup à cette autre pièce d'épaisseur 3 On continue Donc peut-être cette fois-ci on va repartir vers le bas puisque c'est probablement plus simple à voir ainsi Donc on voit apparaître ici une pièce d'épaisseur 2 qui est également de profondeur 2 mais rappelez-vous la partie inférieure ce n'est pas exactement la bonne valeur de code il faut faire la différence entre 9 moins 2 et donc 9 moins 2 ça fait 7 Et effectivement on retrouve ce 7 Et si on continue on va avoir maintenant une profondeur de 3 associée à une pièce métallique d'épaisseur 2 et comme il s'agit de la partie inférieure là encore il faut faire la soustraction donc effectivement on comprend comment cela a fonctionné Alors on va essayer maintenant nous-mêmes avec un nouveau coffre Alors voilà notre nouveau coffre toujours quatre pièces métalliques deux d'épaisseur 2 et deux d'épaisseur 3 sur les côtés Et on va donc essayer de retrouver de quatre chiffres Alors Ah on voit apparaître tout de suite un élément important On sait qu'il y a un zéro dans ce code puisque vous voyez l'épaisseur pour la première fois n'est pas complète ici Alors ce zéro finalement va être associé à une des pièces métalliques d'épaisseur 2 Donc soit celle-ci soit celle-ci on ne sait pas Donc très bien continuons Donc on voit apparaître maintenant aussi une pièce d'épaisseur 2 de profondeur 2 Donc on a déjà trouvé les deux chiffres correspondant aux deux pièces d'épaisseur 2 Alors on va continuer avec les pièces du coup d'épaisseur 3 Comme tout à l'heure on va repartir par le bas Donc sur le bas on voit apparaître ici une pièce de profondeur 3 et d'épaisseur 3 Comme précédemment on va faire la soustraction donc 9 - 3 = 6 Donc on sait qu'y a une des pièces d'épaisseur 3 qui est associée au 6 Et si on continue on va voir que là aussi on voit apparaître une pièce d'épaisseur 3 Et cette fois-ci elle sera donc associée à 5 alors maintenant nous avons nos quatre chiffres Dans quel ordre allons-nous les mettre Nous avons donc quatre possibilités Alors nous avons pour les pièces de d'épaisseur 3 nous avons le choix 5 est le choix 6 pour les pièces d'épaisseur 2 nous avons deux choix le choix 0 et le choix 2 Alors on va tester par exemple disons 5 2 0 et 6 Première possibilité Alors on essaie d'ouvrir Ah La combinaison est incorrecte bon On va donc en essayer une seconde alors essayons maintenant le 5 0 le 2 on inverse pour les deux pièces de profondeur 2 et le 6 Combinaison incorrecte Zut alors il faut continuer alors on va effacer J'ai inversé la dernière fois les deux valeurs des pièces de profondeur 2 donc maintenant nous allons devoir recommencer au début et inverser les valeurs des pièces d'épaisseur 3 Alors on va du coup commencer par le 6 reprendre notre première notre premier choix 2 0 pour les pièces d'épaisseur 2 et terminer par le 5 Combinaison incorrecte Nous n'avons pas de chance Nous allons donc devoir tester les quatre possibilités alors la dernière possibilité finalement qu'elle est-elle Elle est de reprendre effectivement le 6 Elle est maintenant de prendre le 0 le 2 et enfin le 5 Et en principe cette combinaison est la bonne Bravo nous avons réussi Même en essayant de choisir ici des pièces métalliques avec des épaisseurs très très proches 2 et 3 Eh bien ça n'a pas suffit à protéger ce coffre puisque effectivement la radiographie ici nous a permis de retrouver le bon code en testant quatre possibilités mais c'est très peu puisque nous avons donc été capables de le faire Donc cette solution n'est pas suffisante pour protéger correctement ce coffre Alors finalement pour retrouver le code secret on a utilisé ici la radiographie du coffre pour regarder ce qui se passait à l'intérieur en fait il existe différentes techniques pour regarder ce qui se passe à l'intérieur d'un objet et toutes ces techniques finalement s'appellent des attaques par canaux auxiliaires Tout cela nous montre bien qu'il est important lorsque l'on conçoit un produit un objet de prendre en compte finalement toutes les les techniques différentes qui peuvent exister pour essayer d'analyser ce qui se passe à l'intérieur de cet objet pour pouvoir avoir quelque chose finalement de très sécurisé
Inria-1142_AlKindi2018_AGouget.mp4

Format : .mp4
578,2 Mo
1920 x 1080 pixels
Inria-1142_AlKindi2018_A_HD.MP4

Format : .mp4
579,5 Mo
1024 x 576 pixels
Moyenne définition - équivalent DVD
Encodage PAL .MP4 H264
5 Mbits/s
Encodage PAL .MP4 H264
5 Mbits/s
Sélection
Voir Selection
Déposer ici pour retirer de la sélection