BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Laboratoire de Mathématiques de Versailles - ECPv6.3.5//NONSGML v1.0//EN CALSCALE:GREGORIAN METHOD:PUBLISH X-WR-CALNAME:Laboratoire de Mathématiques de Versailles X-ORIGINAL-URL:https://lmv.math.cnrs.fr X-WR-CALDESC:évènements pour Laboratoire de Mathématiques de Versailles REFRESH-INTERVAL;VALUE=DURATION:PT1H X-Robots-Tag:noindex X-PUBLISHED-TTL:PT1H BEGIN:VTIMEZONE TZID:Europe/Paris BEGIN:DAYLIGHT TZOFFSETFROM:+0100 TZOFFSETTO:+0200 TZNAME:CEST DTSTART:20180325T010000 END:DAYLIGHT BEGIN:STANDARD TZOFFSETFROM:+0200 TZOFFSETTO:+0100 TZNAME:CET DTSTART:20181028T010000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20181113T110000 DTEND;TZID=Europe/Paris:20181113T120000 DTSTAMP:20240329T062053 CREATED:20181104T135443Z LAST-MODIFIED:20190416T125713Z UID:4730-1542106800-1542110400@lmv.math.cnrs.fr SUMMARY:CRYPTO : Julien Lavauzelle (Inria Saclay) : Codes à propriétés locales : constructions et application cryptographique DESCRIPTION:En théorie des codes\, la notion de localité est apparue dans le courant des années 1990\, dans le contexte des « preuves vérifiables en probabilité » (probabilistically checkable proof\, PCP). En particulier\, elle consiste a étudier le décodage d’un symbole d’un mot de code bruité\, en complexité sous-linéaire en la taille du mot.\nDans cet exposé\, nous prendrons le temps de rappeler la définition des codes localement corrigibles (locally correctable codes\, LCC)\, et nous en présenterons une nouvelle instance à fort taux de transmission. Nous donnerons ensuite une méthode générique de construction de LCC à base d’objets combinatoires appelés « block designs ». Nous terminerons cet\nexposé en proposant un exemple d’application cryptographique de ces codes à propriétés locales\, dans le domaine de la récupération confidentielle d’information (private information retrieval\, PIR). \nCRYPTO : Julien Lavauzelle (Inria Saclay) : Codes à propriétés locales : constructions et application cryptographique URL:https://lmv.math.cnrs.fr/evenenement/crypto-julien-lavauzelle-inria-saclay-codes-a-proprietes-locales-constructions-et-application-cryptographique/ LOCATION:Bâtiment Descartes\, salle 301 CATEGORIES:Séminaire CRYPTO END:VEVENT END:VCALENDAR