Lien vers la page du documentCopiez/collez ce lien pour l'envoyer par email, l'inclure dans une page web ou le partager sur les réseaux sociaux.
Code HTMLCopiez-collez le code ci-dessous pour l'intégrer dans une page Web.
Taille d'affichage :
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 :
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
À voir aussi…
Albums (sélection d'images)
Fichiers en téléchargement
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