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 : Razvan Barbulescu
Légende - Résumé :
Razvan Barbulescu, chercheur au CNRS présente l'exercice Alien : un satellite a intercepté des messages extraterrestres en deux langues différentes, il faut donc trier les deux langues.
Le concours Alkindi est une compétition de cryptographie ouverte aux classes de 4e, 3e et 2nde.
Nom de fichier :
Inria-1145_AlKindi2018_RBarbulescu.mp4
Titre :
Concours Alkindi : Razvan Barbulescu
Année :
2018
Durée (min) :
00:06:03
Publications :
http://videotheque.inria.fr/videotheque/doc/1145
Autres versions :
Master VF : 1145
Master VEN :
Autre : Lien externe :
Mots clés :
N° master :
1145
Durée :
06 min 03 sec
IsyTag :
cas - chercher - cinq - cryptographie - exercice - groupe - kilo - langue - message - problème - relier - sécurité - trait - voir
Transcription automatiqu :
Bonjour je m'appelle Razvan Barbulescu et je suis chercheur au CNRS
Entre autres j'organise aussi le concours Alkindi qui est un concours de cryptographie pour les élèves de
de quatrième troisième et seconde
Il y a en particulier un exercice que je trouve très intéressant qui s'appelle Aliens L'intrigue c'est que dans un futur éloigné l'humanité a réussi à mettre un satellite autour d'une planète éloignée et on a intercepté des messages dDonc c'est une bonne nouvelle il y a de la vie là-bas Mais on remarque que ce sont deux langues différentes
Les messages sont complètement mélangés et il faut les trier par groupe de langues
et la seule chose qu'on a à notre disposition c'est le fait qu'on peut bouger le message et on remarque un champ où on peut chercher des mots Donc on va commencer par chercher par exemple le mot otonon
Et on voit qu'il apparaît aussi bien dans le message A que dans le message E
Dans ce cas on va dessiner les lettres de A à H
en cercle et on va relier les lettres A à et E
On continue par chercher le mot toho
Il n'apparaît nulle part ailleurs donc on n'a pas de trait à dessiner on continue avec le mot kororo et on voit bien qu'il apparaît dans le message G
Dans ce cas on dessine un nouveau trait On continue par relier C et E
Et finalement C et G
Donc on obtient le groupe A C E G qui est rouge donc on a identifié les quatre messages de la langue du petit alien rose Donc les autres lettres B D F H appartiennent à la langue verte Cela nous permet de valider la version moyenne de l'exercice et on peut s'attaquer à la version difficile Dans ce cas on essaie de faire d'appliquer la même même méthode Donc on va de nouveau chercher le premier mot qui est tama et on le trouve pas Et on continue On cherche le mot viisas On le trouve dans le message E donc ça nous permet de tracer un trait entre le message A et E
On continue avec ja
On voit que ça relie de nouveau le message A et E donc il y a rien de nouveau De même avec
le mot suivant
avec sade Rien de nouveau
On continue par d'autres mots On cherche de préférence les mots les plus courts parce que les mots courts sont les mots fréquents dans les langues
Le mot sa ça va nous permettre de remarquer que les messages C
D
H et J phone un seul et même groupe
On continue avec les messages F qui contient manatua il n'apparaît nulle part ailleurs nu n'apparaît nulle part ailleurs
imau de même
le mot wo apparaît dans B G et I
Et finalement on cherche des mots message F Mais il est tout seul il n'est relié à aucun autre message Donc il n'y a plus rien qui nous permette de finir l'exercice Il n'y a plus d'informations à extraire si ce n'est que relire l'énoncé et voir que il faut avoir deux langues chacune avec cinq messages Donc avec les quatre groupes de un deux trois et quatre messages il faut former deux groupes de cinq chacun On va groupe un plus quatre égal cinq et deux plus trois
Cela permet de finir l'exercice qui est en lien avec la cryptographie En fait les administrateurs de sites internet doivent mettre en place des mesures de sécurité pour leurs sites et parfois ils oublient de mettre des mesures de sécurité
Parfois ils choisissent des des solutions standards
qui sont connues et ils ont le choix parmi plusieurs méthodes Ou tout simplement ils créent leur propres solutions qui sont en parfois un peu fantaisistes
Dans ce cas un cryptanalyste va commencer par
voir si il y a une mesure de sécurité donc par trier les messages selon la façon dont ils ont été chiffrés Il va chercher des propriétés communes et des morceaux de messages qui sont communs
Si le cryptosystème est fantaisiste dans ce cas
et dans beaucoup de cas on se rend compte qu'en fait on peut le classer dans des cases de cryptographie déjà connues donc qui sont déjà cassées et cela permet de finir la cryptanalyse Un autre lien avec la cryptographie c'est le problème qu'on a eu à résoudre dans la version difficile de l'exercice Parce qu'ici on a eu
quatre nombres un deux trois quatre qu'il fallait grouper pour avoir la somme cinq C'est exactement le problème que moi j'ai à résoudre quand je prends l'avion parce que je dois amener un sac à dos
ayant un poids d'exactement vingt kilos En fait j'ai une limite vingt kilos mais moi je veux amener le maximum possible d'objets avec moi
Dans ce cas je dois choisir parmi le poids de mes objets
un sous-ensemble qui a une somme d'exactement vingt kilos
Voilà c'est un problème on peut se demander comment faire Et dans ce cas on ouvre les livres d'informatique et on voit que c'est le problème du sac à dos qui n'a pas de solution autre que d'énumérer toutes les possibilités On voit bien un exemple de problème difficile
ce qui est la base de la cryptographie moderne où on met devant l'attaquant des problèmes très difficiles à résoudre
Inria-1145_AlKindi2018_RBarbulescu.mp4

Format : .mp4
536,2 Mo
1920 x 1080 pixels
Inria-1145_AlKindi2018_R_HD.MP4

Format : .mp4
221,9 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