Deux applications des codes localement décodables

français

Seminar Modèles et Algorithmes Déterministes: CASYS

23/11/2017 - 09:30 Mr Daniel Augot (INRIA Saclay--Île-de-France et Laboratoire d'information de l'X) Salle 106 - Batiment IMAG

Dans cet exposé je présenterai les activités de l'équipe-projet Grace sur les codes localement décodables. Après avoir introduit leur définition, et montré deux familles de ces codes (les codes à multiplicité et les codes relevés), je montrerai leur application à la récupération privée d'information (PIR, Private Information Retrieval) et aux preuves de récupérabilité (POR: Proof of Retrievability). Des exemples de temps de calculs seront donnés. Travaux avec Nicholas Coxon, Julien Lavauzelle, et Françoise Lévy-dit-Véhel.