BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen - ECPv5.7.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
X-ORIGINAL-URL:https://www.greyc.fr
X-WR-CALDESC:évènements pour GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20220327T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20221030T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20220518T140000
DTEND;TZID=Europe/Paris:20220518T150000
DTSTAMP:20260509T220853
CREATED:20220516T083908Z
LAST-MODIFIED:20220517T090218Z
UID:10846-1652882400-1652886000@www.greyc.fr
SUMMARY:Andrea Lesavourey - Vecteurs courts dans des réseaux idéaux ; études pratiques.
DESCRIPTION:Dans la recherche actuelle de primitives pouvant résister à l’utilisation d’un ordinateur quantique\, une des pistes majeure se base sur les réseaux euclidiens\, et en particulier sur le problème Learning With Errors (LWE). En effet\, il existe une réduction pire cas — moyen cas vers le problème classique de réseaux qu’est le Shortest Vector Problem (SVP). Pour des raisons d’efficacité\, les schémas envisagés se basent sur des versions structurées de LWE\, comme Ring ou Module-LWE. Il existe par ailleurs des réductions pire cas — moyen cas de ces problèmes vers le SVP restreint respectivement aux réseaux idéaux (Ideal-SVP) et modules (Module-SVP). C’est pourquoi l’analyse de Ideal-SVP a reçu une attention soutenue ces dernières années. \nDans cet exposé je présenterai d’abord l’étude d’extensions de Kummer réelles effectuée pendant ma thèse. J’ai étudié la possibilité de retrouver des générateurs courts d’idéaux principaux sur ces corps\, et j’exhibe une sous-famille pour laquelle le problème semble plus difficile à résoudre en pratique (collaboration avec Thomas Plantard et Willy Susilo). \nJe décrirai ensuite le travail fait pendant mon post-doctorat sur la possibilité de résoudre Ideal-SVP dans des corps cyclotomiques. Nous utilisons des générateurs courts de l’idéal de Stickelberger pour calculer en temps raisonnable le réseau des Log-S-unités pour des corps de dimension aussi grande que 200. Nous faisons également des expériences pour évaluer les performances de l’algorithme Twisted-PHS dans ce mode dégradé (travail avec Olivier Bernard\, Thuong Huy et Adeline Roux-Langlois). \n  \n  \nhttps://webconference.unicaen.fr/b/mor-7jm-rcy
URL:https://www.greyc.fr/event/andrea-lesavourey-vecteurs-courts-dans-des-reseaux-ideaux-etudes-pratiques/
LOCATION:En distanciel
CATEGORIES:Séminaire Cryptologie et sécurité
END:VEVENT
END:VCALENDAR