CRYPTO : Julien Lavauzelle (Inria Saclay) : Codes à propriétés locales : constructions et application cryptographique
Bâtiment Descartes, salle 301En 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