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:20221011T100000
DTEND;TZID=Europe/Paris:20221011T110000
DTSTAMP:20260423T223303
CREATED:20221007T111204Z
LAST-MODIFIED:20221007T111204Z
UID:10951-1665482400-1665486000@www.greyc.fr
SUMMARY:Séminaire Algo : Corentin Jeudy (Orange Labs\, Rennes) « Vers la Difficulté de "Module Learning With Errors" avec Distributions Courtes »
DESCRIPTION:Le problème « Module Learning With Errors » (M-LWE) est une hypothèse calculatoire fondamentale en cryptographie sur les réseaux Euclidiens qui offre un compromis intéressant entre efficacité et sécurité des cryptosystèmes qui en résultent. Ce problème est paramétré par une distribution de secret ainsi qu’une distribution d’erreur. Il y a encore aujourd’hui un fossé entre le choix des distributions offrant une difficulté prouvée (formulation standard de M-LWE\, c’est-à-dire secret uniforme modulo q et erreur Gaussienne)\, et le choix des distributions utilisées par des schémas pratiques (petits secrets et erreurs). Le but de cette présentation est de réduire ce fossé en exposant deux résultats : (1) M-LWE avec une distribution sur des secrets courts et avec une erreur Gaussienne est aussi difficile que la forme standard de M-LWE\, à condition que le rang d soit au moins logarithmique en le degré de l’anneau n. On prouve d’abord ce résultat pour la version calculatoire\, puis pour la version décisionnelle. (2) M-LWE avec une distribution sur des erreurs courtes et avec des secrets uniformes modulo q est aussi difficile que la forme standard de M-LWE\, à condition que le nombre d’échantillons m soit proche du rang d.
URL:https://www.greyc.fr/event/seminaire-algo-corentin-jeudy-orange-labs-rennes-vers-la-difficulte-de-module-learning-with-errors-avec-distributions-courtes/
LOCATION:Sciences 3- S3 351
CATEGORIES:General,News,Séminaire Algo
END:VEVENT
END:VCALENDAR