{"id":490,"date":"2020-11-23T07:00:19","date_gmt":"2020-11-23T06:00:19","guid":{"rendered":"http:\/\/www.lenquetedessens.dealersdescience.com\/?p=490"},"modified":"2021-01-19T09:19:15","modified_gmt":"2021-01-19T08:19:15","slug":"portrait-alice-pellet-mary","status":"publish","type":"post","link":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/2020\/11\/23\/portrait-alice-pellet-mary\/","title":{"rendered":"Alice : profession, casser les codes"},"content":{"rendered":"\n
\n
\n
\n

Profession : casser les codes<\/h1>\n\n\n\n

Alice Pellet-Mary, charg\u00e9e de recherche CNRS en informatique.<\/h3>\n<\/div>\n<\/div>\n<\/div><\/div>\n\n\n\n
<\/div>\n\n\n\n
\n
\n
\"\"
\u00a9 Alice PELLET-MARY
Portrait d’Alice Pellet-Mary<\/figcaption><\/figure><\/div>\n<\/div>\n\n\n\n
\n

<\/p>\n\n\n\n

\u00ab J\u2019ai un parcours tr\u00e8s classique \u00bb. C\u2019est avec cette phrase qu\u2019Alice Pellet-Mary d\u00e9crit son cursus. Il n\u2019en est rien. Brillant, il l\u2019est assur\u00e9ment. Apr\u00e8s le baccalaur\u00e9at, Alice encha\u00eene avec succ\u00e8s une classe pr\u00e9paratoire en math\u00e9matiques et physique puis le concours d\u2019entr\u00e9e \u00e0 l\u2019ENS de Lyon en parcours math\u00e9matiques-informatique. Apr\u00e8s un master de recherche en informatique, elle obtient l\u2019agr\u00e9gation de math\u00e9matiques. \u00ab D\u00e8s le lyc\u00e9e, j\u2019ai eu envie de faire de la recherche \u00bb et Alice se donne les moyens de ses ambitions. Apr\u00e8s une th\u00e8se au Laboratoire d\u2019informatique du parall\u00e9lisme (LIP) [1]<\/a> et une ann\u00e9e de post-doctorat \u00e0 la KU Leuven, Alice posera ses valises \u00e0 Bordeaux. Elle int\u00e9grera en f\u00e9vrier 2021 l\u2019Institut de Math\u00e9matiques de Bordeaux (IMB) [2]<\/a> en tant que charg\u00e9e de recherche CNRS. Elle sera \u00e9galement membre de l\u2019\u00e9quipe-projet Inria \u00ab LFANT \u00bb (Inria, CNRS, universit\u00e9 de Bordeaux) et y poursuivra ses travaux de th\u00e8se.<\/p>\n\n\n\n

Rien de classique donc chez Alice qui s\u2019est impos\u00e9e comme une brillante chercheuse et a cultiv\u00e9 les \u00e9changes entre math\u00e9matiques et informatique.<\/p>\n\n\n\n

\u00ab La limite entre math\u00e9matiques et informatique est floue \u00bb<\/h3>\n\n\n\n

Difficile parfois de diff\u00e9rencier les math\u00e9matiques et l\u2019informatique dans les travaux de recherche et particuli\u00e8rement dans le domaine d\u2019Alice Pellet-Mary : la cryptographie, la science des codes secrets.<\/p>\n<\/div>\n<\/div>\n\n\n\n

Ou plut\u00f4t la cryptanalyse : \u00ab La cryptanalyse, c\u2019est casser les codes secrets \u00bb. Un domaine qu\u2019elle d\u00e9couvre tr\u00e8s t\u00f4t et qui la fascine d\u00e8s le lyc\u00e9e : \u00ab Je voulais faire de la cryptographie depuis la terminale \u00bb. Alice n\u2019est pas la seule \u00e0 avoir \u00e9t\u00e9 fascin\u00e9e par le d\u00e9codage des messages secrets. On chiffre des messages depuis au moins 8 000 ans. Le principe est de trouver une transformation de symboles d\u2019un langage (les lettres ou les mots par exemple) qui soit difficilement inversible. L\u2019original doit \u00eatre difficile \u00e0 retrouver sans indication.<\/p>\n\n\n\n

Les besoins de chiffrement sont aujourd\u2019hui beaucoup plus importants. La s\u00e9curit\u00e9 des cartes bancaires, le commerce \u00e9lectronique, le wifi, les t\u00e9l\u00e9phones portables\u2026 Toutes ces technologies reposent sur la mise en \u0153uvre concr\u00e8te de m\u00e9thodes de cryptographie. L’un des principaux objectifs est de garantir la confidentialit\u00e9 des messages. Une fois cod\u00e9, on utilise le plus souvent une cl\u00e9 pour retrouver le message cach\u00e9. Cette cl\u00e9 peut se pr\u00e9senter sous plusieurs formes : mots ou phrases, proc\u00e9dure pour pr\u00e9parer une machine de chiffrement, donn\u00e9es informatiques cod\u00e9es \u2026<\/p>\n\n\n\n

Fin programm\u00e9e pour le protocole RSA<\/h3>\n\n\n\n

Le protocole RSA est un algorithme de cryptographie reposant sur un principe relativement simple : l\u2019utilisation de deux cl\u00e9s. Une cl\u00e9 publique chiffre et une cl\u00e9 priv\u00e9e d\u00e9chiffre des donn\u00e9es confidentielles. Sans cette cl\u00e9 priv\u00e9e, impossible de d\u00e9coder les messages. \u00ab Gr\u00e2ce \u00e0 \u00e7a, n\u2019importe qui peut m\u2019envoyer des messages. Par contre, si les personnes ne trouvent pas ma cl\u00e9 priv\u00e9e, ils ne peuvent pas retrouver mes messages. \u00bb<\/p>\n\n\n\n

Le protocole RSA est aujourd\u2019hui l\u2019un des plus utilis\u00e9s pour chiffrer des donn\u00e9es. On estime que plus de 300 millions de programmes install\u00e9s peuvent l\u2019utiliser, pour s\u00e9curiser les transactions de commerce \u00e9lectronique. Tout pourrait \u00eatre boulevers\u00e9 par l\u2019arriv\u00e9e sur le march\u00e9 des ordinateurs quantiques. Au lieu d\u2019utiliser les r\u00e8gles de la physique classique, cette nouvelle classe d\u2019ordinateurs s\u2019appuie sur les propri\u00e9t\u00e9s de la physique quantique, la discipline qui d\u00e9crit le monde \u00e0 l\u2019\u00e9chelle des particules plus petites qu’un atome. Pour ces objets extr\u00eamement petits, les lois obtenues apr\u00e8s de nombreuses exp\u00e9riences sont tr\u00e8s diff\u00e9rentes de celles dont nous avons l’habitude \u00e0 notre \u00e9chelle de tous les jours. Un fonctionnement totalement diff\u00e9rent pour les ordinateurs et qui pourrait mettre \u00e0 mal tous nos protocoles de chiffrement.<\/p>\n\n\n\n

<\/div>\n\n\n\n

\u00ab Certains probl\u00e8mes sont grandement acc\u00e9l\u00e9r\u00e9s par les ordinateurs quantiques : c\u2019est le cas du d\u00e9cryptage du protocole RSA \u00bb.<\/p>Alice Pellet-Mary, novembre 2020<\/cite><\/blockquote><\/figure>\n\n\n\n

<\/div>\n\n\n\n

Pour le moment, les ordinateurs quantiques ne sont qu\u2019\u00e0 l\u2019\u00e9tat de prototype. Mais Il faut d\u00e9j\u00e0 penser \u00e0 l\u2019apr\u00e8s-quantique ! \u00ab C\u2019est le probl\u00e8me avec la cryptographie : un protocole est jug\u00e9 s\u00fbr tant qu\u2019on ne sait pas le casser. Mais quand il est cass\u00e9, c\u2019est trop tard \u00bb. Il faut donc anticiper la fin de l\u2019utilisation du protocole RSA et se tourner vers d\u2019autres syst\u00e8mes de cryptographie, utiles pour prot\u00e9ger nos donn\u00e9es. Et les chercheur\u00b7es s\u2019int\u00e9ressent d\u00e9j\u00e0 \u00e0 trouver des alternatives cr\u00e9dibles. C\u2019est le sujet des travaux d\u2019Alice, en particulier, l\u2019\u00e9tude des r\u00e9seaux euclidiens.<\/p>\n\n\n\n

Cacher un message dans une grille<\/h3>\n\n\n\n

La cryptographie \u00e0 base de r\u00e9seaux euclidiens est une alternative qui s\u2019est clairement d\u00e9marqu\u00e9e durant cette derni\u00e8re d\u00e9cennie de recherche. Un r\u00e9seau euclidien, c\u2019est une grille de points r\u00e9guli\u00e8rement espac\u00e9s. Les angles ne sont pas forc\u00e9ment droits et la grille, pas forc\u00e9ment de dimension 2. \u00ab En informatique, on aime bien les puissances de deux. Donc je travaille plut\u00f4t en dimension 512 ou 1024. \u00bb Il est possible de chiffrer des donn\u00e9es \u00e0 partir de cette grille : il suffit de s\u00e9lectionner des points du r\u00e9seau au hasard pour former un message.<\/p>\n\n\n\n

\n
\n

Dans cette grille en dimension 2, il est possible d\u2019atteindre tous les points gris en se d\u00e9pla\u00e7ant uniquement le long des lignes en pointill\u00e9s. Ces lignes sont form\u00e9es \u00e0 partir des fl\u00e8ches bleues u et v, qu\u2019on appelle des vecteurs. Ces u et v sont des segments de droite orient\u00e9s et qui permettent de d\u00e9crire la grille de mani\u00e8re exacte.<\/p>\n\n\n\n

Il est \u00e9galement possible d\u2019atteindre tous les points gris en se d\u00e9pla\u00e7ant le long des lignes verticales et horizontales en trait plein grises, form\u00e9es \u00e0 partir des vecteurs x et y rouges, plus petits.<\/p>\n\n\n\n

Comment retrouver les x et y \u00e0 partir de u et v ? C\u2019est tout le travail d\u2019Alice Pellet-Mary.<\/p>\n<\/div>\n\n\n\n

\n
\"\"
\u00a9 Aurore VALEX
Grille de dimension 2 et vecteurs permettant de la parcourir enti\u00e8rement<\/figcaption><\/figure><\/div>\n<\/div>\n<\/div>\n\n\n\n

Pour casser facilement les codes produits \u00e0 partir des r\u00e9seaux euclidiens, il faut r\u00e9soudre un probl\u00e8me fondamental : le probl\u00e8me du plus court vecteur. En connaissant d\u00e9j\u00e0 des vecteurs longs permettant de se d\u00e9placer dans la grille, comment retrouver des vecteurs plus petits pour faire exactement la m\u00eame chose ? \u00ab C\u2019est un probl\u00e8me beaucoup plus r\u00e9cent : essayer de trouver des algorithmes qui permettent d\u2019atteindre ces vecteurs courts dans des r\u00e9seaux. \u00bb<\/p>\n\n\n\n

Hackeuse ? Non ! Chercheuse !<\/h3>\n\n\n\n

La cryptographie \u00e0 base de r\u00e9seaux euclidiens fait donc intervenir des calculs relativement simples, mais semble tr\u00e8s complexe \u00e0 casser et devrait \u00eatre r\u00e9sistante au passage \u00e0 l\u2019ordinateur quantique. S\u2019ils ne sont pas encore utilis\u00e9s, les r\u00e9seaux euclidiens int\u00e9ressent l\u2019American National Standards Institute<\/em>. D\u2019ici quelques ann\u00e9es, les syst\u00e8mes de chiffrement aux \u00c9tats-Unis pourraient donc s\u2019appuyer sur les travaux d\u2019Alice.<\/p>\n\n\n\n

Au quotidien, Alice teste la r\u00e9sistance des techniques de cryptographie \u00e0 base de r\u00e9seaux euclidiens en am\u00e9liorant petit \u00e0 petit les algorithmes permettant d\u2019obtenir des vecteurs courts. Mais elle est loin d\u2019\u00eatre une hackeuse : \u00ab L\u2019avantage de la recherche, c\u2019est que nous, on est cens\u00e9 avoir des intentions nobles. Quand on a cass\u00e9 un protocole, on le dit publiquement. On dit aux gens de ne plus l\u2019utiliser. On ne va pas d\u00e9tourner de l\u2019argent. \u00bb Ce qui rend un protocole s\u00fbr, c\u2019est justement le fait que les chercheur\u00b7es aux intentions louables aient essay\u00e9 de le casser sans succ\u00e8s. Et Alice est confiante quant \u00e0 la r\u00e9sistance de protocoles de chiffrement par les r\u00e9seaux euclidiens. \u00ab Honn\u00eatement, je ne pense pas qu\u2019on arrivera \u00e0 casser les r\u00e9seaux. Mais nos recherches aboutissent tout de m\u00eame \u00bb. Les algorithmes s\u2019am\u00e9liorent, mais le temps pour craquer les r\u00e9seaux euclidiens reste encore beaucoup trop long.<\/p>\n\n\n\n

\u00catre une chercheuse en informatique<\/h3>\n\n\n\n

L\u2019informatique et les math\u00e9matiques sont encore des domaines de recherche o\u00f9 les femmes sont peu nombreuses. En 2015, dans le domaine des math\u00e9matiques et conception de logiciel, 14 % des chercheur\u00b7es en entreprise sont des femmes. Trois ans apr\u00e8s l\u2019obtention d\u2019un doctorat, les conditions d\u2019emploi des femmes sont syst\u00e9matiquement moins favorables que celles des hommes : moins de postes et moins de postes stables. Elles ne repr\u00e9sentent que 23 % des enseignant\u00b7es-chercheur\u00b7es titulaires dans ces disciplines. [3]<\/a><\/p>\n\n\n\n

\n
\n
\"\"
\u00a9 Alice PELLET-MARY
Carottes et carr\u00e9s de chocolat forment un r\u00e9seau euclidien de
dimension 2<\/figcaption><\/figure><\/div>\n<\/div>\n\n\n\n
\n

La question du genre ne s\u2019est pourtant jamais pos\u00e9e pour Alice et \u00eatre une femme n\u2019a jamais \u00e9t\u00e9 un obstacle : \u00ab J\u2019avais une id\u00e9e et je me suis simplement laiss\u00e9e porter par cette id\u00e9e \u00bb. Durant son doctorat, elle obtient la prestigieuse bourse fran\u00e7aise L\u2019Or\u00e9al-UNESCO Pour les Femmes et la Science. Une reconnaissance de son travail mais aussi 15 000 \u20ac qui lui ont permis de partir deux mois aux \u00c9tats-Unis afin de participer \u00e0 un rassemblement en Californie de chercheur\u00b7es sp\u00e9cialistes en cryptologie. \u00ab C\u2019\u00e9tait la premi\u00e8re fois que j\u2019\u00e9crivais un dossier pour recevoir de l\u2019argent, j\u2019avais l\u2019impression d\u2019avoir pass\u00e9 une \u00e9tape suppl\u00e9mentaire en tant que chercheuse \u00bb. Et Alice Pellet-Mary a pass\u00e9 une nouvelle \u00e9tape : obtenir un poste fixe afin de poursuivre ses recherches.<\/p>\n<\/div>\n<\/div>\n\n\n\n

Bordeaux pour \u00e9tendre son r\u00e9seau<\/h3>\n\n\n\n

Alice n\u2019a pas choisi l\u2019IMB par hasard : \u00ab L\u2019avantage d\u2019\u00eatre \u00e0 Bordeaux, c\u2019est de pouvoir travailler avec des sp\u00e9cialistes de th\u00e9orie des nombres. \u00bb Ses travaux de recherche s\u2019orientent de plus en plus vers ce domaine pr\u00e9cis des math\u00e9matiques et Alice a des id\u00e9es plein la t\u00eate : \u00ab J\u2019aimerais bien voir si certains travaux r\u00e9alis\u00e9s sur les codes correcteurs peuvent \u00eatre appliqu\u00e9s aux r\u00e9seaux \u00bb.<\/p>\n\n\n\n

Un code correcteur permet de v\u00e9rifier s\u2019il y a une erreur dans les donn\u00e9es. Par exemple, les deux derniers chiffres de votre num\u00e9ro de s\u00e9curit\u00e9 sociale servent \u00e0 v\u00e9rifier qu\u2019il n\u2019y a pas d\u2019erreur dans les nombres pr\u00e9c\u00e9dents. Ce code correcteur peut \u00eatre plus pouss\u00e9 et corriger des erreurs. C\u2019est le cas pour les communications wifi, jamais parfaites. Le code correcteur agit pour ne pas avoir besoin de renvoyer le message en int\u00e9gralit\u00e9.<\/p>\n\n\n\n

Les codes correcteurs sont d\u00e9j\u00e0 utilis\u00e9s en cryptographie depuis au moins les ann\u00e9es 80. Mais depuis quelques ann\u00e9es, des am\u00e9liorations techniques li\u00e9es \u00e0 l’alg\u00e8bre et la th\u00e9orie des nombres ont permis d\u2019am\u00e9liorer l’efficacit\u00e9 de ces codes. Et c\u2019est une bonne nouvelle pour Alice ! Les protocoles de cryptographie \u00e0 base de code correcteur sont en effet tr\u00e8s proches des protocoles \u00e0 base de r\u00e9seaux euclidiens. \u00ab Il y a toujours eu pas mal d’\u00e9changes entre les deux communaut\u00e9s, avec des gens qui utilisent des techniques de code pour am\u00e9liorer les r\u00e9seaux et vice versa. \u00bb Une opportunit\u00e9 pour Alice qui veut voir si ces am\u00e9liorations peuvent \u00eatre utiles \u00e0 ses travaux. \u00ab Mon espoir c’est exactement \u00e7a : essayer de transf\u00e9rer des techniques des codes aux r\u00e9seaux. \u00bb Une piste prometteuse qui lui permettrait peut-\u00eatre de casser les codes !<\/p>\n\n\n\n

Aurore VALEX<\/p>\n\n\n\n

<\/div>\n\n\n\n
\n

\u00ab Je n\u2019aurais pas \u00e9t\u00e9 l\u00e0…<\/span><\/h2>\n\n\n\n

… s\u2019il n\u2019y avait pas eu d\u2019exercice de cryptographie en math\u00e9matiques en terminale. \u00bb<\/p>\n\n\n\n

C\u2019est en terminale S qu\u2019Alice Pellet-Mary d\u00e9couvre le principe de la cryptographie. Pour un devoir maison de math\u00e9matiques, elle doit retrouver un code secret. Et c\u2019est la r\u00e9v\u00e9lation. Alors en classe pr\u00e9paratoire, lorsqu\u2019elle doit chercher un sujet de Travail d’initiative personnelle encadr\u00e9 ou TIPE (un travail dans le but de faire d\u00e9couvrir aux \u00e9tudiant\u00b7es la d\u00e9marche scientifique), elle s\u2019oriente naturellement vers la cryptographie. \u00ab Il y a des moments o\u00f9 il faut choisir et pour moi, \u00e7a n\u2019a jamais \u00e9t\u00e9 difficile. Je savais que j\u2019aimais la cryptographie, j\u2019ai continu\u00e9 \u00e0 suivre la voie facile ! \u00bb Une voie \u00ab facile \u00bb, qu\u2019elle continue de suivre aujourd\u2019hui.<\/p>\n<\/div><\/div>\n\n\n\n

<\/div>\n\n\n\n

[1] Laboratoire d\u2019informatique du parall\u00e9lisme (LIP) (ENS de Lyon, Universit\u00e9 Claude Bernard Lyon 1, CNRS, Inria).<\/p>\n\n\n\n

[2] Institut de Math\u00e9matiques de Bordeaux (IMB) (CNRS, Universit\u00e9 de Bordeaux, Bordeaux INP).<\/p>\n\n\n\n

[3] Vers l\u2019\u00e9galit\u00e9 femmes-hommes ? Les chiffres cl\u00e9s. 2019. Enseignement sup\u00e9rieur, recherche et innovation. DGESIP\/DGRI\/SIES. Sous-direction des syst\u00e8mes d\u2019information  et des \u00e9tudes statistiques. Disponible \u00e0 l\u2019adresse : https:\/\/cache.media.enseignementsup-recherche.gouv.fr\/file\/Brochures\/32\/8\/parite2018_stats_A5_11d_908328.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

\u00ab J\u2019ai un parcours tr\u00e8s classique \u00bb. C\u2019est avec cette phrase qu\u2019Alice Pellet-Mary d\u00e9crit son cursus. Il n\u2019en est rien. Brillant, il l\u2019est assur\u00e9ment. Apr\u00e8s le baccalaur\u00e9at, Alice encha\u00eene avec succ\u00e8s une classe pr\u00e9paratoire en math\u00e9matiques et physique puis le concours d\u2019entr\u00e9e \u00e0 l\u2019ENS de Lyon en parcours math\u00e9matiques-informatique. Apr\u00e8s un master de recherche en informatique, elle …<\/p>\n

Alice : profession, casser les codes<\/span> Lire la suite\u00a0\u00bb<\/a><\/p>\n","protected":false},"author":2,"featured_media":1435,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","footnotes":""},"categories":[6],"tags":[],"class_list":["post-490","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-portraitrecherche"],"_links":{"self":[{"href":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/wp-json\/wp\/v2\/posts\/490","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/wp-json\/wp\/v2\/comments?post=490"}],"version-history":[{"count":64,"href":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/wp-json\/wp\/v2\/posts\/490\/revisions"}],"predecessor-version":[{"id":5771,"href":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/wp-json\/wp\/v2\/posts\/490\/revisions\/5771"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/wp-json\/wp\/v2\/media\/1435"}],"wp:attachment":[{"href":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/wp-json\/wp\/v2\/media?parent=490"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/wp-json\/wp\/v2\/categories?post=490"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.lenquetedessens.dealersdescience.com\/index.php\/wp-json\/wp\/v2\/tags?post=490"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}